Представление текста, изображения и звука в компьютере (§ 6) | Практическая работа № 1.4 Представление текстов. Сжатие текстов (курс sim 34 ч.)


Планирование уроков на учебный год


Уроки 10 - 12
Представление текста, изображения и звука в компьютере (§ 6)



Содержание урока

Введение

Текстовая информация

Графическая информация

Дискретное представление цвета

Растровая и векторная графика

Звуковая информация

Практическая работа № 1.4 "Представление текстов. Сжатие текстов"

Практическая работа № 1.5 "Представление изображения и звука"


Практическая работа № 1.4 "Представление текстов. Сжатие текстов"


Цель работы: практическое закрепление знаний о представлении в компьютере текстовых данных.

Задание 1


Определить, какие символы кодируются таблицей ASCII (DOS) соответствуют всем прописным буквам русского алфавита в кодировочной таблице ANSI (Windows). Для выполнения задания создать текст с русским алфавитом в Блокноте, а затем открыть его в режиме просмотра (клавиша F3) в любом файловом менеджере (Windows Commander, Far, Total Commander, Norton Commander) и преобразовать в другую кодировку. После выполнения задания заполнить таблицу.

image

Задание 2


Закодировать текст Happy Birthday to you!! с помощью кодировочной таблицы ASCII

image

Записать двоичное и шестнадцатеричное представление кода (для записи шестнадцатеричного кода использовать средство для просмотра файлов любого файлового менеджера).

Задание 3


Декодировать текст, записанный в международной кодировочной таблице ASCII (дано десятичное представление).

image

72 101 108 108 111 44 32 109 121 32 102 114 105 101 110 100 33

Задание 4


Пользуясь таблицей кодировки ASCII, расшифровать текст, представленный в виде двоичных кодов символов.

image

01010000 01100101 01110010 01101101 00100000 01010101

01101110 01101001 01110110 01100101 01110010 01110011

01101001 01110100 01111001

Задание 5


Пользуясь кодовой страницей Windows-1251 таблицы кодировки ASCII, получить шестнадцатеричный код слова ИНФОРМАТИЗАЦИЯ.

image

Задание 6


Во сколько раз увеличится объём памяти, необходимый для хранения текста, если его преобразовать из кодировки KOI8-R в кодировку Unicode?

Задание 7


С помощью табличного процессора Excel построить кодировочную таблицу ASCII, в которой символы буду автоматически отображаться на экране в соответствии с их заданным десятичным номером (использовать соответствующую текстовую функцию).

Справочная информация

Алгоритм Хаффмена. Сжатием информации в памяти компьютера называют такое её преобразование, которое ведёт к сокращению объёма ханимаемой памяти при сохранении закодированного содержания. Рассмотрим один из способов сжатия текстовой информации - алгоритм Хаффмена. С помощью этого алгоритма строится двоичное дерево, которое позволяет однозначно декодировать двоичный код, состоящий из символьный кодов различной длины. Двоичным называется дерево, из каждой вершины которого выходят две ветви. На рисунке приведён пример такого дерева, построенный для алфавита английского языка с учётом частоты встречаемости его букв.

image

Закодируем с помощью данного дерева слово "hello":
   0101 100 01111 01111 1110

   При размещении этого кода в памяти побитово он примет вид:
   010110001111011111110

   Таким образом, текст, занимающий в кодировки ASCII 5 байтов, в кодировке Хаффмена займет 3 байта.

Задание 8


Используя метод сжатия Хаффмена, закодируйте следующие слова:
     а) administrator
     б) revolution
     в) economy
     г) department

Задание 9


Используя дерево Хаффмена, декодируйте следующие слова:
     а) 01110011 11001001 10010110 10010111 100000
     б) 00010110 01010110 10011001 01101101 01000100 000

Следующая страница Практическая работа № 1.5 "Представление изображения и звука"








Наверх