информация и ее кодирование тесты с ответами
Тест с ответами на тему «Информация»
Новые аудиокурсы повышения квалификации для педагогов
Слушайте учебный материал в удобное для Вас время в любом месте
откроется в новом окне
Выдаем Удостоверение установленного образца:
Проверочный тест по разделу «Информация»
1. Информация – это…
а) последовательность знаков некоторого алфавита
б) книжный фонд библиотеки
в) сведения об окружающем мире и протекающих в нем процессах, воспринимаемые человеком непосредственно или с помощью специальных устройств
г) сведения, содержащиеся в научных теориях
2. Информацию, существенную и важную в настоящий момент, называют:
а) полезной
б) актуальной
в) достоверной
г) объективной
3. Известно, что наибольший объём информации физически здоровый человек получает при помощи:
а) органов слуха
б) органов зрения
в) органов осязания
г) органов обоняния
д) вкусовых рецепторов
4. По форме представления информацию можно условно разделить на следующие виды:
а) математическую, биологическую, медицинскую, психологическую и пр.
б) текстовую, числовую, графическую, звуковую, комбинированную
в) обыденную, научную, производственную, управленческую
г) визуальную, звуковую, тактильную, обонятельную, вкусовую
13. Чему равен 1 байт?
а) 8 бит
14. По качеству проявления информация бывает
а) полезная, бесполезная, дезинформация
б) полезная, бесполезная
в) визуальная, звуковая, тактильная, обонятельная, вкусовая
г) текстовая, числовая, графическая, звуковая, комбинированная
15. Минимальная единица измерения информации
Тест, 10 вопросов, текстовый, «Кодирование информации» с ответами
Новые аудиокурсы повышения квалификации для педагогов
Слушайте учебный материал в удобное для Вас время в любом месте
откроется в новом окне
Выдаем Удостоверение установленного образца:
Декодируйте слова при помощи перестановки букв и сделайте сопоставление
Укажите соответствие для всех 3 вариантов ответа:
Правда ли, что одна и та же информация может быть закодирована разными способами и представлена в разных формах?
Выберите один из 2 вариантов ответа:
При помощи какого кода закодирована вся информация в компьютере?
Выберите один из 4 вариантов ответа:
2) кода дорожных знаков
Расшифруйте и запишите слово, закодированное при помощи шифра Цезаря, используя алфавит:
Расшифруйте и запишите слово, закодированное числовым способом:
17 33 20 10 12 13 1 19 19 15 10 12
Выберите способы кодирования информации:
Выберите несколько из 4 вариантов ответа:
Сделайте сопоставление между рисунками и названиями видов кодирования информации
Укажите соответствие для всех 3 вариантов ответа:
1) графический способ кодирования
2) числовой способ кодирования
3) символьный способ кодирования
__ 
__ 
__ 
Как называется процесс обратный кодированию?
Выберите один из 4 вариантов ответа:
Музыкальное произведение кодируется с помощью
Выберите один из 4 вариантов ответа:
3) флажковой азбуки
4) Верный ответ: «информация».
5) Верный ответ: «пятиклассник».
6) Верные ответы: 2; 3; 4;
8) Верный ответ: «код, кодом».
10) Верные ответы: 4;
Курс повышения квалификации
Дистанционное обучение как современный формат преподавания
Курс повышения квалификации
Применение облачных сервисов в педагогической практике учителя (практический курс)
Курс профессиональной переподготовки
Информатика: теория и методика преподавания в образовательной организации
Номер материала: ДБ-143228
Не нашли то что искали?
Вам будут интересны эти курсы:
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.
ЕГЭ в 2022 году может пройти в допандемийном формате
Время чтения: 1 минута
В украинском университете открылся первый в мире факультет TikTok
Время чтения: 1 минута
Что влияет на выбор школьниками инженерных специальностей
Время чтения: 1 минута
У детей, проводящих много времени с гаджетами, больше друзей
Время чтения: 2 минуты
Всероссийская олимпиада школьников начнется 13 сентября
Время чтения: 2 минуты
В пяти регионах России протестируют новую систему оплаты труда педагогов
Время чтения: 2 минуты
Подарочные сертификаты
Ответственность за разрешение любых спорных моментов, касающихся самих материалов и их содержания, берут на себя пользователи, разместившие материал на сайте. Однако администрация сайта готова оказать всяческую поддержку в решении любых вопросов, связанных с работой и содержанием сайта. Если Вы заметили, что на данном сайте незаконно используются материалы, сообщите об этом администрации сайта через форму обратной связи.
Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение администрации может не совпадать с точкой зрения авторов.
Тест с ответами: “Кодирование информации”
1. Для кодирования букв Е, П, Н, Ч, Ь решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если закодировать последовательность букв ПЕЧЕНЬЕ таким способом и результат записать восьмеричным кодом, то получится:
а) 23120 +
б) 12017
в) 1030240
2. Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ГБАВ и записать результат в шестнадцатеричной системе счисления, то получится:
а) 3102
б) D2 +
в) 132
3. Для кодирования букв К, L, М, N используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Если таким способом закодировать последовательность символов KMLN и записать результат в восьмеричном коде, то получится:
а) 12345
б) 776325
в) 105233 +
4. Для кодирования букв А, Б, В, Г используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Если таким способом закодировать последовательность символов БГАВ и записать результат в восьмеричном коде, то получится:
а) 115612 +
б) 62577
в) 12376
5. Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ГБВА и записать результат шестнадцатеричным кодом, то получится:
а) 138
б) 3120
в) D8 +
6. Азбука Морзе позволяет кодировать символы для сообщений по радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т. д.) можно закодировать, используя код азбуки Морзе длиной пять или шесть сигналов (точек и тире):
а) 69
б) 69 +
в) 28
7. В закрытом ящике находится 32 карандаша, некоторые из них синего цвета. Наугад вынимается один карандаш. Сообщение «этот карандаш – НЕ синий» несёт 4 бита информации. Сколько синих карандашей в ящике:
а) 28
б) 13
в) 30 +
8. Некоторое сигнальное устройство за одну секунду передает один из трех сигналов. Сколько различных сообщений длиной в пять секунд можно передать при помощи этого устройства:
а) 243 +
б) 432
в) 342
9. Некоторый алфавит содержит четыре различные буквы. Сколько пятибуквенных слов можно составить из букв данного алфавита (буквы в слове могут повторяться):
а) 2410
б) 124
в) 1024 +
10. Сколько существует различных последовательностей из символов «плюс» и «минус», длиной ровно в пять символов:
а) 64
б) 32 +
в) 128
11. Сколько существует различных символьных последовательностей длины от 5 до 6 в четырёхбуквенном алфавите
а) 5120 +
б) 2015
в) 2105
12. Какова должна быть минимальная пропускная способность канала (в битах в секунду), чтобы за 2 минуты можно было передать файл размером 30 Кбайт:
а) 4820
б) 2048 +
в) 8240
13. Сколько секунд потребуется модему, передающему сообщения со скоростью 14400 бит/с, чтобы передать цветное растровое изображение размером 640 на 480 пикселей, при условии, что цвет каждого пикселя кодируется 24 битами:
а) 512 +
б) 215
в) 360
14. Сколько секунд потребуется модему, передающему сообщения со скоростью 28 800 бит/с, чтобы передать 100 страниц текста в 30 строк по 60 символов каждая, при условии, что каждый символ кодируется 1 байтом:
а) 210
б) 150
в) 50 +
15. Каково время (в минутах) передачи полного объема данных по каналу связи, если известно, что передано 1200 Мбайт данных, причем треть времени передача шла со скоростью 60 Мбит в секунду, а остальное время — со скоростью 90 Мбит в секунду:
а) 2 +
б) 4
в) 20
16. Сколько секунд потребуется модему, передающему сообщения со скоростью 14 400 бит/с, чтобы передать сообщение объемом 225 Кбайт:
а) 218
б) 128 +
в) 821
17. Саша скачивает из сети файл размером 60 Мбайт. Скорость передачи первой половины данных составляет 256 Кбит в секунду, а второй — в два раза меньше. Сколько минут будет скачиваться файл:
а) 22
б) 84
в) 48 +
18. Сколько секунд потребуется модему, передающему сообщения со скоростью 32000 бит/с, чтобы передать 16-цветное растровое изображение размером 800×600 пикселей, при условии, что в каждом байте закодировано максимально возможное число пикселей:
а) 6
б) 60 +
в) 48
19. Наибольший информационный объем будет иметь файл, содержащий:
а) аудиозапись длительностью 1 мин.
б) 1 страницу текста
в) видеоклип длительностью 1 мин. +
20. Для хранения 256-цветного изображения на кодирование одного пикселя выделяется:
а) 4 байта
б) 8 бит +
в) 2 байта
21. Глубина цвета:
а) количество информации, которое используется для кодирования цвета одной точки изображения +
б) количество информации, которое используется для кодирования цвета всего изображения
в) определенно количество информации, необходимое для получения цвета на изображении
22. Система условных знаков для представления информации:
а) пиксель
б) код +
в) шрифт
23. Таблица кодировки ASCІІ устанавливает соответствие между:
а) символами и количеством байт
б) символами разных алфавитов
в) символами и их двоичными кодами +
24. В процессе преобразования графического файла количество цветов уменьшилось с 256 до 16. Во сколько раз уменьшится информационный объем файла:
а) в 4 раза
б) в 2 раза +
в) в 8 раз
25. Количество бит, используемое для кодирования одного символа в таблице Unicod, равно:
а) 64
б) 32
в) 16 +
26. Качество воспроизведения закодированного звука в основном зависит:
а) от методов “распаковки” звуковой информации
б) от частоты дискретизации и глубины кодирования (разрешения) +
в) от размера избыточности кодируемой звуковой информации
27. В таблице ASCII вторая часть называется _____ и в ней хранятся символы с ___ по ___:
а) национальным стандартом, с 128 по 255 +
б) международным стандартом, с 0 по 127
в) национальным стандартом, с 0 по 127
28. При кодировании рисунка в растровой графике изображение:
а) разбивается на ряд областей с одинаковой площадью
б) преобразуется в черно-белый вариант изображения
в) представляется в виде растровой сетки из прямоугольных элементов, каждый из которых имеет свой цвет +
29. Полный набор символов, используемый для кодирования, называют:
а) алфавитом +
б) синтаксисом
в) семантикой
30. Сообщение “урок информатики” в таблице ASCII содержит следующее количество информации:
а) 64 бита
б) 16 байт +
в) 16 бит
Тест по информатике по теме: «Информация. Кодирование информации»
Новые аудиокурсы повышения квалификации для педагогов
Слушайте учебный материал в удобное для Вас время в любом месте
откроется в новом окне
Выдаем Удостоверение установленного образца:
Выберите документ из архива для просмотра:
Выбранный для просмотра документ тест.docx
Автор:
Круглова Татьяна Владимировна
учитель информатики
ОУ СОШ 17
Самарская область, г. Сызрань
e-mail: написать автору
Тест по информатике по теме:
«Информация. Кодирование информации»
Вариант 1
1. За минимальную единицу измерения информации принят….
1) 1 бод; 2) 1 пиксель; 3) 1 байт; 4) 1 бит.
2. В рулетке общее количество лунок равно 32. Какое количество информации мы получаем в зрительном сообщении об остановке шарика в одной из лунок.
1) 8 бит; 2) 5 бит; 3) 2 бита; 4) 1 бит.
3. Какое количество информации получит второй игрок при игре в крестики-нолики на поле 4×4 после первого хода первого игрока, играющего крестиками?
5 бит; 2) 4 бита; 3) 3 бита; 4) 2 бита.
4. Черно-белое (без градаций серого) растровое графическое изображение имеет размер 10×10 точек. Какой объем памяти займет это изображение?
1) 100 бит; 2) 100 байт; 3) 10 Кбайт; 4) 1000 бит.
5. Во сколько раз увеличится информационный объем страницы текста (текст не содержит управляющих символов форматирования) при его преобразования из кодировки MS-DOS (таблица кодировки содержит 256 символов) в кодировку Unicode (таблица кодировки содержит 65536 символов)?
1) в 2 раза; 2) в 8 раз; 3) в 16 раз; 4) в 256 раз.
6. В процессе преобразования растрового графического изображения количество цветов уменьшилось с 65536 до16. Во сколько раз уменьшится объём, занимаемый им памяти?
1) в 2 раза; 2) в 4 раза; 3) в 8 раз; 4) в 16 раз.
7. Как записывается десятичное число 1110 в двоичной системе счисления?
1) 1111; 2) 1101; 3) 1011; 4) 1001.
8. Преобразовать число 378 в шестнадцатеричную систему счисления…
1) 37; 2) 1F; 3) 9A; 4) F1.
9. Сложить числа E16 и 68. Сумму представить в двоичной системе счисления.
1) 11110; 2) 10100; 3) 10110; 4) 10010.
Таблица номеров правильных ответов теста
Вариант 2
1. Чему равен 1 байт?
1) 8 бит; 2) 2 бит; 3) 10 бит; 4) 10 бит.
2. Производится бросание симметричной четырехгранной пирамидки. Какое количество информации мы получаем в зрительном сообщении о её падении на одну из граней?
1) 1 бит; 2) 4 бита; 3) 1 байт; 4) 2 бита.
3. Какое количество информации получит второй игрок при игре в крестики-нолики на поле 8×8 после первого хода первого игрока, играющего крестиками?
1) 4 бита; 2) 5 бит; 3) 6 бит; 4) 7 бит.
4. Какое количество информации содержит один разряд восьмеричного числа?
1) 1 байт; 2) 3 бита; 3) 4 бита; 4) 1 бит.
5. Во сколько раз уменьшится информационный объем страницы текста (текст не содержит управляющих символов форматирования) при его преобразования из кодировки MS-DOS (таблица кодировки содержит 65536 символов) в кодировку Windows CP-1251 (таблица кодировки содержит 256 символов)?
1) в 256 раз; 2) в 8 раз; 3) в 4 раза; 4) в 2 раза.
6. Звуковая плата реализует 16-ти битное двоичное кодирование аналогового звукового сигнала. Это позволяет воспроизводить звук с …
1) 8 уровнями интенсивности; 2) 256 уровнями интенсивности; 3) 16 уровнями интенсивности; 4) 65536 уровнями интенсивности.
7. Как записывается десятичное число 1210 в двоичной системе счисления?
1) 1111; 2) 1110; 3) 1011; 4) 1001.
8. Преобразовать число AF16 в двоичную систему счисления…
1) 10101111; 2) 10110101; 3) 10111000; 4) 10011111.
9. Сложить числа 11012 и 58. Сумму представить в двоичной системе счисления.
1) 11110; 2) 10100; 3) 10110; 4) 10010.
Таблица номеров правильных ответов теста
Выбранный для просмотра документ ‚ ¦®!.txt
. Орфография и форматирование автора материала.
Образовательно-информационный ресурс для учителей информатики,
учащихся и всех-всех, кто интересуется ИТ:
Организационные, методические и нормативные документы,
MS Access, MS PowerPaint, Paint, Move Maker и др. прикладным программам),
лекции,конспекты, дидактический материал, занимательная информатика,
экзамен, проектная деятельность, презентации.
Все в свободном доступе! Без регистрации!
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Курс повышения квалификации
Дистанционное обучение как современный формат преподавания
Курс повышения квалификации
Применение облачных сервисов в педагогической практике учителя (практический курс)
Курс профессиональной переподготовки
Информатика: теория и методика преподавания в образовательной организации
Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:
также Вы можете выбрать тип материала:
Краткое описание документа:
Вариант 1 За минимальную единицу измерения информации принят…. 1) 1 бод; 2) 1 пиксель; 3) 1 байт; 4) 1 бит. В рулетке общее количество лунок равно 32. Какое количество информации мы получаем в зрительном сообщении об остановке шарика в одной из лунок. 1) 8 бит; 2) 5 бит; 3) 2 бита; 4) 1 бит. Какое количество информации получит второй игрок при игре в крестики-нолики на поле 4×4 после первого хода первого игрока, играющего крестиками? 5 бит; 2) 4 бита; 3) 3 бита; 4) 2 бита. Черно-белое (без градаций серого) растровое графическое изображение имеет размер 10×10 точек. Какой объем памяти займет это изображение? 1) 100 бит; 2) 100 байт; 3) 10 Кбайт; 4) 1000 бит. Во сколько раз увеличится информационный объем страницы текста (текст не содержит управляющих символов форматирования) при его преобразования из кодировки MS-DOS (таблица кодировки содержит 256 символов) в кодировку Unicode (таблица кодировки содержит 65536 символов)? 1) в 2 раза; 2) в 8 раз; 3) в 16 раз; 4) в 256 раз. В процессе преобразования растрового графического изображения количество цветов уменьшилось с 65536 до16. Во сколько раз уменьшится объём, занимаемый им памяти? 1) в 2 раза; 2) в 4 раза; 3) в 8 раз; 4) в 16 раз. Как записывается десятичное число 1110 в двоичной системе счисления? 1) 1111; 2) 1101; 3) 1011; 4) 1001. Преобразовать число 378 в шестнадцатеричную систему счисления… 1) 37; 2) 1F; 3) 9A; 4) F1. Сложить числа E16 и 68. Сумму представить в двоичной системе счисления. 1) 11110; 2) 10100; 3) 10110; 4) 10010. Таблица номеров правильных ответов теста № вопроса 1 2 3 4 5 6 7 8 9 № прав. ответа 4 2 2 1 1 2 3 1 2 Вариант 2 Чему равен 1 байт? 1) 8 бит; 2) 2 бит; 3) 10 бит; 4) 10 бит. Производится бросание симметричной четырехгранной пирамидки. Какое количество информации мы получаем в зрительном сообщении о её падении на одну из граней? 1) 1 бит; 2) 4 бита; 3) 1 байт; 4) 2 бита. Какое количество информации получит второй игрок при игре в крестики-нолики на поле 8×8 после первого хода первого игрока, играющего крестиками? 1) 4 бита; 2) 5 бит; 3) 6 бит; 4) 7 бит. Какое количество информации содержит один разряд восьмеричного числа? 1) 1 байт; 2) 3 бита; 3) 4 бита; 4) 1 бит. Во сколько раз уменьшится информационный объем страницы текста (текст не содержит управляющих символов форматирования) при его преобразования из кодировки MS-DOS (таблица кодировки содержит 65536 символов) в кодировку Windows CP-1251 (таблица кодировки содержит 256 символов)? 1) в 256 раз; 2) в 8 раз; 3) в 4 раза; 4) в 2 раза. Звуковая плата реализует 16-ти битное двоичное кодирование аналогового звукового сигнала. Это позволяет воспроизводить звук с … 1) 8 уровнями интенсивности; 2) 256 уровнями интенсивности; 3) 16 уровнями интенсивности; 4) 65536 уровнями интенсивности. Как записывается десятичное число 1210 в двоичной системе счисления? 1) 1111; 2) 1110; 3) 1011; 4) 1001. Преобразовать число AF16 в двоичную систему счисления… 1) 10101111; 2) 10110101; 3) 10111000; 4) 10011111. Сложить числа 11012 и 58. Сумму представить в двоичной системе счисления. 1) 11110; 2) 10100; 3) 10110; 4) 10010. Таблица номеров правильных ответов теста № вопроса 1 2 3 4 5 6 7 8 9 № прав. ответа 1 4 3 2 4 4 2 1 4 22.11.2010
Информация и ее кодирование тесты с ответами
По каналу связи передаются сообщения, содержащие только восемь букв: К, Л, М, Н, О, П, Р, С. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: К — 001, Н — 100, Р — 111. Какое наименьшее количество двоичных знаков потребуется для кодирования слова МОЛОКОСОС?
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Буква О повторяется в слове МОЛОКОСОС чаще всего, поэтому закодируем её кодовым словом 01. Буква С повторяется в слове МОЛОКОСОС 2 раза, поэтому закодируем её кодовым словом 000. Букву М закодируем кодовым словом 101. Букву Л закодировать кодовым словом длины 3 нельзя, поскольку не останется кодовых слов для оставшихся букв, которые удовлетворяли бы условию Фано. Поэтому букву Л закодируем кодовым словом 1100. Тогда количество двоичных знаков, которые потребуются для кодирования слова МОЛОКОСОС равно 4 · 1 + 2 · 4 + 3 · 4 = 24.
Заметим, что после кодирования всех букв, входящих в слово МОЛОКОСОС, должен остаться хотя бы один свободный код для кодирования буквы П, которая не входит в данное слово, но может передаваться по каналу связи. Проверить наличие свободного кода можно, построив дерево кодов, как показано в задаче 18553.
По каналу связи передаются сообщения, содержащие только заглавные русские буквы. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 000, Б — 01, В — 1101, Г — 111, Д — 0010, Е — 100. Для кодирования слова ГОРОД потребовалось 17 двоичных знаков. Какое кодовое слово соответствует букве О?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Кодовые слова для букв Г и Д уже известны, для кодирования этих двух букв потребуется 7 двоичных знаков. Поскольку буква О повторяется в слове ГОРОД два раза, закодируем её кодовым словом 101. Букву Р закодируем кодовым словом длины 4. Всего для кодирования слова ГОРОД в таком случае потребуется 17 двоичных знаков. Таким образом, ответ — 101.
По каналу связи передаются сообщения, содержащие только заглавные русские буквы. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 010, Б — 101, В — 1001, Г — 111, Д — 0110, Е — 110. Для кодирования слова ОГОРОД потребовалось 17 двоичных знаков. Какое кодовое слово соответствует букве О?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Кодовые слова для букв Г и Д уже известны, для кодирования этих двух букв потребуется 7 двоичных знаков. Поскольку буква О повторяется в слове ОГОРОД три раза, закодируем её кодовым словом 00. Букву Р закодируем кодовым словом длины 4. Всего для кодирования слова ОГОРОД в таком случае потребуется 17 двоичных знаков. Таким образом, ответ — 00.
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, В, Д, О, Р, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б — 01, Д — 001, Р — 100. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ВОДОВОРОТ?
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Букву О закодируем кодовым словом 11, поскольку буква О повторяется в слове ВОДОВОРОТ 4 раза. Букву В закодируем кодовым словом 101, поскольку буква В повторяется в слове ВОДОВОРОТ 2 раза. Букву Т нельзя закодировать словом 000, так как в этом случае невозможно будет закодировать букву А, поэтому букву Т закодируем словом 0000. Тогда наименьшее количество двоичных знаков, которые потребуются для кодирования слова ВОДОВОРОТ равно 3 + 2 + 3 + 2 + 3 + 2 + 3 + 2 + 4 = 24.
Заметим, что после кодирования всех букв, входящих в слово ВОДОВОРОТ, должен остаться хотя бы один свободный код для кодирования буквы А, которая не входит в данное слово, но может передаваться по каналу связи. Проверить наличие свободного кода можно, построив дерево кодов, как показано в задаче 18553.
По каналу связи передаются сообщения, содержащие только заглавные русские буквы. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 000, Б — 01, В — 1101, Г — 111, Д — 0010, Е — 100. Какое наименьшее количество двоичных знаков потребуется для кодирования слова КОКОС?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Буква К повторяется в слове КОКОС 2 раза. Закодируем её кодовым словом 101. Буква О повторяется в слове КОКОС 2 раза. Закодируем её кодовым словом 1100. Букву С закодировать кодовым словом длины 4 нельзя, поскольку не останется кодовых слов для других букв. Значит, букву С закодируем кодовым словом 00110. Тогда ответ — 3 · 2 + 4 · 2 + 5 = 19.
Заметим, что при кодировании буквы К последовательностью 101 и буквы О последовательностью 1100 букву С нельзя закодировать кодовым словом 0011, поскольку при этом не останется ни одной четырехсимвольной последовательности, с которой могли бы начинаться коды для других букв, передаваемых по каналу связи (по условию задачи могут передаваться все заглавные русские буквы).
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, М, Р, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 010, Б — 011, Г — 100. Какое наименьшее количество двоичных знаков потребуется для кодирования слова МАГИЯ?
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Следующая буква должна кодироваться как 11, поскольку 10 мы взять не можем. 100 взять не можем из-за Г, значит, следующая буква должна быть закодирована кодом 101. Следующая буква должна кодироваться как 000, поскольку 00 взять не можем, иначе не останется кодовых слов для оставшейся буквы, которые удовлетворяют условию Фано. Значит, последняя буква будет кодироваться как 001. Тогда наименьшее количество двоичных знаков, которые потребуются для кодирования слова МАГИЯ равно 2 + 3 + 3 + 3 + 3 = 14.
Заметим, что после кодирования всех букв, входящих в слово МАГИЯ, должен остаться хотя бы один свободный код для кодирования буквы Р, которая не входит в данное слово, но может передаваться по каналу связи. Проверить наличие свободного кода можно, построив дерево кодов, как показано в задаче 18553.
При такой кодировке невозможно подобрать кодовое слово для буквы «Р», удовлетворяющее условию Фано.
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, М, Р, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 010, Б — 00, Г — 101. Какое наименьшее количество двоичных знаков потребуется для кодирования слова МАГИЯ?
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Следующая буква должна кодироваться как 011, поскольку 01 мы взять не можем, иначе код для буквы А не будет удовлетворять условию Фано. 10 из-за Г взять не можем, тогда следующая буква будет кодироваться как 100. Следующая буква должна кодироваться как 110, поскольку 11 взять не можем, иначе не останется кодовых слов для оставшейся буквы, которые удовлетворяют условию Фано. Значит, последняя буква будет кодироваться как 111. Тогда наименьшее количество двоичных знаков, которые потребуются для кодирования слова МАГИЯ равно
Заметим, что после кодирования всех букв, входящих в слово МАГИЯ, должен остаться хотя бы один свободный код для кодирования буквы Р, которая не входит в данное слово, но может передаваться по каналу связи. Проверить наличие свободного кода можно, построив дерево кодов, как показано в задаче 18553.
Для кодирования растрового рисунка, напечатанного с использованием шести красок, применили неравномерный двоичный код. Для кодирования цветов используются кодовые слова.
Белый — 0, Зелёный — 11111, Фиолетовый — 11110, Красный — 1110, Чёрный — 10. Укажите кратчайшее кодовое слово для кодирования синего цвета, при котором код будет допускать однозначное декодирование.
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Заметим, что кодовые слова, начинающиеся с 0, мы взять не можем, поскольку Белый уже закодирован кодовым словом 0. Кодовое слово 10 занято Чёрным. Кодовые слова, состоящие только из единиц, составить нельзя, иначе однозначное декодирование будет негарантированно. Значит, можем взять кодовое слово 110.
По каналу связи передаются сообщения, содержащие только заглавные русские буквы. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: В — 1110, Г — 110, Д — 0000, Е — 01. Известно, что для кодирования слова БАОБАБ потребовалось 16 двоичных знаков. Какое кодовое слово соответствует букве А?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Кодовыми словами для буквы А не могут быть 0 или 1, поскольку будет нарушаться условие Фано. Поскольку буква Б встречается в слове БАОБАБ 3 раза, возьмём кодовое слово для буквы Б равным 10. Буква А встречается в слове БАОБАБ 2 раза, значит, кодовым словом для буквы А будет 001. Букву О закодируем кодовым словом 0001. Тогда для кодирования слова БАОБАБ потребуется 16 двоичных знаков. Значит, ответ — 001.
По каналу связи передаются сообщения, содержащие только заглавные русские буквы. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б — 10, Г — 1110, Д — 0111, Е — 010. Известно, что для кодирования слова АНАНАС потребовалось 16 двоичных знаков. Какое кодовое слово соответствует букве Н?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Кодовыми словами для буквы Н не могут быть 0 или 1, поскольку будет нарушаться условие Фано. Поскольку буква А встречается в слове АНАНАС 3 раза, возьмём кодовое слово для буквы А равным 00. Буква Н встречается в слове АНАНАС 2 раза, значит, кодовым словом для буквы Н будет 110. Букву С закодируем кодовым словом 0110. Тогда для кодирования слова АНАНАС потребуется 16 двоичных знаков. Значит, ответ — 110.
По каналу связи передаются сообщения, содержащие только четыре буквы: П, О, С, Т; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, П используются такие кодовые слова: Т: 111, О: 0, П: 100.
Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Буква С не может кодироваться строкой, которая начинается с 0, поскольку О имеет код 0.
Буква С не может кодироваться как 1, так как кодирование буквы Т начинается с 1.
Буква С не может кодироваться как 10, так как кодирование буквы П начинается с 10.
Буква С не может кодироваться как 11, так как кодирование буквы Т начинается с 11.
Буква С может кодироваться как 101 − это наименьшее возможное значение.
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 000, 001, 10, 11. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Однозначные коды не подходят по условию Фано. Кратчайшее подходящее кодовое слово — 01. Но выбирая его, не останется вариантов закодировать букву E, значит, нужно взять минимум трехзначный код. Минимальный из них, подходящий по условию Фано — 010. Тогда букву Е можно закодировать как 011.
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, М, Р, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 010, Б — 011, И — 10. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ГРАММ?
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Для трёх букв кодовые слова уже известны, осталось подобрать для оставшихся четырёх букв такие кодовые слова, которые обеспечат наименьшее количество двоичных знаков для кодирования слова ГРАММ.
Закодируем букву М кодовым словом 00, поскольку буква М повторяется в слове ГРАММ два раза. Для буквы Г возьмём кодовое слово 110. Кодовое слово 111 взять не можем, поскольку для остальных букв не останется кодовых слов, удовлетворяющих условию Фано. Оставшиеся две буквы закодируем кодовыми словами длины 4.
Таким образом, наименьшее количество двоичных знаков, которые потребуются для кодирования слова ГРАММ, равно 3 + 4 + 3 + 2 + 2 = 14.
Заметим, что после кодирования всех букв, входящих в слово ГРАММ, должен остаться хотя бы один свободный код для кодирования буквы Я, которая не входит в данное слово, но может передаваться по каналу связи. Проверить наличие свободного кода можно, построив дерево кодов, как показано в задаче 18553.
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, М, Р, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 010, Б — 00, Г — 101. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ГРАММ?
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Для трёх букв кодовые слова уже известны, осталось подобрать для оставшихся четырёх букв такие кодовые слова, которые обеспечат наименьшее количество двоичных знаков для кодирования слова ГРАММ.
Закодируем букву М кодовым словом 11, поскольку буква М повторяется в слове ГРАММ два раза. Для буквы Р возьмём кодовое слово 011. Для оставшихся букв можно будет использовать кодовые слова, начинающиеся с 100.
Таким образом, наименьшее количество двоичных знаков, которые потребуются для кодирования слова ГРАММ, равно 3 + 3 + 3 + 2 + 2 = 13
Для передачи сообщений, составленных из заглавных букв русского алфавита, используется неравномерный двоичный код, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова, назначенные для некоторых букв: А — 000, Б — 0010, В — 101, Г — 11. Какое наименьшее количество двоичных знаков может содержать сообщение, кодирующее слово КОЛОБОК?
Буква О повторяется в слове КОЛОБОК три раза, поэтому закодируем её кодовым словом 01. Буква К повторяется в слове КОЛОБОК два раза, поэтому закодируем её кодовым словом 100. Букву Л закодировать кодовым словом длины 4 нельзя, поскольку не останется кодовых слов для остальных букв, поэтому закодируем букву Л кодовым словом 00110. Таким образом, сообщение, кодирующее слово КОЛОБОК будет содержать 2 · 3 + 3 · 2 + 5 + 4 = 21 двоичный знак.
Заметим, что после кодирования всех букв, входящих в слово КОЛОБОК, должен остаться хотя бы один свободный код для построения кодов остальных букв русского алфавита, которые не входит в данное слово, но могут передаваться по каналу связи. Проверить наличие свободного кода можно, построив дерево кодов, как показано в задаче 18553.
Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что слову КАША соответствует код 011011010. Какое наименьшее количество двоичных знаков может содержать сообщение, кодирующее слово ОСОКА?
Заметим, что буква А повторяется в слове КАША 2 раза. Буква А стоит на конце слова, кодовое слово 0 для кодирования буквы А использоваться не может, поскольку будет нарушено условие Фано, кодовое слово 010 использоваться не может, поскольку второго такого кодового слова в коде 011011010 не найдётся, значит, буква А кодируется словом 10. Тогда буква Ш соответствует кодовому слову 110, а буква К соответствует кодовому слову 01.
Буква О повторяется в слове ОСОКА 2 раза, закодируем её кодовым словом 00. Букву С кодовым словом длины 3 закодировать нельзя, поскольку не останется кодовых слов для других букв, тогда закодируем её кодовым словом 1110. Тогда количество двоичных знаком в сообщении, кодирующем слово ОСОКА, равно 2 · 4 + 4 = 12.
Для кодирования растрового рисунка, напечатанного с использованием шести красок, применили неравномерный двоичный код. Для кодирования цветов используются кодовые слова.
| Цвет | Кодовое слово |
|---|---|
| Белый | 0 |
| Зелёный | 11111 |
| Красный | 1110 |
| Цвет | Кодовое слово |
|---|---|
| Синий | |
| Фиолетовый | 11110 |
| Чёрный | 10 |
Укажите кратчайшее кодовое слово для кодирования синего цвета, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Подберём кодовое слово для синего цвета. Слово 0 занято. Слово 1 является началом других кодов. Слово 10 занято. Слово 11 является началом других кодов. Слова 100 и 101 использовать нельзя, так как их начало совпадает с кодом черного цвета. Можно использовать только кодовое слово 110.
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, В, Д, Е, И, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 110, Б — 01, И — 000. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ВВЕДЕНИЕ?
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Букву Е закодируем кодовым словом 10, поскольку буква Е повторяется в слове ВВЕДЕНИЕ 3 раза. Букву В закодируем кодовым словом 111, поскольку буква В повторяется в слове ВВЕДЕНИЕ 2 раза. Буквы Д и Н закодируем кодовыми словами 0010 и 0011 соответственно. Тогда наименьшее количество двоичных знаков, которые потребуются для кодирования слова ВВЕДЕНИЕ, равно 3 + 3 + 2 + 4 + 2 + 4 + 3 + 2 = 23.
По каналу связи передаются сообщения, содержащие только заглавные русские буквы. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 010, Б — 101, В — 1001, Г — 111, Д — 0110, Е — 110. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ЛИЛИЯ?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Буква Л повторяется в слове ЛИЛИЯ 2 раза. Закодируем её кодовым словом 000. Буква И повторяется в слове ЛИЛИЯ 2 раза. Закодируем её кодовым словом 001. Букву Я закодировать кодовым словом длины 3 нельзя, поскольку будет нарушено условие Фано. Значит, букву Я закодируем кодовым словом 0111. Тогда ответ — 3 · 4 + 4 = 16. Заметим, что остальные буквы можно будет закодировать кодами длины не менее 5, начинающимися с 1000.
Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что слову УДОД соответствует код 100011101. Какое наименьшее количество двоичных знаков может содержать сообщение, кодирующее слово УДАЧА?
Заметим, что буква Д повторяется в слове УДОД 2 раза. Буква Д стоит на конце слова, кодовое слово 1 для кодирования буквы Д использоваться не может, поскольку будет нарушено условие Фано, кодовое слово 101 использоваться не может, поскольку второго такого кодового слова в коде 100011101 не найдётся, значит, буква Д кодируется словом 01. Тогда буква О соответствует кодовому слову 11, а буква У соответствует кодовому слову 100.
Буква А повторяется в слове УДАЧА 2 раза, закодируем её кодовым словом 00. Букву Ч кодовым словом длины 3 закодировать нельзя, поскольку не останется кодовых слов для других букв, тогда закодируем её кодовым словом 1010. Тогда количество двоичных знаком в сообщении, кодирующем слово УДАЧА, равно 2 · 3 + 3 + 4 = 13.