Практическая работа №4 10 класс, Представление текстов. Сжатие текстов.
план-конспект урока по информатике и икт (10 класс)

Пр.р.№ 4. Представление текстов. Сжатие текстов.

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

Справка:

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

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

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

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

Задание 1

Используя метод сжатия Хаффмана, закодируйте следующие слова:

а) administrator

б) revolution

в) economy

г) department

Задание 2

Используя дерево Хаффмана, декодируйте следующие слова:

а) 01110011 11001001 10010110 10010111 100000

б) 00010110 01010110 10011001 01101101 01000100 000

Задание 3

Используя метод сжатия Хаффмана, закодируйте свое ФИО и рассчитайте коэффициент сжатия информации.

Задание 4

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

1) Happy Birthday to you!!

2) Do you speak Russian?

3) How are you today?

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

   01010000 01100101 01110010 01101101 00100000 01010101

   01101110 01101001 01110110 01100101 01110010 01110011

   01101001 01110100 01111001