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

• Номер работы:
  227590
• Раздел:
  Все работы   →   Курсовые работы - простые   →   Информационное обеспечение, программирование
• Год добавления:
  03.10.2012 г.
• Объем работы:
  54 стр.
• Содержание:
  СОДЕРЖАНИЕ
  Введение 3
  Глава 1. Теоретические основы сжатия данных. 5
  1.1. Энтропия и количество информации. 5
  1.2. Кодирование информации и сжатие данных. 10
  1.3. Побуквенное кодирование и его свойства 14
  Глава 2. Анализ алгоритмов сжатия данных. 20
  2.1. Оптимальное кодирование Хаффмана 20
  2.2. Кодирование Шеннона и Фано. 22
  2.3. Словарные методы кодирования. Метод Лемпела-Зива. 25
  Глава 3. Реализация алгоритмов сжатия данных 34
  3.1. Разработка программы сжатия данных методом Хаффмана. 34
  3.2. Разработка программы сжатия данных методом Шеннона-Фано. 35
  3.3. Разработка программы сжатия данных методом Лемпела-Зива. 37
  Заключение 39
  Список использованных источников 41
  Приложения 43
• Выдержка из работы:
  Некоторые тезисы из работы по теме Алгоритмы сжатия данных
  Введение
  Актуальность темы исследования состоит в том, что сжатие информации неразрывно связано с теорией кодирования. Теория кодирования – это раздел теории информации, изучающий способы отображения дискретных сообщений сигналами в виде определенных сочетаний символов.
  ........
  Глава 1. Теоретические основы сжатия данных.
  
  1.1. Энтропия и количество информации.
  Информация может быть двух видов: дискретная (цифровая) и непрерывная (аналоговая) (рис.1). Дискретная информация характеризуется последовательными точными значениями некоторой случайной величины, а непрерывная – непрерывным процессом изменения некоторой случайной величины (сигнала). ..........
  Заключение
  Стремительный рост объемов информации, производимой человеком в процессе его жизнедеятельности, массовое подключение пользователей персональных компьютеров к всемирным информационным сетям, внедрение мультимедийных информационных систем привело к тому, что существующие каналы связи не в состоянии обеспечить необходимую пропускную способность, гарантирующую доставку сообщений потребителям в требуемые сроки. .............