Презентация на тему по информатике Префиксные коды

Содержание

2. А, Е, М, Р, ТАзбука Морзе имеет
3. Е • И•• А •- Т-
4. Условие ФаноЕсли не вводить дополнительный символ-разделитель, необходимо
5. Префиксный код - это код, в котором
6. Делим символы на группыСимволов более четырех и они разной длины.И теперь А-00, Т-01, О-10, Е-110, Н-111Раскодируйте:01100110001101111001АТОЕН00001111
7. По каналу связи передаются сообщения, содержащие только
8. 00011110010100001111
9. Скачать презентацию
10. Похожие презентации

А, Е, М, Р, ТАзбука Морзе имеет не равномерный код, где часто используемые буквы кодируются короткими последовательностями., а редко встречаемые – длинными.Таким образом можно представить в виде структуры, которая называется деревом.

Главная
Информатика
Презентация по информатике Префиксные коды

А, Е, М, Р, ТАзбука Морзе имеет не равномерный код, где часто

Условие ФаноЕсли не вводить дополнительный символ-разделитель, необходимо выполнять условие Фано: ни одно

Префиксный код - это код, в котором ни одно кодовое слово не

Делим символы на группыСимволов более четырех и они разной длины.И теперь А-00, Т-01, О-10, Е-110, Н-111Раскодируйте:01100110001101111001АТОЕН00001111

По каналу связи передаются сообщения, содержащие только 4 буквы: А, Т, О,

По каналу связи передаются сообщения, содержащие только 4 буквы: С, Л, О,

Слайды презентации

Слайд 2 А, Е, М, Р, Т
Азбука Морзе имеет не

А, Е, М, Р, ТАзбука Морзе имеет не равномерный код, где

равномерный код, где часто используемые буквы кодируются короткими последовательностями.,

а редко встречаемые – длинными.

Таким образом можно представить в виде структуры, которая называется деревом.

Слайд 3 Е • И•• А •- Т- Н-•

М--

• -

• - • -

Для разделения последовательности используется символ-разделитель: пауза.

Слайд 4 Условие Фано
Если не вводить дополнительный символ-разделитель, необходимо выполнять

Условие ФаноЕсли не вводить дополнительный символ-разделитель, необходимо выполнять условие Фано: ни

условие Фано: ни одно кодовое слово не является началом

другого кодового слова.

Слайд 5 Префиксный код -
это код, в котором ни

Префиксный код - это код, в котором ни одно кодовое слово

одно кодовое слово не является началом другого кодового слова

(условие Фано).

Слайд 6 Делим символы на группы
Символов более четырех и они

разной длины.
И теперь А-00, Т-01, О-10, Е-110, Н-111

Раскодируйте:
01100110001101111001
А
Т
О
Е
Н
0
0
0
0
1
1
1
1

Слайд 7 По каналу связи передаются сообщения, содержащие только 4

По каналу связи передаются сообщения, содержащие только 4 буквы: А, Т,

буквы: А, Т, О, М; для передачи используется двоичный

код, допускающий однозначное
декодирование.
Для букв Т, О, М используются такие кодовые слова: Т: 100,
О: 00, М: 11.
Укажите такое кодовое слово для буквы А, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите тот, у которого меньшая длина.

1) 1 2) 0 3) 01 4) 101