Fast gapped variants for Lempel-Ziv-Welch compression

@article{Apostolico2007FastGV,
  title={Fast gapped variants for Lempel-Ziv-Welch compression},
  author={Alberto Apostolico},
  journal={Inf. Comput.},
  year={2007},
  volume={205},
  pages={1012-1026}
}
Variants of classical data compression paradigms by Ziv, Lempel, and Welch are proposed in which the phrases used in compression are selected among suitably chosen strings of intermittently solid and wild characters produced by the autocorrelation of the sourcestring. Adaptations and extensions of the classical ZL78 paradigm as implemented by Welch are… CONTINUE READING