Кратко по теме
Сначала разберите алгоритм и пример на презентации; письменно выполните задания ниже. УМК ФГОС: данные → действие → проверка результата. Тема о том, как текст превращается в последовательность битов и как разные способы кодирования влияют на длину сообщения. Мы узнаем, что такое равномерные и неравномерные коды, и почему важно, чтобы код можно было однозначно расшифровать.
Опора
- В компьютере текст кодируется с помощью кодовых таблиц, например, ASCII (7 или 8 бит на символ) или Unicode (16 или 32 бита на символ).
- Равномерный код проще в обработке, но может быть неэффективным по объёму, если символы встречаются с разной частотой.
- Неравномерный код позволяет сжимать информацию, присваивая частым символам короткие коды, а редким — длинные (как в азбуке Морзе).
- Условие Фано: для однозначного декодирования неравномерного кода необходимо, чтобы ни одно кодовое слово не было префиксом (началом) другого.
- Пример равномерного кода: каждый символ в кодировке ASCII занимает 8 бит (1 байт).
- Кодирование — это преобразование информации из одной формы представления в другую, например, из текста в последовательность битов.
Задания
- 1Таблица: понятие / определение / пример — 4 строки по «Кодирование текстов. Равномерные и неравномерные коды».
бланк · таблица
Заполните таблицу по столбцам
понятие определение - 2Игра «Найди пару»: «данные ↔ обработка», «алгоритм ↔ шаги», «ошибка ↔ проверка».
бланк · соедини карточки
Соедините пары линиями или запишите соответствия (А–1, Б–2…)
данныеалгоритмошибкаобработкашагипроверкаСоответствия: А— Б— В—