Автор - katyazelexina

Ребята спасайте!! Вот такие вот задачки по информатике)

1 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, решили использовать не равномерный двоичный код, удовлетыоряющий условию Фано. Для букв А,Б,В,Г,Д,Е использовали соответственно кодовые слова 0101, 101, 011, 00, 0100, 11. Укажите кратчайшее возможное кодовое слово для буквы Ж, при котором код будет допускать однозначное декорирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
2.
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, И, Й. решили использовать не равномерный двоичный код, удовлетыоряющий условию Фано. Для букв А,Б,В,Г,Д,Е,Ж,З,И использовали соответственно кодовые слова 111, 0100, 1100, 0010, 0001, 0011, 0110, 1001, 1010 Укажите кратчайшее возможное кодовое слово для буквы Ж, при котором код будет допускать однозначное декорирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.​

Ответ

Автор - utis

1) А - 0101

Б - 101

В - 11

Г - 011

Д - 00

Е - 0100

Условия фано означает, что никакое кодовое слово не может являться началом другого кодового слова.

Выходит, что для "Ж" у нас только 1 код - 100.

2) А - 111

Б - 0100

В - 1100

Г - 0010

Д - 0001

Е - 0011

Ж - 0110

З - 1001

И - 1010

Для "Ж" минимальным является "0000", он соответствует условия и является наименьшим.

Ответы и объяснения

Сервис носит ознакомительный характер, вся информация, а в частности вопросы и ответы, которые задают и отвечают пользователи.
© 2026 Все права защищены Политика конфиденциальности Контакты
search points attachment profile arrow left arrow right star heart verified symbols equation arrow-down question mark check menu accountancyadministrationagriculturalalgebraallarabicartart_musicbelarusbelarus_altbiologybusinesscatalachemistrychineseeconomicsegzamenglishentrepreneurshipenvironmentethicseuskarafirst_aidfrenchgalegogeographygeologygeometrygermangrammarhealthhistoryindia_langindonesian_langinformaticsitalianjapanesekazachkazach_altkoreanlanguagelatinlawlife_scienceliteraturelogicmathematicsmusicnigerian_langother_languagesotherspedagogicsphilosophyphysical_educationphysicspoliticspsychologyreligionrpa_langrussianrussian_altsciencesecurityskillssocial_sciencesociologyspanishstatisticstechnologytourismtrafficukrainianukrainian_altukrainian_literaturewos_civilisation accountancyadministrationagriculturalalgebraall_1arabicartart_music_2belarusbelarus_altbiologybusiness_2catalachemistry_1chineseeconomicsexam_3englishentrepreneurshipenvironment_2ethicseuskarasecurity_1frenchgalegogeography_4geology_4geometrygermangrammarhealthhistoryindia-langindonesian-langinformaticsitalianjapanesekazachAsset 230koreanlanguagelatinlawlife-scienceliteraturelogic_2mathematicsmusicnigerian-langotherlanguagesother_1pedagogicsphilosophyphysical_educationphysicspoliticspsychologyreligion_1rpa-langrussianrussian_altsciencesecurity_3_mskills_1allsocial_science_5_msociologyspanishstatisticstechnologytourismtrafficukrainianukrainian_altukrainian_literaturewos_civilisation