Difference between revisions of "Dictionaries"

From TRCCompSci - AQA Computer Science
Jump to: navigation, search
(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...")
(No difference)

Revision as of 14:27, 2 January 2017

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.