Разработка основной концепции использования алгоритма BURROWS WHEELER TRANSFORM (Реферат и содержание к дипломному проекту)

Страницы работы

Содержание работы

Реферат

Дипломный проект содержит 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

Похожие материалы

Информация о работе

Тип:
Дополнительные материалы
Размер файла:
69 Kb
Скачали:
0