Data deduplication saves storage space by identifying and removing repeats in the data stream. Compared with traditional compression methods, schemes are more time efficient thus widely used large scale systems. In this paper, we provide an information-theoretic analysis on performance of algorithms streams which not exact. We introduce a source model probabilistic substitutions considered. Mor...

<p style='text-indent:20px;'>We introduce substitutions in <inline-formula><tex-math id="M1">\begin{document}$ {\mathbb{Z}}^m $\end{document}</tex-math></inline-formula> which have non-rectangular domains based on an endomorphism id="M2">\begin{document}$ Q of id="M3">\begin{document}$ and a set id="M4">\begin{document}$ {\mathcal D} coset representatives ...