Ошибка.
Попробуйте повторить позже
По каналу связи передаются сообщения, содержащие только восемь букв: A, B, C, D, E, F, G, H. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: A – 00, B – 10, C – 110, D – 111. Какое наименьшее количество двоичных знаков потребуется для кодирования четырёх оставшихся букв? В ответе запишите суммарную длину кодовых слов для букв: E, F, G, H.
Составим схему, равномерно расширим незанятые ветки до тех пор, пока не хватит кодовых слов на все буквы. Получится сумма 4+4+4+4=16.
Ошибка.
Попробуйте повторить позже
Сёма кодирует слова. Для кодирования букв Д, Н, Й, А, Л, Е он решил использовать двоичное представление чисел 0, 1, 2, 3, 4, 5 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Сёма закодировал слово ДЕДЛАЙН и записал результат шестнадцатеричным кодом. Запишите, что получилось у Сёмы.
В двоичном представлении буквы равны: Д - 00, Н - 01, Й - 10, А, 11, Л - 100, Е - 101. Тогда, слово ДЕДЛАЙН кодируется как 0010100100111001. Теперь разобьем это представление на четверки: .
Ошибка.
Попробуйте повторить позже
Для кодирования букв Н, А, В, О, Р решили использовать двоичное представление чисел 0, 1, 2, 3, 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность букв ВОРНАВАР таким способом и результат запишите шестнадцатеричным кодом.
Закодируем четверичным кодом каждую букву:
Н — 00
А — 01
В — 10
О — 11
Р — 100
Закодируем последовательность букв ВОРНАВАР, используя кодировку букв:
В О Р Н А В А Р
10 11 100 00 01 10 01 100
Получаем ; Переведем данное число в десятичную сс, а затем в 16-ную сс:
.
Ошибка.
Попробуйте повторить позже
По каналу связи передаются сообщения, содержащие все буквы русского алфавита. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 010, Б — 00, Г — 101. Какое наименьшее количество двоичных знаков потребуется для кодирования слова РОБОТ?
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Построим дерево фано:
Остается 3 свободных листа, в лист, у которого код имеет длину 2 запишем букву О, так как она в искомом слове встречается дважды. Букву Р запишем в любой оставшийся лист с длиной кода 3. Так как остается только 1 лист, а нам необходимо иметь возможность закодировать все буквы русского алфавита, то из этого оставшегося листа нужно вывести две ветки – в один из получившихся листов запишем букву Т, а другой остается для возможности закодировать остальные буквы.
Тогда итоговая длина двоичного кода будет: 3+2+2+2+4 = 13.
Ошибка.
Попробуйте повторить позже
По каналу связи передаются сообщения, содержащие только буквы из набора: А, Б, И, С, Т, У. Для передачи используется двоичный код, удовлетворяющий условию Фано.Кодовые слова для некоторых букв известны: А – 111, Б – 001. Для четырёх оставшихся букв И, С, Т и У кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова БАТУТИСТ, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Примечание: условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Построим дерево фано:
Свободными остаются листья с кодами 000, 01, 10 и 110. Буква Т встречается в слове 3 раза, поэтому ей присвоим код длины 2. Тогда букве И и У присвоим коды с длиной 3, а букве С код длины 2. Тогда итоговая длина двоичного кода будет:
Ошибка.
Попробуйте повторить позже
Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова некоторых букв: Е – 011, Н – 010, В – 1011, О – 11. Известно также, что код слова ТОПОТ содержит 11 двоичных знаков. Сколько двоичных знаков содержит код слова ВЕТО?
Построим дерево фано:
Свободными остаются листья с кодами 00, 100 и 1010. Слово ТОПОТ содержит 11 двоичных знаков, 4 из которых занимают буквы О. Тогда сумма двух букв Т и буквы П равна 7. Присвоим букве Т код 00, букве П код 100. Тогда слово ВЕТО содержит двоичных знаков. Отметим, что остался свободный лист с кодом 1010, из него можно будет добавить ветки для всех остальных букв русского алфавита.
Ошибка.
Попробуйте повторить позже
По каналу связи передаются сообщения, содержащие только буквы из набора: Е, К, Л, М, О, П, С. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Е —- 001, О —- 11, Л – 10. Для четырёх оставшихся букв К, М, П и С кодовые слова неизвестны.
Какое количество двоичных знаков потребуется для кодирования слова КОМПЛЕКС, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Построим дерево фано:
Так как неизвестных букв 4, то продлим листья до нужного количества. Букве К соответсвует код длины 3, так как она встречается в слове 2 раза. Остальным буквам присвоим коды длины 3 и 4: букве М – 010, П – 0110, С – 0111.
Тогда итоговая длина двоичного кода будет:
Ошибка.
Попробуйте повторить позже
По каналу связи передаются сообщения, содержащие только буквы из набора: В, Ж, З, М, Н, О, С, Т, Ь. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: В – 11111, Ж — 1110, М — 01110, Т — 00, С — 11110, Ь – 010. Для трёх оставшихся букв З, О и Н кодовые слова неизвестны.
Какое количество двоичных знаков потребуется для кодирования слова ВОЗМОЖНОСТЬ, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Построим дерево фано:
Остается 3 свободных листа, в лист, у которого код имеет длину 2 запишем букву О, так как она в искомом слове встречается трижды. Букву Н запишем в лист с длиной кода 3, букву З запишем в лист с длиной кода 4.
Тогда итоговая длина двоичного кода будет:
Ошибка.
Попробуйте повторить позже
По каналу связи передаются сообщения, содержащие только восемь букв: А, В, Е, З, И, Н, О, Р. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 101, В — 010, И — 00. Какое наименьшее количество двоичных знаков потребуется для кодирования слова НЕВЕЗЕНИЕ?
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Буква Е повторяется в слове НЕВЕЗЕНИЕ чаще всего, поэтому закодируем её кодовым словом 11. Вторая самая встречаемая буква — это Н, поэтому её закодируем словом 011. З — 1000, буквы О и Р тоже необходимо закодировать несмотря на то, что в самом слове они не используются, поэтому им выделим слова 10011 и 10010 соответственно. Тогда количество двоичных знаков, которые потребуются для слова НЕВЕЗЕНИЕ равно .
Ошибка.
Попробуйте повторить позже
Для кодирования букв А, Л, Р, И решили использовать двоичное представление чисел 0, 1, 2, 3 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность букв ЛИРА таким способом и результат запишите десятичным кодом.
Представим числа из десятичной системы счисления в двоичную.
A | Л | Р | И |
0 | 1 | 2 | 3 |
00 | 01 | 10 | 11 |
Последовательности букв ЛИРА будет выглядеть следующим образом в 2сс: или же 120 в десятичной.
Ошибка.
Попробуйте повторить позже
По каналу связи передаются сообщения, содержащие только пять букв: А , Ж , К , Л , О. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Ж — 10, К — 00. Какое наименьшее количество двоичных знаков потребуется для кодирования слова КОЛЛАЖ?
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Построим дерево Фано:
Остается 2 свободных места. Так как буква Л встречается в слове дважды, то присвоим ей длину 2. Тогда буквы А и О будут иметь длины 3(для этого продлим одну из свободных веток). Тогда итоговая длина двоичного кода будет: 2 + 3 + 2 + 2 + 3 + 2 = 14.
Ошибка.
Попробуйте повторить позже
Для кодирования букв A , B , C , D , E , F , G , H было решено использовать трехразрядные последовательные двоичные числа (от 000 до 111). Закодируйте последовательность символов EDFGBBAC и запишите полученное двоичное число в восьмеричной системе счисления. Систему счисления в ответе указывать не нужно.
Закодируем двоичным кодом каждую букву:
А – 000, B – 001, C – 010, D – 011, E – 100, F – 101, G – 110, H – 111
Закодируем последовательность символов EDFGBBAC, используя кодировку букв.
Получим 100011101110001001000010.
После перевода в восьмеричную систему счисления получим, что .
Ошибка.
Попробуйте повторить позже
По каналу связи передаются сообщения, содержащие только шесть букв: Ж , З , К , О , Р , У. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Ж — 01, К — 10, О — 001. Какое наименьшее количество двоичных знаков потребуется для кодирования слова КРУЖОК?
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Построим дерево Фано:
Остается 2 свободных места. Так как нам надо вместить еще три буквы: З, Р, У, то продлим ветку 11, тогда присвоим этим буквам коды З - 000, Р - 110, У - 111. Тогда итоговая длина двоичного кода будет: 2 + 3 + 3 + 2 + 3 + 2 = 15.
Ошибка.
Попробуйте повторить позже
Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11, соответственно). Закодируйте таким образом последовательность символов ББГА и запишите полученное двоичное число в шестнадцатеричной системе счисления.
Закодируем двоичным кодом каждую букву:
А — 00
Б — 01
В — 10
Г — 11
Закодируем последовательность букв ББГА, используя кодировку букв:
Б Б Г А
01 01 11 00
Получаем ; после перевода в шестнадцатеричную сс получим 5C.
Ошибка.
Попробуйте повторить позже
Для кодирования букв , , , используются трехразрядные последовательные двоичные числа, начинающиеся с 1 (от 100 до 111 соответственно). Закодируйте таким образом последовательность символов и запишите результат в шестнадцатеричном коде.
Присвоим каждой букве свой код для кодирования: .
Тогда последовательность кодируется как: .
Разобьем последовательность на четверки справа. Получим, что . Получаем ответ: DE5
Ошибка.
Попробуйте повторить позже
Для кодирования букв А, К, Е, Т, Р решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность букв РАКЕТА таким способом и результат запишите восьмеричным кодом.
Для начала представим коды для букв в двоичном виде:
А — 00
К — 01
Е — 10
Т — 11
Р — 100
Закодируем слово РАКЕТА — . Переведем в восьмеричную систему счисления: .
Ошибка.
Попробуйте повторить позже
Для кодирования букв О, Э, В, Р, Ж решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность букв РОЖЭВЭ таким способом и результат запишите восьмеричным кодом.
Для начала представим коды для букв в двоичном виде:
О — 00
Э — 01
В — 10
Р — 11
Ж — 100
Закодируем слово РОЖЭВЭ — . Переведем в восьмеричную систему счисления: .
Ошибка.
Попробуйте повторить позже
Для кодирования букв О, Э, В, Р, Ж решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность букв РОЖЭВЭ таким способом и результат запишите шестнадцатеричным кодом.
Для начала представим коды для букв в двоичном виде:
О — 00
Э — 01
В — 10
Р — 11
Ж — 100
Закодируем слово РОЖЭВЭ — . Переведем в шестнадцатеричную систему счисления: .
Ошибка.
Попробуйте повторить позже
Для кодирования букв А, К, Е, Т, Р решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность букв РАКЕТА таким способом и результат запишите шестнадцатеричным кодом.
Для начала представим коды для букв в двоичном виде:
А — 00
К — 01
Е — 10
Т — 11
Р — 100
Закодируем слово РАКЕТА — . Переведем в восьмеричную систему счисления: .
Ошибка.
Попробуйте повторить позже
Для кодирования букв О, А, Б, Т, Ь решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность букв БОТАТЬ таким способом и результат запишите шестнадцатеричным кодом.
Для начала представим коды для букв в двоичном виде:
О — 00
А — 01
Б — 10
Т — 11
Ь — 100
Закодируем слово БОТАТЬ — . Переведем в шестнадцатеричную систему счисления: .