Статистика
Всего в нашей базе более 4 327 663 вопросов и 6 445 978 ответов!

Для кодирования некоторой последовательности состоящей из букв к л м н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для

10-11 класс

буквы Л использовали кодовое слово 1, для буквы М кодовое слово 01. Какова наименьшая возможность суммарная длина всех четырех кодовых слов?

Zxcvbnmqaz 16 марта 2017 г., 8:07:41 (7 лет назад)
Рейтинг
+ 0 -
0 Жалоба
+ 0 -
DonetsKirya
16 марта 2017 г., 9:23:44 (7 лет назад)

Условие Фано для данных двух букв это Фано "по-началу". Не помню правильное название.
Нам надо составить такие коды для оставшихся двух букв, чтобы мы могли однозначно декодировать по началу.
для К можно наверное использовать 00, а для Н придется использовать 000 или 111
Так что суммарнаяя длина будет 2+3+1+2

Ответить

Другие вопросы из категории

Какие свойства реальных объектов воспроизводят следующие модели?

• Муляжи продуктов в витрине магазина;
• чучело птицы;
• заводной игрушечный автомобиль.

Написать программу перевода длины

отрезка, указанной в метрической системе, т. е. в метрах, сантиметрах и
миллиметрах, в дюймы (1 дюйм = 2.54 см) JavaScript

Читайте также

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно

декодировать полученную двоичную последовательность. Вот этот код: А – 011, Б – 000, В – 11, Г – 001, Д – 10. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно

декодировать полученную двоичную последовательность. Вот этот код: А-0, Б-100, В-1010, Г-111, Д-110. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно?Коды остальных букв меняться не должны,каким из указаных способов можно это сделать?
1)Для букв В-101
2)В-010
3)неизвестно
4)Б-10

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий

однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код: А–1, Б–000, В–001, Г–011. Укажите, каким кодовым словом должна быть закодирована буква Д. Длина этого кодового слова должна быть наименьшей из всех возможных. Код должен удовлетворять свойству однозначного декодирования. 1) 00 2) 01 3)11 4) 010

Для кодирования

некоторой последовательности, состоящей
из букв А, Б, В, Г и Д, используется
неравномерный двоичный код, позволяющий
однозначно декодировать полученную
двоичную последовательность. Вот этот
код: А–11, Б–10, В–011, Г–000, Д–001. Можно
ли сократить для одной из букв длину
кодового слова так, чтобы код по-прежнему
можно было декодировать однозначно?
Коды остальных букв меняться не должны.
Выберите правильный вариант ответа. 1) для буквы Г – 00 2) это невозможно

3) для буквы В – 01 4) для буквы Б – 1



Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=0, Б=10, В=110. Как нужно

закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
1) 1 2) 1110 3) 111 4) 11
--------------------------------------------------------
Здравствуйте, почему ответах правильный ответ под цифрой - '3'? Если для 1 варианта ответа, выполняется обратное условие Фано(в теории надо, что бы хотя бы одно из правил Фано выполнялось), и оно является минимальным. Спасибо!



Вы находитесь на странице вопроса "Для кодирования некоторой последовательности состоящей из букв к л м н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для", категории "информатика". Данный вопрос относится к разделу "10-11" классов. Здесь вы сможете получить ответ, а также обсудить вопрос с посетителями сайта. Автоматический умный поиск поможет найти похожие вопросы в категории "информатика". Если ваш вопрос отличается или ответы не подходят, вы можете задать новый вопрос, воспользовавшись кнопкой в верхней части сайта.