Abstract
Statistical compression methods use a statistical model of the data, which is why the quality of compression they achieve depends on how good that model is. Dictionarybased compression methods do not use a statistical model, nor do they use variablelength codes. Instead they select strings of symbols and encode each string as a token using a dictionary. The dictionary holds strings of symbols, and it may be static or dynamic (adaptive). The former is permanent, sometimes permitting the addition of strings but no deletions, whereas the latter holds strings previously found in the input stream, allowing for additions and deletions of strings as new input is being read.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2010 Springer-Verlag London
About this chapter
Cite this chapter
Salomon, D., Motta, G. (2010). Dictionary Methods. In: Handbook of Data Compression. Springer, London. https://doi.org/10.1007/978-1-84882-903-9_6
Download citation
DOI: https://doi.org/10.1007/978-1-84882-903-9_6
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-84882-902-2
Online ISBN: 978-1-84882-903-9
eBook Packages: Computer ScienceComputer Science (R0)