In a Rindler-type coordinate system spanned in a region outside of a black hole horizon, we have nonvanishing classical holographic charges as soft hairs on the horizon for stationary black holes. Taking a large black hole mass limit, the spacetimes with the charges are described by asymptotic Rindler metrics. We construct a general theory of gravitational holographic charges for a 1+3-dimensional linearized gravity field in the Minkowski background with Rindler horizons. Although matter crossing a Rindler horizon causes horizon deformation and a time-dependent coordinate shift, that is, gravitational memory, the supertranslation and superrotation charges on the horizon can be defined during and after its passage through the horizon. It is generally proven that holographic states on the horizon cannot store any information about absorbed perturbative gravitational waves. However, matter crossing the horizon really excites holographic states. By using gravitational memory operators, which consist of the holographic charge operators, we suggest a resolution of the no-cloning paradox of quantum information between matter falling into the horizon and holographic charges on the horizon from the viewpoint of the contextuality of quantum measurement.