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...")
 
(Previous definition incorrect and nothing to do with the dictionary data structure)
Line 1: Line 1:
==Dictionaries==
+
==Definition==
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.
+
Stores a series of Key / Value pairs

Revision as of 17:11, 2 January 2017

Definition

Stores a series of Key / Value pairs