Кодирование и декодирование информации
 Скачать 468.5 Kb.
|
|
И. Кушнир) Для кодирования некоторой последовательности, состоящей из букв О, Н, Г, К, Р, решили использовать неравномерный двоичный код, для которого выполняется условие Фано. Для букв К и Р использовали соответственно кодовые слова 00, 011. Найдите кодовую последовательность наименьшей длины для кодирования слова КОНОГОН и запишите полученный результат в восьмеричном коде. Если таких кодов несколько, укажите код с наименьшим числовым значением. Для кодирования некоторой последовательности, состоящей из букв Е, Л, П, К, Р, C, решили использовать неравномерный двоичный код, для которого выполняется условие Фано. Для букв К и Р использовали соответственно кодовые слова 011, 11. Найдите кодовую последовательность наименьшей длины для кодирования слова ПЕРЕПЕЛ и запишите полученный результат в восьмеричном коде. Если таких кодов несколько, укажите код с наименьшим числовым значением. Для кодирования некоторой последовательности, состоящей из букв А, К, Л, О, C, Т решили использовать неравномерный двоичный код, для которого выполняется условие Фано. Для букв А и К использовали соответственно кодовые слова 10, 111. Найдите кодовую последовательность наименьшей длины для кодирования слова КОЛОКОЛ и запишите полученный результат в восьмеричном коде. Если таких кодов несколько, укажите код с наименьшим числовым значением. Для кодирования некоторой последовательности, состоящей из букв А, Б, К, Р, C, Т решили использовать неравномерный двоичный код, для которого выполняется условие Фано. Для букв Б и С использовали соответственно кодовые слова 000, 01. Найдите кодовую последовательность наименьшей длины для кодирования слова БАРАБАС и запишите полученный результат в восьмеричном коде. Если таких кодов несколько, укажите код с наименьшим числовым значением. (Е. Джобс) Для кодирования некоторой последовательности, состоящей из букв М, И, Н, У, С, О, Т, К, А решили использовать неравномерный двоичный код, гарантирующий однозначное декодирование. Для букв И, У, О и А использовали соответственно кодовые слова 00, 011, 10, 1110. Найдите наименьшую возможную длину кодовой последовательности для слова МУКИИТОСКАСКИМ. (Е. Джобс) По каналу связи передаются сообщения, содержащие только семь букв: П, Р, О, С, Т, А, Я для передачи используется двоичный код, удовлетворяющий условию Фано. Буквы П, О, Р, А имеют коды 110, 01, 001 и 111 соответственно. Укажите наименьшую возможную длину закодированной последовательности для слова РОССТАТ. (ЕГЭ-2022) По каналу связи передаются сообщения, содержащие только шесть букв: А, И, К, Л, Н, Т, для передачи используется двоичный код, удовлетворяющий условию Фано. Буквы Л и Н имеют коды 0 и 11 соответственно. Укажите наименьшую возможную длину закодированной последовательности для слова КАЛИТКА. (ЕГЭ-2022) По каналу связи передаются сообщения, содержащие только буквы из набора: А, З, К, Н, Ч. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Н – 1111, З – 110. Для трёх оставшихся букв А, К и Ч кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова КАЗАЧКА, если известно, что оно закодировано минимально возможным количеством двоичных знаков? (А. Богданов) По каналу связи передаются шифрованные сообщения, содержащие только 10 букв. Для передачи используется неравномерный двоичный код. Для девяти букв слова известны: { 11; 0011; 101; 100; 0010; 0101; 0001; 0000; 011 } Укажите кратчайшее кодовое слово для десятой буквы, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наибольшим числовым значением. (Е. Джобс) По каналу связи передаются сообщения, содержащие только семь букв: П, Р, А, В, И, Л, О; для передачи используется двоичный код, допускающий однозначное декодирование (удовлетворяющий прямому или обратному условию Фано). Буквы П, А, Р имеют коды 1011, 01 и 0011 соответственно. Укажите наименьшую возможную длину закодированной последовательности для слова ПОВРАЛИПОПРАВО. (Е. Джобс) По каналу связи передаются сообщения, содержащие только буквы слова СОТОЧКА. Для передачи используется двоичный код, допускающий однозначное декодирование. Кодовые слова для некоторых букв известны: Ч – 01, О – 101. Для оставшихся букв кодовые слова неизвестны. Какое минимальное количество двоичных знаков потребуется для кодирования слова КАКТАК? 1 Самылкина Н.Н., Островская Е.М. Информатика: тренировочные задания. – М.: Эксмо, 2009. 2 Источники заданий: Демонстрационные варианты ЕГЭ 2004-2016 гг. Тренировочные и диагностические работы МИОО, СтатГрад. Гусева И.Ю. ЕГЭ. Информатика: раздаточный материал тренировочных тестов. — СПб: Тригон, 2009. Самылкина Н.Н., Островская Е.М. Информатика: тренировочные задания. – М.: Эксмо, 2009, 2010. Якушкин П.А., Ушаков Д.М. Самое полное издание типовых вариантов реальных заданий ЕГЭ 2010. Информатика. — М.: Астрель, 2009. Абрамян М.Э., Михалкович С.С., Русанова Я.М., Чердынцева М.И. Информатика. ЕГЭ шаг за шагом. — М.: НИИ школьных технологий, 2010. Чуркина Т.Е. ЕГЭ 2011. Информатика. Тематические тренировочные задания. — М.: Эксмо, 2010. Крылов С.С., Ушаков Д.М. ЕГЭ 2015. Информатика. Тематические тестовые задания. — М.: Экзамен, 2015. Ушаков Д.М. ЕГЭ-2015. Информатика. 20 типовых вариантов экзаменационных работ для подготовки к ЕГЭ. — М.: Астрель, 2014. http://kpolyakov.spb.ru |