для кодирования используют алфавит кода тест
Для кодирования используют алфавит кода тест
Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Н использовали кодовое слово 0, для буквы К — кодовое слово 10. Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?
Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Найдём наиболее короткие представления для всех букв. Кодовые слова 01 и 00 использовать нельзя, поскольку тогда нарушается условие Фано. Используем, например, для буквы Л кодовое слово 11. Тогда для четвёртой буквы нельзя подобрать кодовое слово, не нарушая условие Фано. Следовательно, для оставшихся двух букв нужно использовать трёхзначные кодовые слова. Закодируем буквы Л и М кодовыми словами 110 и 111. Тогда суммарная длина всех четырёх кодовых слов равна
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А — 1; Б — 0100; В — 000; Г — 011; Д — 0101. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны. Каким из указанных способов это можно сделать?
Для однозначного декодирования получившееся в результате сокращения кодовое слово не должно быть началом никакого другого. Первый вариант ответа не подходит, поскольку код буквы А является началом кода буквы Г. Второй вариант ответа подходит. Третий вариант ответа не подходит, т. к. в таком случае код буквы Г является началом кода буквы Д.
Правильный ответ указан под номером: 2.
Для кодирования некоторой последовательности, состоящей из букв И, К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Н использовали кодовое слово 0, для буквы К – кодовое слово 10. Какова наименьшая возможная суммарная длина всех пяти кодовых слов?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Нельзя использовать кодовые слова, которые начинаются с 0 или с 10. 11 также не можем использовать, поскольку тогда мы больше не сможем взять никакое другое кодовое слово, а нам их нужно пять. Поэтому берём трёхзначное 110. 111 опять же не можем использовать, потому что понадобиться ещё одно кодовое слово, а вместе с этим не останется больше свободных. Теперь осталось взять всего два слова и это будут 1110 и 1111. Итого имеем 0, 10, 110, 1110 и 1111 — 14 символов.
Для кодирования некоторой последовательности, состоящей из букв И, К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Л использовали кодовое слово 1, для буквы М – кодовое слово 01. Какова наименьшая возможная суммарная длина всех пяти кодовых слов?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Условие Фано — никакое кодовое слово не может быть началом другого кодового слова. Так как уже имеется кодовое слово 1, то никакое другое не может начинаться с 1. Только с 0. Также не может начинаться с 01, поскольку у нас уже есть 01. То есть любое новое кодовое слово будет начинаться с 00. Но это не может быть 00, так как иначе мы не сможем взять больше ни одного кодового слова, поскольку все более длинные слова начинаются либо с 1, либо с 00, либо с 01. Мы можем взять либо 000, либо 001. Но не оба сразу, поскольку опять же в таком случае мы больше не сможем взять ни одного нового кода. Тогда возьмём 001. И так как нам осталось всего два кода, то можем взять 0000 и 0001. Итого имеем: 1, 01, 001, 0000, 0001. Всего 14 символов.
Тест, 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 минута
Школы организуют экскурсии и спортивные игры в день выборов
Время чтения: 1 минута
Студентов МГУ обязали проходить курс по искусственному интеллекту
Время чтения: 1 минута
Какие навыки ценят в педагоге работодатели
Время чтения: 2 минуты
Всероссийская олимпиада школьников начнется 13 сентября
Время чтения: 2 минуты
В пяти регионах России протестируют новую систему оплаты труда педагогов
Время чтения: 2 минуты
Подарочные сертификаты
Ответственность за разрешение любых спорных моментов, касающихся самих материалов и их содержания, берут на себя пользователи, разместившие материал на сайте. Однако администрация сайта готова оказать всяческую поддержку в решении любых вопросов, связанных с работой и содержанием сайта. Если Вы заметили, что на данном сайте незаконно используются материалы, сообщите об этом администрации сайта через форму обратной связи.
Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение администрации может не совпадать с точкой зрения авторов.
Для кодирования используют алфавит кода тест
Электронные облака
Лекции
Рабочие материалы
Тесты по темам
Template tips
Задачи
Логика вычислительной техники и программирования
* Тест «Кодирование информации и языки»
Основные понятия: таблица кодировки ASCII, принцип последовательного кодирования алфавита.
Нажатие клавиши на клавиатуре приводит к тому, что сигнал посылается в компьютер в виде двоичного числа, которое хранится в таблице кодировки.
Все символы компьютерного алфавита пронумерованы от 0 до 255. Каждому номеру соответствует 8-разрядный двоичный код от 00000000 до 11111111. Этот код есть порядковый номер символа в двоичной системе счисления.
Для разных типов ЭВМ используются различные таблицы кодировки. С распространением персональных компьютеров типа IBM PC международным стандартом стала таблица кодировки под названием ASCII (American Standard Code for Information Interchange) – Американский стандартный код для информационного обмена. Стандартными в этой таблице являются только первые 128 символов, т.е. символы с номерами от нуля (двоичный код 00000000) до 127.(01111111). Сюда входят буквы латинского алфавита, цифры, знаки препинания, скобки и некоторые другие символы. Остальные 128 кодов, начиная со 128 (двоичный код10000000) и кончая 255 (11111111), используются для кодировки букв национальных алфавитов, символов псевдографики и научных символов. В русских национальных кодировках в этой части таблицы размещаются символы русского алфавита. Принцип последовательного кодирования алфавита: в кодовой таблице ASCII латинские буквы (прописные и строчные) располагаются в алфавитном порядке. Расположение цифр также упорядочено по возрастанию значений. Данное правило соблюдается и в других таблицах кодировки. Благодаря этому и в машинном представлении для символьной информации сохраняется понятие «алфавитный порядок».
Примеры решенных задач
Пример №1.
Сколько бит памяти займет слово «Микропроцессор».
Решение.
Слово состоит из 14 букв. Каждая буква является символом компьютерного алфавита и поэтому занимает 1 байт памяти. Слово займет 14 байт = 112 бит памяти, т.к. 1 байт = 8 бит.
Пример №2.
Буква «i» в таблице кодировки символов имеет десятичный код 105. Что зашифровано последовательностью десятичных кодов: 108 105 110 107?
Пример №3.
С помощью последовательности десятичных кодов: 99 111 109 112 117 116 101 114 зашифровано слово «computer». Какая последовательность десятичных кодов будет соответствовать этому же слову, записанному заглавными буквами?
Решение.
При расшифровке слова не обязательно пользоваться таблицей кодировки символов. Необходимо лишь учесть, что разница между десятичным кодом строчной буквы латинского алфавита и десятичным кодом соответствующей заглавной буквы равна 32. Если букве «c» соответствует код 99, то заглавная буква «C» имеет десятичный код 67=99-32. Следовательно, слову «COMPUTER» соответствует последовательность кодов: 67 79 77 80 85 84 69 82.
Пример №4.
Последовательность двоичных кодов:
01110011 01110100 01101111 01110000 соответствует слову «stop». Построить внутреннее шестнадцатеричное представление этого слова.
Решение.
Необходимо учесть, что каждая шестнадцатеричная цифра представима четырехзначным двоичным числом, т. е. двоичному коду 01110011 будут соответствовать две шестнадцатеричные цифры 7(0111) и 3(0011). Следовательно, шестнадцатеричный код будет иметь вид 73 74 6F 70.
Задания для самостоятельной работы
№1. Текст занимает 0.25 Кбайт памяти компьютера. Сколько символов содержит этот текст?
№2. Текст занимает полных 5 страниц. На каждой странице размещается 30 строк по 70 символов в строке. Какой объем оперативной памяти (в байтах) займет этот текст?
№3. Свободный объем оперативной памяти компьютера 640 Кбайт. Сколько страниц книги поместится в ней, если на странице:
1) 32 строки по 64 символа в строке;
2) 64 строки по 64 символа в строке;
3) 16 строк по 64 символа в строке?
№4. Текст занимает полных 10 секторов на односторонней дискете объемом 180 Кбайт. Дискета разбита на 40 дорожек по 9 секторов. Сколько символов содержит текст?
№5. Десятичный код (номер) буквы «e» в таблице кодировки символов ASCII равен 101. Какая последовательность десятичных кодов будет соответствовать слову 1) file; 2) help?
№6. С помощью последовательности десятичных кодов: 66 65 83 73 67 зашифровано слово BASIC. Какая последовательность десятичных кодов будет соответствовать этому слову, записанному строчными буквами?
№7. Пользуясь таблицей кодировки символов ASCII, закодируйте с помощью шестнадцатеричных кодов следующий текст: 1) Norton Commander; 2) Computer IBM PC.
№8. По шестнадцатеричному коду восстановить двоичный код и, пользуясь таблицей кодировки символов ASCII, расшифровать слово:
1) 42 61 73 69 63;
2) 50 61 73 63 61 6C.
№9. Пользуясь таблицей кодировки символов, получить шестнадцатеричный код слова ИНФОРМАТИКА.
Тест «Представление информации»
……
Запишите слово, которое стоит на 101-м месте от начала списка.
Тест с ответами: “Кодирование информации”
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 бит
Для кодирования используют алфавит кода тест
Электронные облака
Лекции
Рабочие материалы
Тесты по темам
Template tips
Задачи
Логика вычислительной техники и программирования
* Тест «Кодирование информации и языки»
Основные понятия: таблица кодировки ASCII, принцип последовательного кодирования алфавита.
Нажатие клавиши на клавиатуре приводит к тому, что сигнал посылается в компьютер в виде двоичного числа, которое хранится в таблице кодировки.
Все символы компьютерного алфавита пронумерованы от 0 до 255. Каждому номеру соответствует 8-разрядный двоичный код от 00000000 до 11111111. Этот код есть порядковый номер символа в двоичной системе счисления.
Для разных типов ЭВМ используются различные таблицы кодировки. С распространением персональных компьютеров типа IBM PC международным стандартом стала таблица кодировки под названием ASCII (American Standard Code for Information Interchange) – Американский стандартный код для информационного обмена. Стандартными в этой таблице являются только первые 128 символов, т.е. символы с номерами от нуля (двоичный код 00000000) до 127.(01111111). Сюда входят буквы латинского алфавита, цифры, знаки препинания, скобки и некоторые другие символы. Остальные 128 кодов, начиная со 128 (двоичный код10000000) и кончая 255 (11111111), используются для кодировки букв национальных алфавитов, символов псевдографики и научных символов. В русских национальных кодировках в этой части таблицы размещаются символы русского алфавита. Принцип последовательного кодирования алфавита: в кодовой таблице ASCII латинские буквы (прописные и строчные) располагаются в алфавитном порядке. Расположение цифр также упорядочено по возрастанию значений. Данное правило соблюдается и в других таблицах кодировки. Благодаря этому и в машинном представлении для символьной информации сохраняется понятие «алфавитный порядок».
Примеры решенных задач
Пример №1.
Сколько бит памяти займет слово «Микропроцессор».
Решение.
Слово состоит из 14 букв. Каждая буква является символом компьютерного алфавита и поэтому занимает 1 байт памяти. Слово займет 14 байт = 112 бит памяти, т.к. 1 байт = 8 бит.
Пример №2.
Буква «i» в таблице кодировки символов имеет десятичный код 105. Что зашифровано последовательностью десятичных кодов: 108 105 110 107?
Пример №3.
С помощью последовательности десятичных кодов: 99 111 109 112 117 116 101 114 зашифровано слово «computer». Какая последовательность десятичных кодов будет соответствовать этому же слову, записанному заглавными буквами?
Решение.
При расшифровке слова не обязательно пользоваться таблицей кодировки символов. Необходимо лишь учесть, что разница между десятичным кодом строчной буквы латинского алфавита и десятичным кодом соответствующей заглавной буквы равна 32. Если букве «c» соответствует код 99, то заглавная буква «C» имеет десятичный код 67=99-32. Следовательно, слову «COMPUTER» соответствует последовательность кодов: 67 79 77 80 85 84 69 82.
Пример №4.
Последовательность двоичных кодов:
01110011 01110100 01101111 01110000 соответствует слову «stop». Построить внутреннее шестнадцатеричное представление этого слова.
Решение.
Необходимо учесть, что каждая шестнадцатеричная цифра представима четырехзначным двоичным числом, т. е. двоичному коду 01110011 будут соответствовать две шестнадцатеричные цифры 7(0111) и 3(0011). Следовательно, шестнадцатеричный код будет иметь вид 73 74 6F 70.
Задания для самостоятельной работы
№1. Текст занимает 0.25 Кбайт памяти компьютера. Сколько символов содержит этот текст?
№2. Текст занимает полных 5 страниц. На каждой странице размещается 30 строк по 70 символов в строке. Какой объем оперативной памяти (в байтах) займет этот текст?
№3. Свободный объем оперативной памяти компьютера 640 Кбайт. Сколько страниц книги поместится в ней, если на странице:
1) 32 строки по 64 символа в строке;
2) 64 строки по 64 символа в строке;
3) 16 строк по 64 символа в строке?
№4. Текст занимает полных 10 секторов на односторонней дискете объемом 180 Кбайт. Дискета разбита на 40 дорожек по 9 секторов. Сколько символов содержит текст?
№5. Десятичный код (номер) буквы «e» в таблице кодировки символов ASCII равен 101. Какая последовательность десятичных кодов будет соответствовать слову 1) file; 2) help?
№6. С помощью последовательности десятичных кодов: 66 65 83 73 67 зашифровано слово BASIC. Какая последовательность десятичных кодов будет соответствовать этому слову, записанному строчными буквами?
№7. Пользуясь таблицей кодировки символов ASCII, закодируйте с помощью шестнадцатеричных кодов следующий текст: 1) Norton Commander; 2) Computer IBM PC.
№8. По шестнадцатеричному коду восстановить двоичный код и, пользуясь таблицей кодировки символов ASCII, расшифровать слово:
1) 42 61 73 69 63;
2) 50 61 73 63 61 6C.
№9. Пользуясь таблицей кодировки символов, получить шестнадцатеричный код слова ИНФОРМАТИКА.
Тест «Представление информации»
……
Запишите слово, которое стоит на 101-м месте от начала списка.