0
Off-line dictionary-based compression
N.J. Larsson, A. Moffat, 2000. Proceedings of the IEEE.
Describes Re-Pair, an off-line compression scheme that builds its full phrase dictionary from the whole message in advance by repeatedly replacing the most frequent pair of symbols, and stores the dictionary compactly.
What it's used for here
The inductive methods survey names Re-Pair, with Sequitur and compression clustering, among grammar methods specified in its sibling reports.
Cited by on this site 1 record
1 methods surveys
SRCInductive methods
Cite it
Larsson, N., & Moffat, A. (2000). Off-line dictionary-based compression. Proceedings of the IEEE. https://doi.org/10.1109/5.892708
@article{larsson2000off,
author = {Larsson, N.J. and Moffat, A.},
title = {Off-line dictionary-based compression},
journal = {Proceedings of the IEEE},
year = {2000},
doi = {10.1109/5.892708},
url = {https://doi.org/10.1109/5.892708}
}TY - JOUR TI - Off-line dictionary-based compression AU - Larsson, N.J. AU - Moffat, A. PY - 2000 JO - Proceedings of the IEEE DO - 10.1109/5.892708 UR - https://doi.org/10.1109/5.892708 ER -
Larsson, N.J. and A. Moffat. “Off-line dictionary-based compression.” Proceedings of the IEEE (2000). https://doi.org/10.1109/5.892708.