Кодирование и декодирование данных

Слайд 2

Задача 1

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

Задача 1 По каналу связи передаются сообщения, содержащие только шесть букв: А,
К, Л, Н, Т, для передачи используется двоичный код, удовлетворяющий условию Фано. Буквы Л и Н имеют коды 0 и 11 соответственно. Укажите наименьшую возможную длину закодированной последовательности для слова КАЛИТКА.
Ответ: 25

Слайд 3

Задача 2

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

Задача 2 По каналу связи передаются сообщения, содержащие только буквы из набора:
З, К, Н, Ч. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Н – 1111, З – 110. Для трёх оставшихся букв А, К и Ч кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова КАЗАЧКА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

Слайд 4

Задача 3

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, для которого

Задача 3 Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, для
выполняется условие Фано: никакое кодовое слово не совпадает с началом другого кодового слова. Известно, что слову ГНОМОН соответствует код 00010110101110. Какой код соответствует слову МОГ?

Слайд 5

Задача 4

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, для которого

Задача 4 Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, для
выполняется условие Фано: никакое кодовое слово не совпадает с началом другого кодового слова. Известно, что слову ТРОПОТ соответствует код 001110110001001. Какой код соответствует слову ПОРТ?
Имя файла: Кодирование-и-декодирование-данных.pptx
Количество просмотров: 59
Количество скачиваний: 1