Решить информатику:
1) для кодирования некоторой последовательности, состоящей из букв а, б, в, г, д, е, ж решили использовать неравномерный двоичный код, удовлетворяющий условию фано. для букв а, б, в, г использовали соответственно кодовые слова 010, 011, 10, 11. укажите кратчайшее возможное кодовое слово для буквы д, при котором код будет допускать однозначное декодирование. если таких кодов несколько, укажите код с наименьшим числовым значением.
2) для кодирования некоторой последовательности, состоящей из букв а, б, в, г, д, е, ж, з, и, й. решили использовать неравномерный двоичный код, удовлетворяющий условию фано. для букв а, б, в, г, д, е, ж, з, и использовали соответственно кодовые слова 0011, 1011, , 0110, 0001, 1100, 0010, 0111, . укажите кратчайшее возможное кодовое слово для буквы й, при котором код будет допускать однозначное декодирование. если таких кодов несколько, укажите код с наименьшим числовым значением.
3) для кодирования некоторой последовательности, состоящей из букв а, б, в, г, д, е, ж, з, решили использовать неравномерный двоичный код, удовлетворяющий условию фано. для букв а, б, в, г, д, е использовали соответственно кодовые слова 10, 110, 010, 0110, 111, 0111. укажите кратчайшее возможное кодовое слово для буквы ж, при котором код будет допускать однозначное декодирование. если таких кодов несколько, укажите код с наименьшим числовым значением.
4) по каналу связи сообщения, содержащие только четыре буквы: а, б, в, г; для передачи используется двоичный код, удовлетворяющий условию фано. для букв а и б используются такие кодовые слова: а – 0; б – 1011. укажите сумму длин кратчайших кодовых слов для букв в и г, при котором код будет допускать однозначное декодирование.
5) по каналу связи сообщения, содержащие только семь букв: а, г, д, е, п, р, ф. для передачи используется двоичный код, удовлетворяющий условию фано. кодовые слова для некоторых букв известны: г – 100, д – 11, е – 0. какое наименьшее количество двоичных знаков потребуется для кодирования слова параграф?
8775 * 8 = 70200 бит занимает сообщение
70200 : 6 = 11700 символов в сообщении
найдем х - количество символов в строке
6 * 30 * х = 11700
180х = 11700
х = 65
ответ. в строке 65 символов.