Цель работы: практическое закрепление знаний о представлении в компьютере текстовых данных. Задание 1. Закодировать текст с помощью кодировочной таблицы ASCII. (десятичное представление) Happy Birthday to you!


Фамилия Имя учащегося__________________________________________________10 класс ______
Работа 1.4. Практическая работа «Представление текстов в компьютере. Сжатие текстов»

Цель работы: практическое закрепление знаний о представлении в компьютере текстовых данных.
Задание 1. Закодировать текст с помощью кодировочной таблицы ASCII.
(десятичное представление) Happy Birthday to you!
Задание 2. Декодировать текст, записанный в международной кодировочной таблице ASCII. (дано десятичное представление)
72 101 108 108 111 44 32 109 121 32 102 114 105 101 110 100 33
Задание 3. Пользуясь таблицей кодировки ASCII, расшифровать текст, представленный в виде двоичных кодов символов
01010000 01101101 01101110 01100101 01101001 01100101 00100000 01101001 01110010 01110100 01110010 01010101 01110110 01110011 01111001 ______________________________________________(записать ответ по столбикам)
Задание 4. Определи количество информации в байтах, содержащееся в сообщении, если один символ несет 8 бит информации:
Похвальный лист тебе: ведёшь себя исправно. («Горе от ума»)
Дано:Решение
Ответ:
Задание 5. Пусть небольшая книжка, сделанная с помощью компьютера, содержит 150 страниц; на каждой странице — 40 строк, в каждой строке — 60 символов. Определите информационный объем этой книги, в кодировке Unicode.
Дано:Решение
Ответ:
Алгоритм Хаффмана
Сжатием информации в памяти компьютера называют такое её преобразование, которое ведёт к сокращению объёма занимаемой памяти при сохранении закодированного содержания. Рассмотрим один из способов сжатия текстовой информации - алгоритм Хаффмана. С помощью этого алгоритма строится двоичное дерево, которое позволяет однозначно декодировать двоичный код, состоящий из символьных кодов различной длины. Двоичным называется дерево, из каждой вершины которого выходят две ветви. На рисунке приведён пример такого дерева, построенный для алфавита английского языка с учётом частоты встречаемости его букв.

Задание 6.
Используя метод сжатия Хаффмана, закодируйте следующее слово: economyЗадание 7.
Используя дерево Хаффмана, декодируйте следующее слово:
01110011 11001001 10010110 10010111 100000

Задание 8. (дополнительное на компьютере)
С помощью табличного процессора Excel построить кодировочную таблицу ASCII, в которой символы будут автоматически отображаться на экране в соответствии с их заданным десятичным номером (использовать соответствующую текстовую функцию).
Введите ускоренным методом числа от 33 до 254 (по 25 в каждой строке через столбец:А, С, E, … , Q)

В ячейку B1 введите формулу =СИМВОЛ(A1) и далее используя ускоренный метод, скопируйте ее в остальные ячейки столбцов: B, D, F,…, R.


Приложенные файлы

  • docx 7866049
    Размер файла: 78 kB Загрузок: 0

Добавить комментарий