5.По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв А и Б
используются такие кодовые слова: А – 1; Б – 011. Укажите сумму длин кратчайших кодовых слов
для букв В и Г, при котором код будет допускать однозначное декодирование.
6.По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для
передачи используется двоичный код, удовлетворяющий условию Фано. Для букв А и Б
используются такие кодовые слова: А – 0; Б – 1011. Укажите сумму длин кратчайших кодовых слов
для букв В и Г, при котором код будет допускать однозначное декодирование.
7.По каналу связи передаются сообщения, содержащие только семь букв: А, Б, К, О, Т, Р, Я . Для
передачи используется двоичный к од, удовлетворяющий условию Фано. Кодовые слова для
некоторых букв известны: А – 101, О – 11, Я – 011. Какое наименьшее количество двоичных знаков
потребуется для кодирования слова КАТОК?
8.По каналу связи передаются сообщения, содержащие только семь букв: А, Б, К, О, Н, Р, Я . Для
передачи используется двоичный к од, удовлетворяющий условию Фано. Кодовые слова для
некоторых букв известны: А – 010, Р – 011, Я – 10. Какое наименьшее количество двоичных знаков
потребуется для кодирования слова КОРАН?

5. Для буквы В нужно использовать кодовое слово, которое отличается от кодовых слов букв А и Б, чтобы код позволял однозначное декодирование. Буква В может быть закодирована двоичным кодом 0100, так как это кодовое слово отличается от кодовых слов А и Б. Для буквы Г также нужно использовать кодовое слово, отличающееся от кодовых слов А, Б и В. Например, буква Г может быть закодирована двоичным кодом 0010. Таким образом, сумма длин кратчайших кодовых слов для букв В и Г будет равна 4 (длина кодового слова В) + 4 (длина кодового слова Г) = 8.

6. Для буквы В нужно использовать кодовое слово, которое отличается от кодовых слов букв А и Б, чтобы код позволял однозначное декодирование. Буква В может быть закодирована двоичным кодом 1010, так как это кодовое слово отличается от кодовых слов А и Б. Для буквы Г также нужно использовать кодовое слово, отличающееся от кодовых слов А, Б и В. Например, буква Г может быть закодирована двоичным кодом 1011. Таким образом, сумма длин кратчайших кодовых слов для букв В и Г будет равна 4 (длина кодового слова В) + 4 (длина кодового слова Г) = 8.

7. Для кодирования слова КАТОК нужно закодировать каждую букву отдельно. Кодовое слово для буквы К должно отличаться от кодовых слов А, О и Я. Буква К может быть закодирована двоичным кодом 100. Кодовое слово для буквы А должно отличаться от кодовых слов О, Я и К. Буква А может быть закодирована двоичным кодом 101. Кодовое слово для буквы Т может быть любым двоичным кодом, не совпадающим ни с одним из кодовых слов других букв. Например, буква Т может быть закодирована двоичным кодом 110. Таким образом, для кодирования слова КАТОК будет необходимо 3 (длина кодового слова К) + 3 (длина кодового слова А) + 3 (длина кодового слова Т) + 2 (длина кодового слова О) + 2 (длина кодового слова К) = 13 двоичных знаков.

8. Для кодирования слова КОРАН нужно закодировать каждую букву отдельно. Кодовое слово для буквы К должно отличаться от кодовых слов А, Р и Я. Буква К может быть закодирована двоичным кодом 000. Кодовое слово для буквы О должно отличаться от кодовых слов К и Р. Буква О может быть закодирована двоичным кодом 100. Кодовое слово для буквы Р должно отличаться от кодовых слов К и О. Буква Р может быть закодирована двоичным кодом 101. Кодовое слово для буквы А должно отличаться от кодовых слов О, Р и Я. Буква А может быть закодирована двоичным кодом 010. Кодовое слово для буквы Н может быть любым двоичным кодом, не совпадающим ни с одним из кодовых слов других букв. Например, буква Н может быть закодирована двоичным кодом 110. Таким образом, для кодирования слова КОРАН будет необходимо 3 (длина кодового слова К) + 3 (длина кодового слова О) + 3 (длина кодового слова Р) + 3 (длина кодового слова А) + 3 (длина кодового слова Н) = 15 двоичных знаков.