Методы сжатия информации, вариант № 25

РОССИЙСКИЙ ГОСУДАРСТВЕННЫЙ СОЦИАЛЬНЫЙ УНИВЕРСИТЕТ

Кафедра информационной безопасности

 

ЛАБОРАТОРНАЯ РАБОТА  ПО ДИСЦИПЛИНЕ

“Криптография и стеганография”

Тема: Методы сжатия информации

Вариант №25

Выполнила: Николаева А.А.

Проверил: Баранова Е.К.

Специальность:  075400

Комплексная защита объектов информатизации

Москва  2009

Цель лабораторной работы

Ознакомление спринципами сжатия информации с использованием методов Шеннона-Фано и Хаффмена.

ВЫПОЛНЕНИЕ

Метод сжатия информации с использованием алгоритма Хаффмена.

Размер исходного файла – 30 байт, сжатый файл – 13,5 байт.

Метод сжатия информации с использованием алгоритма Шеннона-Фано

Размер исходного файла – 30 байт, сжатый файл – 13,625 байт.

ВЫВОД:

При сжатии одного и того же файла с использованием алгоритмов Хаффмана и Шеннона-Фано мы получили 2 файла, содержащие последовательности нулей и единиц,

Файл, сжатый алгоритмом Хаффмана(13,5байт) меньше Шеннон-Фано (13,625байт).

Следовательно в данном примере  Алгоритм Хаффмана более эффективный.

Задание 2.

Источник сообщений порождает знаки А, В, С  с вероятностями 0,7;

   0,2; 0,1.

  Построить код Хаффмена и код Шеннона для заданного трехсимвольного

  алфавита.

·  определить энтропию источника;