Дипломный проект содержит 10 листов чертежей формата А1, пояснительную записку на 132 листах формата А4, включающую 16 рисунков, 49 таблиц, 45 литературных источника, в том числе 27 на иностранных языках, 2 приложения.
СЖАТИЕ ИНФОРМАЦИИ, ПРОГРАММНАЯ, АППАРАТНАЯ, BURROWS WHEELER TRANSFORM, ЭНТРОПИЯ, RUN LENGTH ENCODING, MOVE TO FRONT, КОДИРОВАНИЕ ХАФФМАНА, АРИФМЕТИЧЕСКОЕ КОДИРОВАНИЕ.
Объектом исследования является алгоритм подготовки информации к сжатию - BURROWS WHEELER TRANSFORM.
Цель работы – разработка основной концепции использования алгоритма BURROWS WHEELER TRANSFORM совместно с другими алгоритмами сжатия.
В процессе работы проводились экспериментальные исследования работы алгоритма совместно с методами Run Length Encoding, Move To Front, кодированием Хаффмана, арифметическим кодированием.
В результате исследований разработан модифицированный алгоритм Run Length Encoding, по эффективности превосходящий оригинал в среднем на 30%. Эффективность применения разработанного алгоритма сжатия в целом превосходит архиватор WinZip версии 2.8 на 11,63%, архиватор WinRar версии 2.71 на 0,51%.
Разработанная программа и устройство может применяться для уменьшения количества времени, необходимого для передачи информации по каналу установленной ширины пропускания, сокращения объема пространства, требуемого для хранения файлов в ЭВМ.
1. Методы и средства сжатия информации 6
1.1 Энтропия сообщения 7
1.2 Классификация алгоритмов сжатия 9
1.3 Алгоритм BW преобразования 15
1.4 Алгоритм MTF 16
1.5 Обратное BW преобразование 18
1.6 Алгоритмы вторичного сжатия 19
1.6.1 Алгоритм Хаффмана 19
1.6.2 Алгоритм Шеннона-Фано 20
1.6.3 Арифметический метод 21
1.6.4 Стандартный алгоритм RLE 23
1.7 Варианты реализации BWТ 24
1.7.1 Направление сортировки 24
1.7.2 Размер блока 25
1.7.3 Алфавит сообщения 25
1.8 Варианты реализации MTF 26
1.9 Метод кодирования дистанции 28
1.10 Метод кодирования чётности 30
1.11 Варианты реализации алгоритма RLE 30
2 Разработка устройства сжатия 32
2.1 Варианты аппаратной реализации 33
2.1.1 Выбор алгоритма сортировки 33
2.1.2 Выбор элементной базы 35
2.2 Описание основных модулей 36
2.3 Описание используемых микросхем 37
2.4 Разработка устройств на Altera HDL 42
2.4.1 Описание возможностей ALTERA HDL 42
2.4.2 Описание модулей на Altera HDL 48
2.5 Фильтрация помех при работе устройства 52
2.6 Расчет допустимой рассеиваемой мощности 55
2.7 Расчет резисторов сопряжения с ОЗУ 56
3 Разработка программы сжатия 57
3.1 Результаты работы программы 61
4 Экономическая часть 63
4.1 Расчет себестоимости устройства 64
4.2 Расчет эксплуатационных затрат. 70
5 Охрана труда 72
5.1 Техника безопасности 73
5.2 Производственная санитария 46
5.2.1 Режим труда и отдыха 77
5.2.2 Требования к ВДТ 78
5.2.3 Требования к помещениям 80
5.2.4 Требования к микроклимату 80
5.2.5 Требования к шуму и вибрации 81
5.2.6 Требования к освещению 82
5.2.7 Требования к клавиатуре 84
5.3 Пожарная безопасность 85
5.4 Расчётная часть 88
5.4.1 Нормирование искусственного освещения 88
5.4.2 Расчет освещения рабочего места 88
5.4.3 Расчет естественного освещения 89
5.4.4 Расчет искусственного освещения 90
Заключение 92
ПРИЛОЖЕНИЕ А: листинг функций 93
модуль FUNCTIONS.сpp 93
модуль FUNCTIONS.h 120
ПРИЛОЖЕНИЕ B: охрана труда и окружающей среды 121
Список использованных источников 133
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.