Group 4 - Dictionary Codes Group 4 EEL 3531 Eric Gershman...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
Dictionary Codes Group 4 EEL 3531 Eric Gershman Justin Fleurimond Shane Fancy Antonio Pajuelo
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
About Dictionary Codes Dictionary based compression methods 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 allowing the addition of strings but no deletions, whereas the latter holds strings previously found in the input file allowing for additions and deletions of strings as new input is read.
Background image of page 2
Static Dictionary Codes The simplest example of a static dictionary is a dictionary of the English language used to compress English text. Imagine a dictionary containing perhaps half a million words without their definitions a word (a string of symbols terminated by a space or a punctuation mark) is read from the input file and the dictionary is searched.
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
If a match is found, an index to the dictionary is written into the output file. Otherwise the uncompressed word is
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 9

Group 4 - Dictionary Codes Group 4 EEL 3531 Eric Gershman...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online