Главная

Контакты

Случайная статья

• Автоматизация
• Антропология
• Археология
• Архитектура
• Биология
• Ботаника
• Бухгалтерия
• Военная наука
• Генетика
• География
• Геология
• Демография
• Деревообработка
• Журналистика
• Зоология
• Изобретательство
• Информатика
• Искусство
• История
• Кинематография
• Компьютеризация
• Косметика
• Кулинария
• Культура
• Лексикология
• Лингвистика
• Литература
• Логика
• Маркетинг
• Математика
• Материаловедение
• Медицина
• Менеджмент
• Металлургия
• Метрология
• Механика
• Музыка
• Науковедение
• Образование
• Охрана Труда
• Педагогика
• Полиграфия
• Политология
• Право
• Предпринимательство
• Приборостроение
• Программирование
• Производство
• Промышленность
• Психология
• Радиосвязь
• Религия
• Риторика
• Социология
• Спорт
• Стандартизация
• Статистика
• Строительство
• Технологии
• Торговля
• Транспорт
• Фармакология
• Физика
• Физиология
• Философия
• Финансы
• Химия
• Хозяйство
• Черчение
• Экология
• Экономика
• Электроника
• Электротехника
• Энергетика

Задание № 4. Задание № 5. Задание № 6. Справочная информация

Задание № 4

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

01010000 01100101 01110010 01110010 01101101 00100000 01010101

01101110 01101001 01110110 01100101 01110010 01110010 01110011

01101001 01110100 01111001

Задание № 5

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

Задание № 6

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

Задание № 7

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

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

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

Закодируем с помощью данного дерева слово «hello»: 0101 100 01111 01111 1110 При размещении этого кода в памяти побитово он примет вид: 01011000 11110111 11110 Таким образом, текст , занимающий в кодировке ASCII 5 байтов, в кодировке Хаффмана займет только 3 байта.

Задание № 8

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

а) administrator

б) revolution

в) economy

г) department

Задание № 9

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

а) 01110011 11001001 10010110 10010111 100000

б) 00010110 01010110 10011001 01101101 01000100 000

Вопросы для проверки полученных знаний:

1. Когда компьютеры начали работать с текстом?

2. Что такое таблица кодировки?