Практическая работа №4 10 класс, Представление текстов. Сжатие текстов.
план-конспект урока по информатике и икт (10 класс)
Практическая работа для обучающихся 10 класса, базовый уровень, " Представление текстов. Сжатие текстов"
Скачать:
Вложение | Размер |
---|---|
![]() | 478.8 КБ |
Предварительный просмотр:
Пр.р.№ 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
По теме: методические разработки, презентации и конспекты
![](/sites/default/files/pictures/2013/01/29/picture-187968-1359462923.jpg)
Практическая работа 5 класс "Форматируем текст"
Практическая работа на компьтере для учащихся 5 класса для закрепления материала "Форматируем текст"....
![](/sites/default/files/pictures/2014/12/13/picture-550181-1418493653.jpg)
Практические работы по теме "Дизайн текста. Стили". 5-6 класс
Работы выполнялись в рамках спецкурса "Пишем на компьютере" в течении 3 уроков....
![](/sites/default/files/pictures/2016/03/09/picture-765978-1457534257.jpg)
Урок русского языка. 9 класс. Тема "Текст. Сжатие как вид информационной переработки текста".
Урок русского языка.Развитие речи. 9 класс. Тема "Текст. Сжатие как вид информационной переработки текста"....
![](/sites/default/files/pictures/2017/02/14/picture-576972-1487059292.jpg)
Практическая работа для 5 класса "Правила ввода текста"
В документе представлены тексты для набора и форматирования в текстовом процессоре...
![](/sites/default/files/pictures/2019/11/10/picture-1186084-1573407877.jpg)
Практическая работа по теме "право". Работа с текстом
Практическая работа по теме "право". Работа с текстом...
![](/sites/default/files/pictures/2022/03/01/picture-1391394-1646154424.jpg)
Технологическая карта урока информатики (по ФГОС) на тему "Представление текстов. Сжатие текстов."
Технологическая карта урока информатики (по ФГОС) на тему "Представление текстов. Сжатие текстов."....
Практическая работа. Самостоятельная работа с текстом и созданием презентаций в MS PowerPoint
Самостоятельная работа с текстом и созданием презентаций в MS PowerPoint. Создание презентации на основе текста, работа со слайдами, добавление фон и дизайна, вставка объектов...