Файл: Методы кодирования данных (Теоретические основы кодирования информации).pdf

До появления работ Шеннона, Фано а позже и Хаффмана, кодирование символов алфавита при передаче сообщения по каналам связи осуществлялось одинаковым количеством бит, получаемым по формуле Хартли. С появлением этих работ начали появляться способы, кодирующие символы разным числом бит в зависимости от вероятности появления их в тексте, то есть более вероятные символы кодируются короткими кодами, а редко встречающиеся символы - длинными (длиннее среднего).

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

Таким образом, поставленные цели и задачи работы достигнуты, однако данная работа может быть усовершенствована и продолжена в других аспектах.

программный кодирующий хаффман

Список использованной литературы

1. Волков В.Б. Информатика / В.Б. Волков, Н.В. Макарова – СПб.: Питер, 2016 – 576с.
2. Галисеев Г.В. Программирование в среде Delphi 7 / Г.В. Галисеев – М.: Вильямс, 2014. – 288с.
3. Иванова Г.С. Технология программирования / Г.С. Иванова – М.: Изд-во МГТУ им. Н.Э. Баумана, 2014. – 320с.
4. Канер С. Тестирование программного обеспечения. Фундаментальные концепции менеджмента бизнес-приложений / С. Канер, Д. Фолк, Е.К Нгуен – Киев: ДиаСофт, 2015. – 544с.
5. Майерс Г. Искусство тестирования программ / Г. Майерс, Т. Баджетт, К. Сандлер – М.: «Диалектика», 2016 – 272с.
6. Меняев М.Ф. Информатика и основы программирования / М.Ф. Меняев – М.: Омега-Л, 2014 – 458с.
7. А.С. Климов “Форматы графических файлов”- “ДиаСофт” 2014. – 255с.
8. Д.С. Ватолин “MPEG - стандарт ISO на видео в системах мультимедиа” // Открытые системы. Номер 2. Лето 2015
9. “Алгоритмы: построение и анализ”, Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. - 2е издание, Издательский дом “Вильямс”, 2014 г. – 632 с.
10. Структуры данных и алгоритмы сжатия информации без потерь” - Методическое пособие, Пантеллев Е.Р. - Иваново 2014 г. – 514 с.
11. Архангельский А.Я. Программирование в Delphi 8. - М.: ЗАО «Издательство Бином», 2015 г. - 1120 с.: ил.
12. Ватолин Д., Ратушняк А., Смирнов М., Юкин В. Методы сжатия данных. -- М.: ДИАЛОГ-МИФИ, 2014.
13. Fenwick P., Punctured Elias Codes for variable-length coding of the integers, Technical Report 137, December 5, 2014.
14. Воробъев Н.Н. Числа Фибоначчи.- М.:Наука, 2015.-144с.
15. Кодирование информации (двоичные коды)/Березюк Н.Т. и др.-Харьков:Выща школа, 2014.-252с.
16. Экстремальное программирование. - СПб.:Питер, 2014.-224с.:ил.
17. Д. Кнут, «Искусство программирования для ЭВМ» т.1 «Основные алгоритмы» -- М.: «Мир», 2015.
18. Архангельский А.Я. Программирование в Delphi 7. - М.: ЗАО «Бином», 2015 г. - 1150 с.