Dictionaries

From TRCCompSci - AQA Computer Science
Revision as of 14:27, 2 January 2017 by Jamietalbot (talk | contribs) (Created page with "==Dictionaries== Dictionaries rely on maintaining a dictionary of patterns within a file. Each pattern can have an ID number, for example, 8 bits would allow 255 patterns to b...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Dictionaries

Dictionaries rely on maintaining a dictionary of patterns within a file. Each pattern can have an ID number, for example, 8 bits would allow 255 patterns to be stored and 16 bits would allow 65535 patterns to be stored. Then you can replace each instance of a known pattern with its ID number. Also, dictionaries are more efficient with larger files.