Умение кодировать и декодировать информацию · 26 заданий
- Задание №4№4
Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, П, Р, решили использовать неравномерный двоичный код, удовлетворяющий усло…
Двоичное кодирование, условие Фано
- Задание №4№4
По каналу связи передаются сообщения, содержащие только буквы из набора: А, З, К, Н, Ч. Для передачи используется двоичный код, удовлетворяющий прямом…
Двоичное кодирование, условие Фано
- Задание №4№4
Для кодирования некоторой последовательности, состоящей из букв Л, М, Н, П, Р, решили использовать неравномерный двоичный код, удовлетворяющий условию…
Двоичное кодирование, условие Фано
- Задание №4№4
По каналу связи передаются шифрованные сообщения, содержащие только семь букв: А, Б, В, Г, Д, Е, Ж. Для передачи используется неравномерный двоичный к…
Двоичное кодирование, условие Фано
- Задание №4№4
По каналу связи передаются шифрованные сообщения, содержащие только семь букв: А, Б, В, Г, Д, Е, Ж. Для передачи используется неравномерный двоичный к…
Двоичное кодирование, условие Фано
- Задание №4№4
По каналу связи передаются шифрованные сообщения, содержащие только семь букв: А, Б, В, Г, Д, Е, Ж. Для передачи используется неравномерный двоичный к…
Двоичное кодирование, условие Фано
- Задание №4№4
По каналу связи передаются шифрованные сообщения, содержащие только пять букв: А, Б, В, Г, Д. Для передачи используется неравномерный двоичный код. Дл…
Двоичное кодирование, условие Фано
- Задание №4№4
По каналу связи передаются сообщения, содержащие только буквы из набора: Д, И, К, Л, Я. Для передачи используется двоичный код, удовлетворяющий услови…
Двоичное кодирование, условие Фано
- Задание №4№4
По каналу связи передаются шифрованные сообщения, содержащие только 9 букв: А, Б, В, Г, Д, Е, Ж, 3, И; для передачи используется неравномерный двоичны…
Двоичное кодирование, условие Фано
- Задание №4№4
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, В, Г, Д, Е и Ж. Для передачи используется двоичный код, удовлетворяющий услов…
Двоичное кодирование, условие Фано
- Задание №4№4
По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и 3. Для передачи используется двоичный код, удовлетворяющий…
Двоичное кодирование, условие Фано
- Задание №4№4
По каналу связи передаются сообщения, содержащие только шесть букв: А, Б, В, Г, Д, Е и Ж. Для передачи используется двоичный код, удовлетворяющий усло…
Двоичное кодирование, условие Фано
По каналу связи передаются шифрованные сообщения, содержащие только десять букв: A, B, C, D, E, F, S, X, Y, Z; для передачи используется неравномерный двоичный код. Для кодирования букв используются кодовые слова.
| Буква | Кодовое слово | Буква | Кодовое слово |
|---|---|---|---|
| A | 00 | F | 1001 |
| B | S | 1100 | |
| C | 010 | X | 1010 |
| D | 011 | Y | 1101 |
| E | 1011 | Z | 111 |
Укажите кратчайшее кодовое слово для буквы B, при котором код удовлетворяет условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Правильный ответ
1000
Пояснение
Заняты коды 00, 010, 011, 1001, 1010, 1011, 1100, 1101, 111.
Слова длины 1: 0 – начало 00; 1 – начало 111. Не подходят.
Слова длины 2: 00 занято; 01 – начало 010; 10 – начало 1001; 11 – начало 111. Не подходят.
Слова длины 3: 000 и 001 начинаются с кода 00; 010 и 011 заняты; 100 – начало 1001; 101 – начало 1010; 110 – начало 1100; 111 занято. Не подходят.
Слова длины 4, начинающиеся с 0, невозможны: любое из них начинается с 00, 010 или 011. Наименьшее подходящее слово длины 4 – 1000: ни одно из имеющихся кодовых слов не является его началом, и оно само не является началом ни одного из них.
Ответ: 1000.