A-Level Computing OCR > Length and Dictionary encoding > Flashcards
What is dictionary coding?
Building up an index where every data item in the file is recorded as well as an index reference. Original can be reconstructed from dictionary and sequence
What is run length encoding?
Makes use of redundant data so that repeating data is set only once