Курсовая работа: Компрессия информации и упорядочение дерева по алгоритму Виттера

Министерство Образования и Науки Украины

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

к курсовому проекту

на тему:

“Компрессия информации и упорядочение дерева по алгоритму Виттера”

по курсу “ Кодирование и защита информации. ”

2005

Аннотация

Пояснительная записка содержит описание разработанной программы и руководство по ее использованию. Также в ней приводится описание используемых методов компрессии информации.

Содержание

Аннотация...................................................................................................... 2

Введение......................................................................................................... 4

1. Постановка задачи................................................................................... 5

2. Основные обозначения............................................................................. 6

3. Обзор и характеристика существующих методов сжатия информации, основанные на процедуре кодирования хаффмена.................................. 7

3.1. Динамическое кодирование хаффмена............................................... 7

3.2. Алгоритм динамического кодирования методом fgk....................... 8

3.3. Алгоритм динамического кодирования виттера................................ 9

Программная реализация........................................................................... 13

Руководство пользователя........................................................................ 13

Заключение.................................................................................................. 15

Библиографический список....................................................................... 16

Приложения.................................................................................................. 17

Введение

В настоящее время большое внимание уделяется информации, недаром наш век называют “информационным”. Во время того, как люди познают технологии хранения и передачи информации, встает вопрос о ее компрессии.

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

1. Постановка задачи

Необходимо разработать программу для кодирования и декодирования непрерывно поступающей информации. Для компрессии использовать алгоритм динамического кодирования Виттера. Разработать удобный интерфейс общения с пользователем.

--> ЧИТАТЬ ПОЛНОСТЬЮ <--