Предмет: Информатика,
автор: katyazelexina
Ребята спасайте!! Вот такие вот задачки по информатике)
1 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, решили использовать не равномерный двоичный код, удовлетыоряющий условию Фано. Для букв А,Б,В,Г,Д,Е использовали соответственно кодовые слова 0101, 101, 011, 00, 0100, 11. Укажите кратчайшее возможное кодовое слово для буквы Ж, при котором код будет допускать однозначное декорирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
2.
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, И, Й. решили использовать не равномерный двоичный код, удовлетыоряющий условию Фано. Для букв А,Б,В,Г,Д,Е,Ж,З,И использовали соответственно кодовые слова 111, 0100, 1100, 0010, 0001, 0011, 0110, 1001, 1010 Укажите кратчайшее возможное кодовое слово для буквы Ж, при котором код будет допускать однозначное декорирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Ответы
Автор ответа:
2
1) А - 0101
Б - 101
В - 11
Г - 011
Д - 00
Е - 0100
Условия фано означает, что никакое кодовое слово не может являться началом другого кодового слова.
Выходит, что для "Ж" у нас только 1 код - 100.
2) А - 111
Б - 0100
В - 1100
Г - 0010
Д - 0001
Е - 0011
Ж - 0110
З - 1001
И - 1010
Для "Ж" минимальным является "0000", он соответствует условия и является наименьшим.
katyazelexina:
Огромное спасибо!!!!
Интересные вопросы
Предмет: Биология,
автор: sasasidak749
Предмет: История,
автор: mcm3664
Предмет: История,
автор: andrushuknika23
Предмет: Математика,
автор: Pliss666