Форум » Кодирование и декодирование информации » Задание 4 Задача 205 » Ответить
Задание 4 Задача 205
seseg: 205) (А. Минак) Алфавит передаваемых по каналу связи информационных сообщений содержит только восемь букв: A, E, G, H, N, R, S, T. Для передачи используется двоичный код, удовлетворяющий условию однозначного декодирования. Кодовые слова некоторых букв известны: R – 0, N – 011, S – 1111. Какое наименьшее количество двоичных разрядов потребуется для кодирования слова STRENGTHS? РЕШЕНИЕ Здесь нарушено прямое условие Фано (R – 0, является началом слова N – 011,), используем обратное условие Фано: никакое кодовое слово не является окончанием другого кодового слова. Выпишем двоичные коды: 0000, 0001, 0010, 0011, 0100, 0101, 0110, 0111, 1000, 1001, 1010, 1011, 1100, 1101, 1110, 1111 Зачеркнем кодовые слова, заканчивающиеся на 0, 011, 1111. Остается 5 кодовых слов, распределим их между 5 букв: A, E, G, H, T. A 0001 0*4=0 E 0101 1*4=4 G 0111 1*4=4 H 1001 1*4=4 R 0 1*1=1 N 011 1*3=3 S 1111 2*4=8 T 1101 2*4=8 32
Ответов - 1
Минак: seseg пишет: Выпишем двоичные коды: 0000, 0001, 0010, 0011, 0100, 0101, 0110, 0111, 1000, 1001, 1010, 1011, 1100, 1101, 1110, 1111 А код не должен быть равномерным. Этого нет в условии задачи.
полная версия страницы