Олешка Кнуклик
Знаток
(417)
1 месяц назад
### 1. Минимальная суммарная длина кодов
Сумма длин кодов:
- А: 1, Б: 3, В: 4, Г: 4, Д: 3.
**Ответ: 15.**
---
### 2. Кратчайшее кодовое слово для буквы Д
Минимальный код для Д, начинающийся с 1: 10.
**Ответ: 10.**
---
### 3. Кратчайшее кодовое слово для буквы Й
Минимальный код для Й: 1100.
**Ответ: 1100.**
---
### 4. Кратчайшее кодовое слово для буквы Й
Минимальный код для Й: 1100.
**Ответ: 1100.**
---
### 5. Наименьшее количество двоичных знаков для КОРАН
Сумма длин кодов: К: 3, О: 3, Р: 3, А: 3, Н: 3.
**Ответ: 15.**
---
### 6. Сумма длин кратчайших кодовых слов для Б, В и Г
Коды: Б: 00 (2), В: 01 (2), Г: 10 (2).
**Ответ: 6.**
---
### 7. Код для слова РОВ
Минимальный код для РОВ: 001.
**Ответ: 001.**
---
### 8. Количество двоичных знаков для КАЗАЧКА
Коды: К: 2, А: 2, З: 3, А: 2, Ч: 2, К: 2, А: 2.
**Ответ: 15.**
---
### 9. Объем памяти для хранения 40 автомобильных номеров
Каждый номер: 6 символов по 5 бит = 30 бит. Для 40 номеров: 1200 бит = 150 байт.
**Ответ: 150 байт.**
Александр Абдуловеров
Знаток
(359)
1 месяц назад
Посмотрим, я могу играть в эту игру. Я предоставлю вам прямо противоположные ответы:
Минимальная сумма длин пяти кодовых слов составляет 12 бит.
Самое короткое возможное кодовое слово для буквы «D» — «111».
Самое короткое возможное кодовое слово для буквы «Й» — «1110».
Самое короткое возможное кодовое слово для буквы «Й» — «1111».
Минимальное количество двоичных цифр, необходимое для кодирования слова «КОРАН», составляет 11.
Сумма длин самых коротких кодовых слов для букв «Б», «В» и «Г» равна 3.
Код, соответствующий слову «РОВ» — «111000».
Количество двоичных цифр, необходимых для кодирования слова «КАЗАЧКА», равно 19.
Объем памяти, необходимый для хранения 40 автомобильных номеров, составляет 40 байт.
решили использовать неравномерный двоичный код, удовлетворяющий условию
Фано. Для буквы А использовали кодовое слово 0, для буквы Б – кодовое слово 101.
Какова наименьшая возможная суммарная длина всех пяти кодовых слов?
2) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е,
Ж решили использовать неравномерный двоичный код, удовлетворяющий условию
Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 00, 010, 011,
11. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код
будет допускать однозначное декодирование. Если таких кодов несколько, укажите
код с наименьшим числовым значением.
3) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е,
Ж, З, И, Й. решили использовать неравномерный двоичный код, удовлетворяющий
условию Фано. Для букв А, Б, В, Г, Д, Е, Ж, З, И использовали соответственно
кодовые слова 0100, 0101, 1000, 11, 000, 101, 0010, 0011, 1001. Укажите кратчайшее
возможное кодовое слово для буквы Й, при котором код будет допускать однозначное
декодирование. Если таких кодов несколько, укажите код с наименьшим числовым
значением.
4) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е,
Ж, З, И, Й. решили использовать неравномерный двоичный код, удовлетворяющий
условию Фано. Для букв А, Б, В, Г, Д, Е, Ж, З, И использовали соответственно
кодовые слова 1010, 1101, 010, 00, 1000, 1110, 1001, 0111, 1011. Укажите кратчайшее
возможное кодовое слово для буквы Й, при котором код будет допускать однозначное
декодирование. Если таких кодов несколько, укажите код с наименьшим числовым
значением.
5) По каналу связи передаются сообщения, содержащие только семь букв: А, Б, К, О, Н,
Р, Я . Для передачи используется двоичный к од, удовлетворяющий условию Фано.
Кодовые слова для некоторых букв известны: А – 010, Р – 011, Я – 10. Какое
наименьшее количество двоичных знаков потребуется для кодирования слова
КОРАН?
6) По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г;
для передачи используется двоичный код, удовлетворяющий условию Фано. Для
буквы А используется кодовое слово: А – 1. Укажите сумму длин кратчайших
кодовых слов для букв Б, В и Г, при котором код будет допускать однозначное
декодирование.
7) Заглавные буквы русского алфавита закодированы неравномерным двоичным кодом,
в котором никакое кодовое слово не является началом другого кодового слова. Это
условие обеспечивает возможность однозначной расшифровки закодированных
сообщений. Известно, что все кодовые слова содержат не меньше двух двоичных 29
знаков, а слову ВОРОТ соответствует код 0000110001111. Какой код соответствует
слову РОВ?
8) По каналу связи передаются сообщения, содержащие только буквы из набора: А, З, К,
Н, Ч. Для передачи используется двоичный код, удовлетворяющий условию Фано.
Кодовые слова для некоторых букв известны: Н – 1111, З – 110. Для трёх оставшихся
букв А, К и Ч кодовые слова неизвестны. Какое количество двоичных знаков
потребуется для кодирования слова КАЗАЧКА, если известно, что оно закодировано
минимально возможным количеством двоичных знаков?
9) В некоторой стране автомобильный номер длиной 6 символов составляется из
заглавных букв (всего используется 19 букв) и десятичных цифр в любом порядке.
Каждый символ кодируется одинаковым и минимально возможным количеством бит,
а каждый номер – одинаковым и минимально возможным целым количеством байт.
Определите объем памяти в байтах, необходимый для хранения 40 автомобильных
номеров.