Кодирование информации: неравномерные коды
Работа создана нейросетью | Создать свою бесплатно
- 1.Укажите набор кодовых слов, который не удовлетворяет условию Фано. А) 0, 10, 110, 111 Б) 00, 01, 10, 11 В) 0, 01, 10, 11 Г) 00, 010, 011, 1Ответ: ВПояснение: В наборе В кодовое слово 0 является началом кодового слова 01. Поэтому условие Фано нарушается.
- 2.Для кодирования символов A, B, C, D используются соответственно кодовые слова 0, 10, 110, 111. Декодируйте последовательность 0101110. А) ABDA Б) ACDA В) ABCA Г) BACDОтвет: АПояснение: Разобьём последовательность на кодовые слова: 0 | 10 | 111 | 0. Получаем символы A, B, D, A.
- 3.Для четырёх символов уже выбраны кодовые слова , , , . Какое кодовое слово можно выбрать для пятого символа E, чтобы выполнялось условие Фано? А) 111 Б) 11 В) 1011 Г) 01Ответ: АПояснение: Слово 111 не содержит и не является началом уже выбранных слов. Вариант Б содержит слово 110 как начало, вариант В начинается с 101, а вариант Г начинается с 0.
- 4.Символы A, B, C, D, E кодируются соответственно словами 00, 01, 10, 110, 111. Сколько двоичных разрядов потребуется для кодирования слова ABCDE? А) 10 Б) 11 В) 12 Г) 13Ответ: ВПояснение: Длина кодовой записи равна разрядов.
- 5.Символы A, B, C, D кодируются соответственно словами 0, 10, 110, 111. Сколько двоичных разрядов занимает кодовая запись сообщения ABCDAB? А) 11 Б) 12 В) 13 Г) 14Ответ: БПояснение: Длины кодовых слов равны 1, 2, 3 и 3. Для сообщения ABCDAB получаем разрядов.
- 6.Символы A, B, C, D кодируются соответственно словами 0, 10, 110, 111. Сколько символов содержится в сообщении, записанном последовательностью 0101101110? А) 4 Б) 5 В) 6 Г) 7Ответ: БПояснение: Последовательность однозначно разбивается так: 0 | 10 | 110 | 111 | 0. Значит, в сообщении 5 символов.
- 7.Какой набор кодовых слов удовлетворяет условию Фано? А) 0, 10, 110, 111 Б) 0, 01, 10, 11 В) 00, 01, 0, 1 Г) 00, 011, 10, 101Ответ: АПояснение: В наборе А ни одно кодовое слово не является началом другого. В остальных наборах имеются пары слов, одна из которых начинается другой.
- 8.В коде уже используются слова 0, 100, 101, 110. Сколько различных кодовых слов длины 4 можно добавить, сохранив выполнение условия Фано? А) 1 Б) 2 В) 3 Г) 4Ответ: БПояснение: Свободной остаётся ветвь 111. Из неё можно получить два слова длины 4: 1110 и 1111. Оба не имеют общих начальных фрагментов с уже использованными словами.
- 9.Для символов A, B, C используются кодовые слова 0, 01, 10 соответственно. Какая из последовательностей имеет ровно два различных разбиения на кодовые слова? А) 010 Б) 011 В) 101 Г) 110Ответ: АПояснение: Последовательность 010 можно разбить как 0 | 10 и как 01 | 0. Остальные последовательности не имеют двух допустимых разбиений.
- 10.Частоты появления символов в сообщении равны: A — 8 раз, B — 5 раз, C — 3 раза, D — 2 раза. Для передачи используется двоичный префиксный код минимальной длины. Какое минимальное количество двоичных разрядов потребуется? А) 30 Б) 31 В) 33 Г) 36Ответ: ВПояснение: Оптимальные длины кодовых слов можно выбрать равными 1, 2, 3 и 3. Тогда длина сообщения равна 8 · 1 + 5 · 2 + 3 · 3 + 2 · разряда.