Оптимальное кодирование

• Номер работы:
  533232
• Раздел:
  Все работы   →   Курсовые работы - простые   →   Информационное обеспечение, программирование
• Год добавления:
  18.01.2019 г.
• Объем работы:
  23 стр.
• Содержание:
  ВВЕДЕНИЕ 3
  1 Методы оптимального кодирования. Теорема Шеннона о кодировании сообщений 4
  2. Эффективное кодирование Шеннона-Фано 6
  3. Эффективное кодирование Хаффмена 9
  ЗАКЛЮЧЕНИЕ 14
  СПИСОК ЛИТЕРАТУРЫ 15
  Приложение 1 Пример построения оптимального неравномерного кода (ОНК) Шеннона-Фано 16
  Приложение 2 Построение кодового дерева 18
  Приложение 3 Выполнить задание приложения 1 используя вторую универсальную методику. 19
  Приложение 4 Построить двоичный оптимальный неравномерный код Хаффмена для ансамбля сообщений с вероятностями по данным задания приложения 1. 21
  
  
• Выдержка из работы:
  Некоторые тезисы из работы по теме Оптимальное кодирование
  ВВЕДЕНИЕ
  
  Современное общество использует цифровой вид представление информации во многих сферах жизнедеятельности [1]. большой объем информации требует большой протяженности и пропускной способности каналов передачи данных [2]. На данный момент развития информационной инфраструктуры существующие каналы не всегда справляются с необходимым трафиком.
  Некоторые теоретические знания об информации, ее количество, способы кодирования сообщений и защиты их от помех и искажений помогут пользователям лучше понять процессы преобразования сообщений при передаче, а также воспользоваться этими знаниями для защиты информации от искажений.
  Элементы теории информации рассматривались Р. Хартли в работе, посвященной измерению количества информации (1928 г.), Но первым фундаментальным исследованием, которое, по сути, начало теорию информации, является труд К. Шеннона «Математическая теория связи» (1948 ). В ней обоснована методика измерения количества информации и предложены теоремы об оптимальном кодировании, доказывающие возможность достижения максимальных скоростей передачи информации.
  ....................
  1 Методы оптимального кодирования. Теорема Шеннона о кодировании сообщений
  
  Избыточность дискретного источника характеризует степень использования информационной емкости алфавита источника: если r = 0, емкость алфавита используется полностью, если r > 0, то, в принципе существует иной, более сжатый способ представления сообщений источника. Несколько огрубляя существо дела, можно трактовать r как относительную долю букв, необязательных для понимания смысла сообщений.
  Кодирование, в результате которого избыточность сообщений сохраняется без изменений, называется примитивным. Если в результате кодирования избыточность сообщений уменьшается – такое кодирование называется эффективным (иначе – кодированием для источника).
  В общем случае кодированием называется отображение элементов (символов) дискретного сообщения комбинациями кодовых символов. Вначале символы ai алфавита А источника сообщений пронумеровываются, общее число символов алфавита mа называют основанием алфавита источника сообщений. .......