Алгоритмы сжатия данных при передаче через интернет

Еще одной сферой применения является шифрование и защита данных. Сжатие придает хранимым и передаваемым сообщениям некоторую степень секретности. Во-первых, оно защищает их от случайного наблюдателя. Во-вторых, посредством удаления избыточности оно не дает возможности криптоаналитику установить присущий естественному языку статистический порядок. В-третьих, что самое важное, модель сжатия действует как очень большой ключ, без которого расшифровка невозможна. Применение адаптивной модели означает, что ключ зависит от всего текста, переданного системе кодирования раскодирования во время ее инициализации. Также в качестве ключа может быть использован некоторый префикс сжатых данных, определяющий модель для дальнейшего декодирования.

Сжатие данных является настолько же нужной областью исследований, как и 40 лет назад, когда ресурсы ЭВМ были скудны. Его применение продолжает изменяться вместе с улучшением технологии, постоянно увеличивая выигрыш за счет машинного времени, скорости передачи данных, первичного и вторичного хранения.

Заключение

В ходе курсовой работы были рассмотрены алгоритмы сжатия данных и осуществление передачи данных через интернет, которые включают в себя:

1.              Теоретические основы передачи данных через интернет.

2.               Рассмотрение основных видов алгоритмов сжатия данных.

3.               Выявление принципов дальнейшего исследования в области кодирования данных.

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

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

В ходе курсовой работы были рассмотрены алгоритмы кодирования, на основе алгоритмов Хаффмана, арифметического кодирования и алгоритмов Зива-Лемпела. Это кодирования является достаточно эффективным, так как получаемый код практически не имеет избыточности. Код Хаффмана является наиболее эффективным из рассмотренных алгоритмов сжатия данных.

В процессе работы мной были изучены и раскрыты все поставленные задачи.

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

1.                  Ватолин Д., Ратушняк А., Смирнов М., Юкин В. Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео. - М.: ДИАЛОГ-МИФИ, 2002. - 384 с.

2.                  Сэломон Д. Сжатие данных, изображений и звука. Data Compression Methods. Серия: Мир программирования. Издательство: Техносфера, 2004. - 368 с.

3.              материал сайта CodeNET.ru  (http://codenet.ru/)

http://codenet.ru/progr/packing/huffman.php

4.               Э. Берлекэмп, Алгебраическая теория кодирования, Москва, “Мир”, 1971.

5.               Шинаков Ю.С. Теория передачи сигналов в электросвязи. – М.: Радио и связь. 1989.

6.              Джоус Р. Теория передачи данных. – М.: Наука и техника, 1993.

29