Разберёмся, как текст превращается в последовательность кодов и почему одни коды занимают больше места. Выполним расчёты и сравним способы кодирования.
№1 · Пропуски
3 пропуска · 1 балл
1. Основные понятия кодирования
Заполните пропуски в определениях.
Кодирование — это представление информации с помощью . Код — это набор , используемых для представления исходных сообщений. При равномерном коде все кодовые слова имеют одинаковую .
№2 · Примеры
3 выражения · 1 балл
2. Объём сообщения в равномерном коде
Вычислите объём каждого сообщения в битах.
1)5⋅3
2)8⋅4
3)10⋅2
№3 · Задача
1 задача · 2 балла
3. Выбор длины равномерного кода
Для сообщения используются 8 различных символов. Каждому символу назначают двоичное кодовое слово одинаковой длины. Какую наименьшую длину кодового слова нужно выбрать, чтобы закодировать все 8 символов? Сколько бит потребуется для сообщения из 6 символов?
№4 · Распределение
2 категории · 3 балла
4. Распознавание равномерных и неравномерных кодов
Распределите наборы кодовых слов по двум категориям: равномерный код и неравномерный код. Сравнивайте длины всех кодовых слов внутри каждого набора.
Код 00, 01, 10, 11 является кодом, потому что длина каждого кодового слова равна символам.
№7 · Примеры
4 выражения · 2 балла
7. Расчёт длины сообщений по кодам
Вычислите объём каждого сообщения. Число после знака умножения — длина одного кодового слова.
1)7⋅3
2)12⋅5
3)9⋅4
4)15⋅2
№8 · Задача
1 задача · 2 балла
8. Сравнение равномерного и неравномерного кодов
В равномерном коде каждый из 10 символов записывается четырьмя битами. В неравномерном коде длины кодовых слов для сообщения из пяти символов равны 1, 2, 3, 2 и 1 бит. Определите объём сообщения в каждом коде и найдите, какой код экономит больше бит.
№9 · Задача
1 задача · 2 балла
9. Число символов и длина кода
Алфавит сообщения содержит 16 символов. Для каждого символа используют двоичное кодовое слово одинаковой длины. Определите длину кодового слова и объём сообщения из 9 символов.
№10 · Задача
1 задача · 3 балла
10. Экономия при неравномерном кодировании
Сообщение состоит из 12 символов. В равномерном двоичном коде каждый символ занимает 4 бита. В неравномерном коде первые четыре символа занимают по 1 биту, следующие четыре — по 2 бита, а последние четыре — по 4 бита. Сколько бит занимает сообщение в каждом коде и на сколько бит неравномерный код короче?
№1 · Расчёты
Задача · 2 балла
1. Длина равномерного кода
Для кодирования 32 различных символов используют равномерный двоичный код. Какова минимальная длина кодового слова? Запишите решение и ответ.
№2 · Последовательность
5 шагов · 1 балл
2. Путь сообщения при кодировании
Расположите этапы работы с текстовым сообщением в правильном порядке: от исходного текста до восстановления текста получателем.
Определите истинность утверждений о равномерном и неравномерном кодировании. Оценивайте только соответствие определениям и свойствам кодов.
В равномерном коде все кодовые слова имеют одинаковую длину.ИстинаЛожь
В неравномерном коде длина каждого кодового слова обязательно одинакова.ИстинаЛожь
Для двоичного кода длины 4 можно составить 16 различных кодовых слов.ИстинаЛожь
Если кодовые слова имеют разную длину, такой код обязательно нельзя использовать для передачи текста.ИстинаЛожь
№4 · Пропуски
4 пропуска · 1 балл
4. Основные термины кодирования
Заполните пропуски в определениях и формулах.
Замена символов исходного сообщения условными обозначениями называется . В двоичном коде используются два символа: и . Если все кодовые слова имеют одинаковую длину, код называется .
№5 · Сопоставление
5 пар · 1 балл
5. Термин и его значение
Соедините каждый термин с подходящим определением.
Код
Кодовое слово
Равномерный код
Неравномерный код
Декодирование
Код, в котором все слова имеют одинаковую длину
Преобразование кодовой последовательности в исходное сообщение
Набор условных обозначений и правил их использования
Последовательность символов, соответствующая одному исходному символу
Код, в котором слова могут иметь разную длину
№6 · Кроссворд
10 слов · 2 балла
6. Словарь кодирования текстов
Разгадайте кроссворд по определениям. Все ответы связаны с кодированием текстовой информации.
12345678910
По горизонтали
Преобразование сообщения в код
Система условных обозначений
Минимальная единица двоичной информации
Способ скрытой записи сообщения
Код с двумя используемыми символами
По вертикали
Сообщение из знаков и символов
Код с одинаковой длиной слов
Восстановление исходного сообщения
Знак, используемый в сообщении
Количество позиций в кодовом слове
+15 заданий в этом листе
Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.
№7 · Сравнение
4 пары · 1 балл
7. Количество кодовых слов
Сравните количества различных кодовых слов. Во всех случаях используются двоичные кодовые слова указанной длины.
1)2324
2)2532
3)2625
4)228
№8 · Схема
1 схема · 2 балла
8. Передача сообщения по этапам
Рассмотрите схему передачи сообщения. Определите, в каком порядке должны проходить этапы: исходный текст, кодирование, передача кодовой последовательности, декодирование и восстановленный текст.
Этапы преобразования сообщения
№9 · Расчёты
Задача · 2 балла
9. Сравнение объёма кодов
Алфавит содержит 8 различных символов. Для каждого символа используют кодовое слово длины 3 бита. Сколько бит потребуется, чтобы закодировать сообщение из 12 символов? Можно ли таким кодом закодировать все символы алфавита? Запишите решение и ответ.
№10 · Последовательность
6 шагов · 1 балл
10. Проверка возможности однозначного декодирования
Расположите действия при проверке неравномерного кода в логичном порядке.
Составить таблицу соответствия символов и кодовых слов
Получить последовательность символов после передачи
Сделать вывод об однозначности декодирования
Сопоставить последовательность с кодовыми словами
Определить исходный набор символов
Проверить, можно ли разделить принятую последовательность на кодовые слова только одним способом
№1 · Признаки кода
1 выбор · 1 балл
1. Равномерный код
Выберите верное утверждение о равномерном коде.
Все кодовые слова имеют одинаковую длину.
Каждое кодовое слово обязательно состоит только из нулей.
Длина каждого кодового слова должна быть больше длины сообщения.
Кодовые слова нельзя составлять из одинаковых знаков.
№2 · Распознавание
1 таблица · 1 балл
2. Проверка длины кодовых слов
Определите, является ли таблица равномерным кодом. Заполните пропуск одним словом: «да» или «нет».
А → 00, Б → 01, В → 10, Г → 11. Это равномерный код: .
№3 · Кодирование
1 слово · 1 балл
3. Кодирование по таблице
Закодируйте слово БАГ по данной таблице. Запишите подряд кодовые слова без пробелов: А → 00, Б → 01, Г → 11.
№4 · Декодирование
4 блока · 2 балла
4. Чтение равномерной строки
Разделите строку на блоки по два знака и восстановите сообщение по таблице: А → 00, Б → 01, В → 10, Г → 11. Запишите получившееся слово.
№5 · Сравнение
4 строки · 2 балла
5. Равномерный или неравномерный
Для каждой строки определите, является ли набор кодовых слов равномерным. Выберите знак сравнения: «равномерный» или «неравномерный».
Набор кодовых слов
Ответ
01, 10, 11
0, 10, 110
1, 01, 001
000, 101, 111
№6 · Сопоставление
4 пары · 2 балла
6. Таблица и способ чтения
Соедините каждую кодовую таблицу с подходящим способом чтения сообщения.
А → 0, Б → 1, В → 0
А → 00, Б → 01, В → 10
А → 1, Б → 01, В → 001
А → 10, Б → 11, В → 00
Читать блоками по одному знаку
Читать блоками по два знака
Все кодовые слова имеют одинаковую длину
Нужны границы кодовых слов или дополнительное правило
№7 · Проверка
4 утверждения · 2 балла
7. Границы кодовых слов
Определите истинность утверждений только по теме кодирования и декодирования текстов.
В равномерном коде длина каждого кодового слова одинакова.ИстинаЛожь
Строку 0110 при кодовых словах длины 2 можно разделить как 01 и 10.ИстинаЛожь
В неравномерном коде границы кодовых слов всегда видны без дополнительных правил.ИстинаЛожь
Если кодовые слова имеют длину 1, их можно разделять на блоки по три знака.ИстинаЛожь
№8 · Порядок действий
5 шагов · 3 балла
8. Алгоритм декодирования
Расставьте действия в правильном порядке, чтобы декодировать строку равномерным кодом.
Сверить результат с исходной строкой кодов.
Сопоставить каждый блок с кодовым словом таблицы.
Объединить найденные символы в сообщение.
Проверить, что длина строки делится на длину одного кодового слова.
Записать исходную закодированную строку.
№9 · Однозначность
4 варианта · 3 балла
9. Неоднозначное чтение
Найдите таблицу, для которой строка 010 может иметь более одного разбиения на кодовые слова без разделителей.
А → 0, Б → 10, В → 11
А → 01, Б → 10, В → 11
А → 0, Б → 1, В → 00
А → 00, Б → 01, В → 10
№10 · Создание кода
1 задача · 5 баллов
10. Проверка собственного неравномерного кода
Дана таблица: А → 0, Б → 10, В → 110, Г → 111. Закодируйте сообщение АВБГ, используя разделители «|». Затем запишите, как можно восстановить сообщение из строки 0110|111|0. Объясните, почему в этой записи разделители позволяют однозначно определить границы кодовых слов.