3.1.3

Dictionary Coding

Test yourself

Dictionary Coding

Dictionary coding is used to store text in a lossless format.

Illustrative background for Dictionary codingIllustrative background for Dictionary coding ?? "content

Dictionary coding

  • The coder scans through a body of text.
  • Each word is replaced by the binary number of the word in a dictionary.
  • Each time it finds a new word which is not in its dictionary, it will add it to the dictionary and give it a binary number.
  • The word in the actual text is replaced with the binary number.
Illustrative background for Benefits of dictionary codingIllustrative background for Benefits of dictionary coding ?? "content

Benefits of dictionary coding

  • Dictionary coding is a type of compression. It takes less bits to store a 2 digit binary number than we can a 10 letter word.
  • No data is lost, so the coding is lossless.
  • The encoder may not always build its own dictionary. A pre-existing dictionary may be used to encode the text.

Jump to other topics

1Components of a Computer

2Software & Software Development

3Exchanging Data

4Data Types, Data Structures & Algorithms

5Legal, Moral, Cultural & Ethical Issues

6Elements of Computational Thinking

6.1Thinking Abstractly

6.2Thinking Ahead

6.3Thinking Procedurally

6.4Thinking Logically

6.5Thinking Concurrently

7Problem Solving & Programming

8Algorithms

Unlock your full potential with Seneca Premium

  • Unlimited access to 10,000+ open-ended exam questions

  • Mini-mock exams based on your study history

  • Unlock 800+ premium courses & e-books

Get started with Seneca Premium