☰ Contents · Computing

Coding information

Lessons 3 · 1 lessons · B. Boltayev, M. Mahkamov, A. Azamatov, S. Rahmonqulova. Informatics and Information Technologies, Grade 7. Revised and expanded third edition. “O‘zbekiston milliy ensiklopediyasi” State Scientific Publishing House, Tashkent, 2017
3

Ways of coding information

Textbook: pp. 17–20
GoalTells sign, pictogram and symbol apart, explains coding, decoding, encryption and uniform versus non-uniform coding, and applies the scytale, Caesar, Morse and alphabet-number methods.
New words
coding: changing information into another form by fixed rules · kodlashencryption: coding information so that it stays secret · shifrlashuniform coding: every character gets a code of the same length · tekis kodlashnon-uniform coding: codes of different characters have different lengths · notekis kodlash
Explanation

To store and process information in a compact, convenient way people use signs: letters stand for sounds, notes for music, formulas for laws. If the meaning of a sign can be guessed from its look, it is a pictogram; if the meaning is known only by agreement, it is a symbol, e.g. the letter A or the digit 5. Changing information into another form by exact rules is coding, turning coded information back is decoding, and the sign or sequence of signs assigned to a character is its code. If every character has a code of the same length, the coding is uniform; if the lengths differ, it is non-uniform. Coding made to keep information secret is encryption, and opening it is decryption. The ancient Greeks used the scytale (a strip wound round a stick; unwound, the text shows its letters in a different order), and Julius Caesar replaced each letter by the one three places later in the alphabet. Morse code (telegraph, late 1830s) writes letters with dots and dashes and is non-uniform: the letter E is a single dot, while Q takes four signs. Another simple way is to write letters by their number in the alphabet; mixing up which number goes to which letter makes the code harder to find.

Worked examples
Caesar method (shift by 3), English alphabet: SCHOOL → VFKRRO. To decode, move each letter back 3 places: SCHOOL.
Morse: SOS = ••• ––– •••. S and O both take 3 signs, but E is just one dot – so the code is non-uniform.
Class activity

“Cipher makers”: in pairs, one pupil encrypts a short word by the Caesar method with a shift of his or her choice, and the partner tries to find it without knowing the shift. Then the shift is revealed and checked. Never use such simple ciphers for real secrets or passwords.

Practice
1
A road sign picture and the letter “B”: which is a pictogram and which a symbol?
2
Encrypt the word “CAT” by the Caesar method with shift 3.
3
Write “TEA” in Morse code (T – “–”, E – “•”, A – “•–”).
4
Why is Morse code an example of non-uniform coding?