Кодирование текстов_ равномерные и неравномерные к

1.

01 01
ИНФОР МАТИКА • 7 КЛАСС
Кодирование текстов
Рав номерные и нерав номерные коды

2.

Что такое кодирование?
Кодирование — это представление инф ормации с помощью
системы условных знаков (кодов) для её передачи, обработки или
хранения.
01 001 01
Источник
Кодер
Быстрая передача
Защита данных
Получател ь
Сжатие объёма

3.

Равномерные
Все кодовые слова имеют
одинаковую длину
010010 (6 бит)
110101 (6 бит)
Неравномерные
VS
Кодовые слова имеют
разную длину
● (1 знак)
_ _ . (3 знака)

4.

Рав номерные коды
Определение
Длина кода постоянна для всех символов алф авита.
Компьютеру легко "резать" такой поток на куски.
Длина кода (бит)
Таблица ASCII
Символов (M)
256
Вес символа (i)
8 бит

5.

Нерав номерные коды
Частые символы = короткий код
Особенность
Кодовые слова имеют разную длину. Для
декодирования важно условие Фано (чтобы код не был
началом другого кода).
Азбука Морзе
Срав нение дл ины кода (знаки)
Символ
Код
Длина
E (самая час тая)
.
1 знак
T
-
1 знак
Q (редкая)
--.-
4 знака

6.

Декодирование сообщений
Процесс превращения кода обратно в смысл
1. Получить
2. Разбить
3. Найти
4. Собрать
Принять поток сигналов
Разделить на кодовые слова
Сопоставить по таблице
Сформировать текст
.... . .-.. .-.. ---
.... / . / .-.. / .-.. / ---
HELL O
HELLO

7.

Инф ормационный объ ём
I =K ×i
K
Количеств о симв олов
i
Информационный в ес
Сколько всего букв в тексте
Сколько бит весит 1 символ (обычно 8 или 1 6)

8.

Решаем задачи
Задача 1
Задача 2
Задача 3
Текст длиной:
Текст длиной:
Текст длиной:
1 20 символ ов
40 символ ов
28 символ ов
Вес символа:
Вес символа:
Вес символа:
8 бит
1 6 бит (2 байта)
1 6 бит
Ответ (I):
960 бит
Ответ (I):
640 бит
Ответ (I):
448 бит