Кодирование текстовой информации. 7 класс

1. Кодирование текстовой информации

1
Кодирование
текстовой
информации
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

2. Двоичное кодирование

Кодирование информации, 7 класс
2
Двоичное кодирование
Кодовая таблица
А
Г
Р
000
010
100
кодовое слово
ГАГАРА: 010 000 010 000 100 000
Равномерный код — это код, в котором все
кодовые слова имеют одинаковую длину.
? Сколько существует кодовых слов длиной N
в двоичном коде?
2N
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

3. Декодирование

Кодирование информации, 7 класс
3
Декодирование
Кодовая таблица
А
Г
Р
000
010
100
?: 100000010100000
Декодирование — это восстановление
исходного сообщения из кода.
? Сколько символов было в сообщении?
по 3
? Как разбить на кодовые слова?
5
100 000 010 100 000
Р А
Г
Р А
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

4. Как выбрать длину кодовых слов?

Кодирование информации, 7 класс
4
Как выбрать длину кодовых слов?
Задача. В сообщении встречаются 25 символов.
Выберите минимальную длину кодовых слов,
при которой все они могут получить разные
коды.
< 25
1 бит: 2 варианта
< 25
2 бита: 4 варианта
3 бита: 8 вариантов < 25
4 бита: 16 вариантов < 25
5 битов: 32 варианта
2L 25
При двоичном кодировании: выбор длины
кодовых слов N: 2N M, где M — мощность
алфавита исходного сообщения
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru

5. Задание

Кодирование информации, 7 класс
5
Задание
1. Перевести число 32910 в системы счисления c
основаниями 2, 9, 16
2. Перевести в десятичную систему счисления числа
1011112, 21034, 3C914
3. В сообщениях встречаются строчные и заглавные
русские буквы, десятичные цифры и символы из набора
@#$%!&
Выберите минимальную длину кодового слова для
равномерного двоичного кодирования сообщений.
4. Сколько различных значений можно закодировать при
равномерном кодировании с помощью кодовых слов,
состоящих из пяти цифр из набора: 0, 1, 2?
К.Ю. Поляков, Е.А. Ерёмин, 2017
http://kpolyakov.spb.ru