Построение оптимальных кодов. Алгоритмы сжатия данных

Кодирование методом Хаффмана, перевод кодового числа в двоичный формат. Кодирование и раскодирование данных с помощью алгоритма LZ77 и LZSS. Поиск различий между словарными алгоритмами путем сравнительного анализа закодированных последовательностей.

Рубрика Программирование, компьютеры и кибернетика
Вид лабораторная работа
Язык русский
Дата добавления 29.07.2017
Размер файла 32,2 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

<0("М")> <0("о")> <0("л")> <1(2,1)> <0("д")> <0("ы")> <0("е")> <0("_")> <1(6,1)> <0("ю")> <1(6,1)> <0("и")> <1(5,1)> <0("н")> <1(8,2)> <0("з")> <1(4,1)> <0("а")> <1(10,1)> <0("т")> <0(",")> <1(15,1)> <0("ч")> <1(18,1)> <0("г")> <1(25,1)> <1(20,1)> <0("х")> <1(28,1)> <1(10,1)> <0("я")> <1(12,2)> <1(22,2)> <1(10,2)> <0("п")> <1(13,1)> <1(32,1)> <1(28,1)> <0("ы")> <1(31,1)> <0("р")> <1(31,1)> <0("ш")> <0("и")> <0("м")> <1(23,1)> <0("с")> <1(31,1)> <1(5,1)> <1(31,1)> <0("д")> <1(29,1)> <0("б")> <1(10,1)> <1(28,1)> <0("ь")> <1(10,1)> <1(30,1)> <1(28,1)> <0("э")> <1(32,1)> <1(29,1)> <0("г")> <1(31,1)> <0(".")> <1(32,1)> <0("Ф")> <1(3,1)> <1(2,1)> <1(28,1)> <0("л")> <1(1,1)> <1(29,1)> <0("н")> <1(31,1)>

<0("У")> <0("_")> <0("т")> <0("о")> <0("г")> <1(2,1)> <0(",")> <1(6,1)> <0("к")> <1(7,2)> <1(10,1)> <0("н")> <0("и")> <1(6,1)> <1(12,2)> <0("д")> <0("а")> <1(8,2)> <0("е")> <1(21,1)> <0("м")> <1(3,1)> <1(13,1)> <0("я")> <1(6,1)> <1(26,1)> <1(28,1)> <0("в")> <0("з")> <1(28,1)> <0("л")> <1(8,1)> <1(18,1)> <1(31,1)> <1(7,1)> <1(32,2)> <1(30,1)> <0("б")> <0("ы")> <0("ч")> <1(32,1)> <1(30,1)> <1(27,2)> <1(21,2)> <1(31,2)> <0("и")> <0("к")> <0("а")> <1(2,1)> <1(4,1)> <0("х")> <1(29,2)> <1(29,2)> <1(29,2)> <1(29,2)> <1(29,1)> <0(".")> <1(29,1)> <0("А")> <1(3,1)> <0("М")> <1(32,1)> <0("р")> <1(9,2)> <1(24,1)> <1(23,1)>

<0("Т")> <0("ы")> <0("_")> <0("н")> <0("и")> <0("к")> <0("о")> <0("г")> <0("д")> <0("а")> <1(8,2)> <0("е")> <1(11,1)> <0("р")> <1(3,1)> <0("ш")> <1(13,1)> <1(2,1)> <0("ь")> <1(18,1)> <0("п")> <1(8,1)> <1(17,1)> <0("б")> <0("л")> <1(14,1)> <0("м")> <0("у")> <0(",")> <1(28,1)> <1(19,1)> <0("с")> <1(8,1)> <1(30,1)> <1(25,1)> <1(12,1)> <1(9,1)> <1(30,1)> <1(24,2)> <1(22,2)> <1(5,1)> <1(16,1)> <1(18,1)> <0("а")> <0("т")> <1(29,2)> <1(3,1)> <1(5,1)> <0("к")> <0("ж")> <1(28,1)> <1(26,2)> <1(5,1)> <1(7,2)> <1(11,2)> <1(8,2)> <1(8,2)> <1(19,1)> <0("о")> <1(26,1)> <1(30,1)> <1(31,1)> <1(29,1)> <0("с")> <1(6,1)> <0("з")> <1(32,1)> <1(30,1)> <0("л")> <0(".")> <1(30,1)> <0("А")> <1(3,1)> <0("Э")> <0("й")> <0("н")> <0("ш")> <1(25,2)> <1(5,2)>

<0("П")> <0("р")> <0("о")> <0("п")> <0("а")> <0("г")> <1(2,1)> <0("н")> <0("д")> <1(5,1)> <0("_")> <0("-")> <1(2,1)> <0("и")> <0("с")> <0("к")> <0("у")> <1(3,1)> <1(4,1)> <0("т")> <0("в")> <1(19,1)> <1(12,1)> <1(7,1)> <0("б")> <0("е")> <0("ж")> <1(19,2)> <1(10,1)> <0("ь")> <1(21,1)> <1(24,1)> <1(32,1)> <1(18,1)> <1(30,1)> <1(23,1)> <0("х")> <1(28,1)> <1(19,1)> <1(30,1)> <1(22,1)> <1(21,1)> <0("м")> <0(",")> <1(7,2)> <1(26,2)> <0("ч")> <1(9,2)> <1(30,1)> <0("с")> <1(26,1)> <1(12,1)> <1(25,1)> <0("н")> <0("е")> <1(21,2)> <1(3,1)> <1(29,1)> <1(27,1)> <0("ш")> <0("ь")> <0(".")> <1(29,1)> <0("А")> <1(3,1)> <0("Э")> <0("б")> <1(18,1)> <1(16,1)>

<0("Т")> <0("о")> <0("т")> <0(",")> <0("_")> <0("к")> <1(4,1)> <1(6,1)> <1(4,1)> <0("н")> <0("и")> <0("г")> <0("д")> <0("е")> <1(6,2)> <1(3,2)> <1(8,1)> <0("м")> <1(7,1)> <1(8,1)> <1(20,1)> <1(19,1)> <1(12,1)> <1(24,1)> <1(7,1)> <0("а")> <1(25,2)> <1(11,1)> <1(30,1)> <0("ж")> <1(12,2)> <1(31,1)> <1(23,1)> <0("х")> <1(11,1)> <1(17,1)> <0("ь")> <1(27,1)> <0("к")> <0("у")> <1(32,1)> <1(18,1)> <1(32,1)> <1(4,1)> <0("г")> <1(24,1)> <1(26,1)> <0("н")> <1(27,1)> <0(".")> <1(31,1)> <0("Э")> <1(3,1)> <0("М")> <1(5,1)> <0("Р")> <1(27,1)> <1(31,1)> <1(24,1)> <0("р")> <1(22,1)>

<0("Ч")> <0("е")> <0("л")> <0("о")> <0("в")> <1(4,1)> <0("к")> <0("у")> <0("_")> <0("с")> <1(6,1)> <1(8,1)> <0("й")> <1(4,1)> <0("т")> <1(11,2)> <0("н")> <1(1,1)> <1(16,1)> <1(12,1)> <0("м")> <0("ы")> <1(14,1)> <1(22,1)> <0("и")> <1(12,1)> <0("ь")> <1(20,1)> <0("р")> <0("а")> <0("з")> <1(25,1)> <1(12,1)> <1(16,2)> <1(28,1)> <1(12,1)> <1(30,1)> <0("п")> <1(29,1)> <1(28,2)> <1(11,1)> <1(5,1)> <1(15,1)> <1(20,2)> <1(28,1)> <1(32,1)> <0("е")> <1(27,1)> <1(17,1)> <0("г")> <1(29,1)> <0("ч")> <1(22,2)> <0(".")> <1(31,1)> <0("А")> <1(3,1)> <0("Ф")> <0("р")> <1(19,1)> <1(31,1)> <1(25,1)>

<0("З")> <0("д")> <0("р")> <0("а")> <0("в")> <0("ы")> <0("й")> <0("_")> <0("с")> <0("м")> <1(5,1)> <1(3,1)> <0("л")> <1(6,1)> <0("е")> <1(7,1)> <0("т")> <0("ь")> <1(11,2)> <0("у")> <1(12,1)> <1(13,1)> <1(20,1)> <1(17,1)> <0("п")> <1(24,1)> <1(13,1)> <1(27,2)> <1(27,1)> <1(23,1)> <1(13,2)> <1(6,1)> <0("к")> <0("о")> <0("в")> <1(31,2)> <1(3,1)> <1(5,1)> <1(28,1)> <0("г")> <1(8,1)> <1(32,1)> <1(9,1)> <1(21,2)> <1(28,1)> <1(23,1)> <0("н")> <0("и")> <0(".")> <1(30,1)> <0("Ф")> <1(3,1)> <0("Г")> <1(16,2)> <1(18,1)> <0("л")> <0("ь")>

<0("Х")> <0("о")> <0("р")> <1(2,1)> <0("ш")> <0("и")> <0("й")> <0("_")> <0("д")> <1(4,1)> <0("п")> <0("л")> <1(11,1)> <0("м")> <0("а")> <0("т")> <1(9,1)> <0("в")> <0("с")> <0("е")> <0("г")> <1(13,1)> <1(8,1)> <1(16,1)> <1(14,1)> <1(13,2)> <0("н")> <1(23,1)> <1(14,1)> <0(",")> <1(24,1)> <0("ч")> <1(18,1)> <1(31,1)> <1(28,1)> <1(24,1)> <1(10,1)> <1(31,2)> <1(28,1)> <1(30,1)> <0("ж")> <1(24,1)> <1(7,2)> <0("з")> <1(25,1)> <0("б")> <0("ы")> <1(21,1)> <0("ь")> <0(".")> <1(30,1)> <0("Г")> <1(3,1)> <0("М")> <1(10,1)> <0("к")> <0("м")> <1(32,1)> <1(20,1)> <1(21,1)> <1(16,1)> <1(27,1)>

<0("У")> <0("д")> <0("а")> <0("ч")> <0("н")> <0("о")> <0("_")> <0("в")> <0("ы")> <0("с")> <0("м")> <0("е")> <0("и")> <1(6,1)> <1(12,1)> <1(4,1)> <0("ш")> <0("ь")> <1(12,1)> <0("л")> <1(8,1)> <1(5,2)> <1(17,1)> <0("т")> <1(14,1)> <1(20,1)> <1(23,1)> <1(17,1)> <1(28,1)> <1(25,1)> <1(22,1)> <1(8,1)> <1(31,1)> <1(10,1)> <0("к")> <1(24,1)> <0(",")> <1(32,1)> <1(4,1)> <1(10,1)> <1(17,1)> <1(12,1)> <0("р")> <0("ы")> <1(20,2)> <1(32,1)> <1(17,2)> <1(28,2)> <0("у")> <1(30,2)> <1(30,1)> <0("б")> <0("я")> <1(32,1)> <1(28,1)> <1(27,1)> <0("м")> <1(32,1)> <0("г")> <1(24,1)> <0(".")> <1(28,1)> <0("А")> <1(3,1)> <0("Д")> <1(30,1)> <0("д")> <1(27,1)>

<0("Л")> <0("ю")> <0("б")> <0("о")> <0("в")> <0("ь")> <0("_")> <0("-")> <1(2,1)> <0("э")> <0("т")> <1(8,1)> <1(6,1)> <1(3,2)> <0(",")> <1(10,1)> <0("ч")> <1(8,2)> <1(14,1)> <0("с")> <0("л")> <0("у")> <1(7,1)> <0("а")> <0("е")> <1(17,1)> <1(7,1)> <0("я")> <1(10,2)> <1(26,1)> <0("м")> <1(11,1)> <0("ж")> <1(19,1)> <0("и")> <0("н")> <1(14,1)> <1(7,1)> <1(4,1)> <1(30,1)> <1(2,2)> <1(10,1)> <1(20,1)> <1(9,1)> <0("щ")> <1(12,2)> <1(12,2)> <1(16,1)> <0(",")> <1(25,1)> <0("к")> <0("о")> <1(31,1)> <1(2,1)> <0("р")> <0("ы")> <1(16,1)> <1(31,1)> <1(26,1)> <1(3,2)> <0("з")> <1(30,2)> <0("ю")> <1(13,1)> <1(30,1)> <0("д")> <1(14,1)> <0("у")> <0("г")> <1(5,2)> <1(5,2)> <1(5,1)> <1(31,1)> <0(".")> <1(29,1)> <0("С")> <1(3,1)> <0("М")> <1(31,1)> <0("э")> <0("м")>

<0("Н")> <0("е")> <0("_")> <0("з")> <0("н")> <0("а")> <0("ю")> <0(",")> <1(6,2)> <1(5,1)> <1(9,1)> <0("ч")> <0("т")> <0("о")> <1(13,1)> <0("р")> <0("у")> <0("г")> <1(14,2)> <1(8,1)> <1(20,1)> <0("п")> <1(8,1)> <1(20,1)> <0("в")> <0("и")> <1(15,1)> <1(28,1)> <0("л")> <0("ь")> <0("с")> <1(20,1)> <1(8,1)> <1(21,1)> <0("?")> <1(29,1)> <0("О")> <0("н")> <1(26,2)> <0("ж")> <1(14,1)> <1(29,1)> <1(6,1)> <1(19,1)> <0("ч")> <1(19,1)> <1(31,1)> <1(10,2)> <1(13,1)> <1(10,2)> <0("д")> <1(27,2)> <0("а")> <1(30,1)> <1(32,1)> <0(".")> <1(25,1)> <0("Б")> <1(3,1)> <0("Х")> <1(31,1)> <0("у")> <0("п")>

<0("Н")> <0("е")> <0("_")> <0("п")> <1(3,1)> <0("ч")> <0("а")> <0("л")> <0("ь")> <0("с")> <0("я")> <0(",")> <1(10,1)> <1(8,1)> <0("т")> <0("о")> <1(14,1)> <1(10,1)> <0("ю")> <0("д")> <0("и")> <1(19,1)> <0("н")> <1(22,2)> <0("з")> <1(4,1)> <1(21,1)> <1(10,1)> <1(15,1)> <1(28,1)> <1(17,1)> <1(31,1)> <0("б")> <1(24,2)> <1(15,2)> <1(23,2)> <0("п")> <1(18,1)> <1(29,1)> <1(16,1)> <1(27,1)> <0("ь")> <0("с")> <1(13,2)> <1(28,1)> <1(8,1)> <1(22,1)> <1(14,2)> <1(25,1)> <0("ы")> <1(20,2)> <1(26,1)> <1(29,1)> <0("з")> <1(24,1)> <1(19,1)> <1(31,1)> <0("ш")> <1(20,1)> <1(30,1)> <1(23,1)> <0("ю")> <0("д")> <1(29,1)> <0("й")> <0(".")> <1(24,1)> <0("К")> <1(23,1)> <1(19,1)> <0("ф")> <0("у")> <0("ц")> <0("и")> <1(10,1)>

<0("Ж")> <0("е")> <0("н")> <0("щ")> <0("и")> <1(3,1)> <0("а")> <0("_")> <0("в")> <0("д")> <0("о")> <0("х")> <1(10,1)> <1(3,1)> <1(6,1)> <0("л")> <0("я")> <1(16,1)> <0("т")> <1(12,1)> <0("м")> <0("у")> <0("ж")> <0("ч")> <1(20,2)> <1(5,1)> <1(20,1)> <1(23,2)> <1(23,2)> <1(31,1)> <1(18,1)> <1(30,1)> <0("к")> <1(32,1)> <1(20,1)> <1(31,1)> <1(30,1)> <1(8,2)> <1(13,2)> <1(20,1)> <1(26,2)> <1(30,1)> <0("ш")> <1(20,1)> <1(18,1)> <0("т")> <1(25,1)> <1(21,1)> <1(8,1)> <1(29,2)> <0("с")> <0("о")> <1(28,2)> <0("р")> <1(14,2)> <1(13,1)> <0("ь")> <1(23,2)> <0("х")> <0(".")> <1(32,1)> <0("А")> <1(3,1)> <0("Д")> <0("ю")> <1(29,1)> <1(27,1)>

<0("Д")> <0("е")> <0("л")> <0("а")> <0("й")> <0(",")> <0("_")> <0("ч")> <0("т")> <0("о")> <1(4,1)> <0("м")> <1(3,1)> <0("ж")> <1(13,1)> <0("ш")> <0("ь")> <1(12,2)> <0("с")> <1(14,1)> <1(13,1)> <1(21,1)> <1(12,1)> <1(19,2)> <1(19,2)> <1(19,2)> <0("и")> <1(20,1)> <1(31,1)> <1(19,2)> <1(19,2)> <1(17,2)> <0("а")> <1(17,2)> <1(32,1)> <0("г")> <0("д")> <1(31,1)> <1(26,2)> <0("ы")> <1(31,1)> <1(28,1)> <1(32,1)> <1(31,1)> <1(18,1)> <0(".")> <1(30,1)> <0("Т")> <1(3,1)> <0("Р")> <0("у")> <0("з")> <0("в")> <1(30,1)> <0("л")> <1(29,1)> <1(27,1)>

<0("Н")> <0("р")> <0("а")> <0("в")> <0("с")> <0("т")> <1(3,1)> <0("е")> <0("н")> <1(1,1)> <0("о")> <1(7,2)> <0("ь")> <0("_")> <0("у")> <0("ч")> <0("и")> <1(13,1)> <1(5,1)> <1(12,1)> <1(14,1)> <1(8,1)> <1(18,1)> <1(14,1)> <0("м")> <1(11,1)> <0(",")> <1(14,1)> <0("к")> <1(28,1)> <1(2,1)> <1(18,1)> <1(29,2)> <1(5,1)> <1(24,2)> <1(6,2)> <1(24,1)> <1(11,1)> <1(31,2)> <0("л")> <1(28,1)> <0("в")> <0("ы")> <1(23,1)> <1(22,2)> <1(21,1)> <1(24,2)> <1(24,2)> <1(24,2)> <1(24,2)> <1(24,2)> <1(30,1)> <0("д")> <0("о")> <1(32,2)> <1(3,1)> <0("й")> <0("н")> <1(23,2)> <1(16,2)> <0("ч")> <1(24,1)> <1(19,2)> <1(17,1)> <0("я")> <0(".")> <1(31,1)> <0("И")> <1(3,1)> <0("К")> <1(31,1)> <1(17,1)> <1(29,1)>

1.5 Словарный алгоритм LZ78

Цель: закрепить понимание работы словарного алгоритма LZ78, научиться кодировать и раскодировать данные с помощью этого алгоритма.

Задание: а) перед вами текст, закодированный с помощью алгоритма LZ78. Раскодируйте его, приняв словарь размером 6 бит (63 записи). При переполнении словарь не сбрасывается. Определите коэффициент сжатия.

б) выберите самостоятельно текст для кодирования (не менее 30 символов) и параметры словаря. Закодируйте текст с алгоритма LZ78. Определите коэффициент сжатия.

Вариант

Закодированный текст

<0, "С"> <0, "а"> <0, "м"> <0, "о"> <0, "е"> <0, "_"> <0, "н"> <2, "д"> <5, "ж"> <7, "о"> <5, "_"> <0, "л"> <5, "к"> <2, "р"> <0, "с"> <0, "т"> <0, "в"> <4, "_"> <4, "т"> <6, "и"> <12, "л"> <0, "ю"> <0, "з"> <0, "и"> <0, "й"> <6, "-"> <6, "в"> <23, "г"> <12, "я"> <0, "д"> <27, "_"> <23, "е"> <0, "р"> <0, "к"> <2, "л"> <4, "."> <6, "О"> <0, "."> <0, "Х"> <2, "к"> <15, "л"> <24, "”>

<0, "М"> <0, "у"> <0, "ж"> <0, "ч"> <0, "и"> <0, "н"> <0, "а"> <0, ","> <0, "_"> <0, "е"> <0, "с"> <0, "л"> <5, "_"> <0, "б"> <0, "ы"> <9, "с"> <0, "м"> <0, "о"> <0, "г"> <9, "п"> <18, "н"> <0, "я"> <0, "т"> <0, "ь"> <8, "_"> <4, "т"> <18, "_"> <0, "д"> <2, "м"> <7, "е"> <23, "_"> <3, "е"> <6, "щ"> <5, "н"> <7, ","> <9, "в"> <11, "е"> <9, "р"> <7, "в"> <6, "о"> <9, "н"> <10, "_"> <0, "п"> <18, "в"> <10, "р"> <5, "л"> <9, "б"> <15, "."> <9, "Д"> <0, "."> <0, "П"> <7, "р"> <0, "к"> <45, "”>

<0, "У"> <0, "с"> <0, "п"> <0, "е"> <0, "х"> <0, "_"> <0, "-"> <6, "д"> <4, "л"> <0, "о"> <6, "ч"> <0, "и"> <2, "т"> <10, "г"> <10, "_"> <2, "л"> <0, "у"> <0, "ч"> <0, "а"> <0, "я"> <0, "."> <6, "Э"> <0, "т"> <15, "в"> <19, "м"> <6, "с"> <0, "к"> <19, "ж"> <4, "т"> <6, "л"> <0, "ю"> <0, "б"> <10, "й"> <6, "н"> <4, "у"> <0, "д"> <19, "ч"> <0, "н"> <12, "к"> <21, "_"> <0, "Э"> <21, "У"> <12, "л"> <2, "о"> <38, "”>

<0, "С"> <0, "в"> <0, "о"> <0, "б"> <3, "д"> <0, "а"> <0, "_"> <0, "н"> <0, "и"> <0, "ч"> <0, "е"> <0, "г"> <3, "_"> <8, "е"> <7, "с"> <0, "т"> <3, "и"> <16, ","> <7, "е"> <0, "с"> <0, "л"> <9, "_"> <3, "н"> <6, "_"> <14, "_"> <2, "к"> <21, "ю"> <10, "а"> <11, "т"> <7, "в"> <15, "е"> <4, "я"> <15, "в"> <3, "б"> <5, "у"> <7, "о"> <0, "ш"> <9, "б"> <6, "т"> <0, "ь"> <20, "я"> <0, "."> <7, "М"> <42, "Г"> <6, "н"> <0, "д"> <9, "”>

<0, "Н"> <0, "а"> <0, "у"> <0, "к"> <0, "и"> <0, "_"> <0, "д"> <0, "е"> <0, "л"> <0, "я"> <0, "т"> <0, "с"> <10, "_"> <0, "н"> <2, "_"> <8, "с"> <11, "е"> <12, "т"> <0, "в"> <8, "н"> <14, "ы"> <8, ","> <6, "н"> <8, "е"> <18, "е"> <18, "в"> <20, "н"> <0, "ы"> <8, "_"> <5, "_"> <0, "п"> <0, "р"> <0, "о"> <11, "и"> <19, "о"> <16, "т"> <36, "в"> <27, "ы"> <8, "."> <6, "Л"> <0, "."> <0, "Л"> <2, "н"> <7, "а"> <3, "”>

<0, "Ф"> <0, "и"> <0, "л"> <0, "о"> <0, "с"> <4, "ф"> <0, "ы"> <0, "_"> <0, "-"> <8, "э"> <0, "т"> <4, "_"> <3, "ю"> <0, "д"> <2, ","> <8, "к"> <4, "т"> <4, "р"> <7, "е"> <16, "_"> <0, "к"> <13, "ч"> <0, "а"> <0, "м"> <8, "п"> <4, "д"> <0, "б"> <2, "р"> <23, "ю"> <11, "_"> <0, "з"> <23, "м"> <21, "и"> <0, "."> <8, "С"> <34, "Л"> <0, "е"> <24, ".">

<0, "Н"> <0, "е"> <0, "б"> <0, "о"> <0, "л"> <0, "ь"> <0, "ш"> <0, "а"> <0, "я"> <0, "_"> <0, "и"> <0, "н"> <0, "ф"> <5, "я"> <0, "ц"> <11, "я"> <10, "-"> <10, "в"> <0, "с"> <2, "_"> <0, "р"> <8, "в"> <12, "о"> <0, ","> <10, "ч"> <0, "т"> <4, "_"> <12, "е"> <3, "о"> <5, "ь"> <7, "а"> <9, "_"> <3, "е"> <21, "е"> <0, "м"> <2, "н"> <23, "с"> <26, "ь"> <0, "."> <10, "Ф"> <39, "Р"> <0, "у"> <0, "з"> <0, "в"> <2, "л"> <6, "т">

<0, "Н"> <0, "и"> <0, "к"> <0, "о"> <0, "г"> <0, "д"> <0, "а"> <0, "_"> <0, "с"> <0, "т"> <4, "л"> <0, "ь"> <3, "о"> <8, "н"> <0, "е"> <8, "л"> <5, "у"> <10, ","> <8, "к"> <7, "к"> <8, "в"> <4, "_"> <0, "в"> <0, "р"> <15, "м"> <0, "я"> <21, "о"> <0, "й"> <0, "н"> <0, "ы"> <0, ","> <8, "п"> <4, "с"> <0, "л"> <15, "_"> <4, "х"> <4, "т"> <30, "_"> <2, "_"> <6, "о"> <21, "ы"> <0, "б"> <4, "р"> <4, "в"> <0, "."> <8, "О"> <45, "Б"> <2, "с"> <0, "м"> <7, "р"> <3, "”>

<0, "О"> <0, "д"> <0, "н"> <0, "и"> <0, "_"> <0, "к"> <0, "о"> <0, "п"> <0, "я"> <0, "т"> <0, ","> <5, "с"> <0, "л"> <7, "в"> <3, "о"> <5, "д"> <7, "л"> <0, "ж"> <3, "ы"> <5, "ж"> <4, "т"> <0, "ь"> <5, "в"> <0, "е"> <0, "ч"> <15, ","> <16, "р"> <0, "у"> <0, "г"> <4, "е"> <5, "т"> <0, "р"> <0, "а"> <10, "я"> <10, ","> <12, "л"> <14, "н"> <7, "_"> <10, "о"> <10, "ч"> <33, "с"> <5, "у"> <0, "м"> <32, "у"> <10, "."> <5, "А"> <32, "и"> <0, "с"> <39, "т"> <24, "л"> <22, "”>

<0, "Е"> <0, "с"> <0, "л"> <0, "и"> <0, "_"> <0, "н"> <0, "а"> <0, "ч"> <7, "л"> <0, "ь"> <2, "т"> <0, "в"> <0, "о"> <5, "н"> <0, "е"> <5, "д"> <15, "л"> <7, "е"> <0, "т"> <14, "а"> <0, "м"> <5, "з"> <3, "о"> <0, ","> <5, "т"> <13, "_"> <0, "э"> <19, "о"> <5, "у"> <0, "ж"> <15, "_"> <6, "е"> <21, "а"> <23, "е"> <5, "б"> <3, "а"> <0, "г"> <13, "."> <5, "П"> <0, "."> <0, "Б"> <13, "м"> <7, "р"> <0, "ш"> <15, "”>

<0, "Д"> <0, "и"> <0, "р"> <0, "е"> <0, "к"> <0, "т"> <0, "о"> <3, "_"> <0, "-"> <0, "_"> <6, "а"> <5, "о"> <0, "й"> <10, "ж"> <4, "_"> <0, "ч"> <4, "л"> <7, "в"> <4, "к"> <0, ","> <10, "к"> <0, "а"> <5, "_"> <2, "_"> <0, "в"> <0, "с"> <15, "о"> <26, "т"> <22, "л"> <0, "ь"> <0, "н"> <0, "ы"> <4, ","> <10, "т"> <7, "л"> <30, "к"> <7, "_"> <7, "н"> <10, "о"> <0, "б"> <10, "э"> <6, "о"> <0, "м"> <10, "н"> <15, "з"> <31, "а"> <4, "т"> <0, "."> <10, "Г"> <48, "Ч"> <22, "н"> <0, "д"> <0, "л"> <4, "р">

<0, "В"> <0, "е"> <0, "д"> <0, "и"> <0, "_"> <0, "с"> <2, "б"> <0, "я"> <5, "т"> <0, "а"> <0, "к"> <0, ","> <5, "б"> <0, "у"> <3, "т"> <0, "о"> <9, "ы"> <5, "у"> <0, "ж"> <2, "_"> <6, "ч"> <10, "с"> <0, "т"> <0, "л"> <4, "в"> <12, "_"> <4, "_"> <23, "ы"> <5, "д"> <2, "й"> <6, "т"> <0, "в"> <4, "т"> <2, "л"> <0, "ь"> <0, "н"> <16, "_"> <31, "а"> <2, "ш"> <35, "_"> <21, "а"> <31, "л"> <25, "е"> <2, "."> <5, "Д"> <0, "."> <0, "К"> <10, "р"> <36, "е"> <0, "г"> <4, "”>

<0, "К"> <0, "а"> <0, "ж"> <0, "д"> <2, "я"> <0, "_"> <0, "н"> <2, "ц"> <0, "и"> <0, "я"> <6, "и"> <0, "з"> <0, "в"> <0, "е"> <0, "с"> <0, "т"> <7, "а"> <6, "в"> <6, "м"> <9, "р"> <14, "_"> <0, "г"> <0, "л"> <2, "в"> <7, "ы"> <0, "м"> <6, "о"> <0, "б"> <0, "р"> <2, "з"> <0, "о"> <26, "_"> <15, "в"> <31, "и"> <26, "и"> <6, "п"> <31, "р"> <31, "к"> <2, "м"> <9, "."> <6, "Д"> <3, "."> <1, "о"> <7, "р"> <2, "д">

<0, "Н"> <0, "и"> <0, "_"> <0, "о"> <0, "д"> <0, "н"> <4, "_"> <0, "к"> <0, "р"> <0, "у"> <0, "п"> <6, "о"> <0, "е"> <3, "с"> <4, "с"> <0, "т"> <4, "я"> <6, "и"> <13, "_"> <0, "ч"> <13, "с"> <16, "н"> <0, "ы"> <0, "м"> <3, "п"> <10, "т"> <13, "м"> <3, "н"> <2, "_"> <9, "а"> <0, "з"> <10, "_"> <6, "а"> <0, "ж"> <2, "т"> <7, "н"> <19, "б"> <23, "л"> <4, "."> <3, "Р"> <4, "к"> <0, "ф"> <13, "л"> <0, "л"> <13, "р">

<0, "С"> <0, "л"> <0, "о"> <0, "н"> <0, "_"> <0, "-"> <5, "э"> <0, "т"> <3, "_"> <0, "м"> <0, "ы"> <0, "ш"> <0, "ь"> <0, ","> <5, "и"> <0, "з"> <0, "г"> <3, "т"> <3, "в"> <2, "е"> <4, "н"> <0, "а"> <0, "я"> <5, "п"> <9, "п"> <0, "р"> <22, "в"> <0, "и"> <8, "е"> <2, "ь"> <0, "с"> <8, "в"> <0, "е"> <21, "о"> <10, "у"> <5, "з"> <22, "к"> <22, "з"> <0, "у"> <0, "."> <5, "Р"> <40, "Х"> <22, "й"> <4, "л"> <43, "н">

<0, "Е"> <0, "с"> <0, "л"> <0, "и"> <0, "_"> <0, "б"> <0, "ы"> <5, "я"> <5, "н"> <0, "а"> <5, "о"> <0, "д"> <4, "н"> <5, "д"> <0, "е"> <0, "н"> <0, "ь"> <5, "с"> <0, "т"> <10, "л"> <5, "к"> <0, "о"> <0, "р"> <22, "л"> <15, "м"> <0, ","> <8, "_"> <0, "п"> <22, "д"> <22, "ж"> <12, "а"> <3, "_"> <6, "ы"> <18, "_"> <23, "е"> <0, "ф"> <22, "р"> <0, "м"> <10, "м"> <4, "_"> <12, "о"> <5, "з"> <10, "в"> <19, "р"> <10, "."> <5, "П"> <0, "."> <0, "У"> <2, "т"> <13, "о"> <0, "в">

<0, "В"> <0, "с"> <0, "я"> <0, "к"> <0, "а"> <3, "_"> <0, "и"> <2, "т"> <7, "н"> <5, "_"> <0, "р"> <0, "о"> <0, "ж"> <0, "д"> <5, "е"> <0, "т"> <2, "я"> <0, "_"> <4, "а"> <4, "_"> <0, "е"> <11, "е"> <2, "ь"> <18, "и"> <18, "у"> <0, "м"> <7, "р"> <15, "т"> <18, "к"> <5, "к"> <18, "п"> <22, "д"> <11, "а"> <2, "с"> <0, "у"> <14, "о"> <4, "."> <18, "Т"> <0, "."> <0, "Г"> <21, "к"> <2, "л"> <7, "”>

<0, "Е"> <0, "д"> <0, "и"> <0, "н"> <0, "с"> <0, "т"> <0, "в"> <0, "е"> <4, "н"> <0, "ы"> <0, "й"> <0, "_"> <5, "п"> <0, "о"> <5, "о"> <0, "б"> <12, "о"> <0, "п"> <0, "р"> <8, "д"> <8, "л"> <3, "т"> <0, "ь"> <12, "г"> <19, "а"> <4, "и"> <0, "ц"> <10, "_"> <7, "о"> <0, "з"> <0, "м"> <14, "ж"> <4, "о"> <0, "г"> <14, "_"> <0, "-"> <12, "в"> <10, "й"> <6, "и"> <12, "з"> <0, "а"> <12, "э"> <39, "_"> <34, "р"> <41, "н"> <3, "ц"> <10, "."> <12, "А"> <0, "."> <0, "К"> <0, "л"> <41, "р"> <0, "к">

<0, "О"> <0, "б"> <0, "_"> <0, "у"> <0, "м"> <0, "е"> <3, "п"> <0, "р"> <0, "а"> <0, "в"> <0, "и"> <0, "т"> <6, "л"> <0, "я"> <3, "с"> <4, "д"> <14, "т"> <7, "о"> <3, "т"> <0, "о"> <5, "у"> <0, ","> <3, "к"> <9, "к"> <11, "х"> <3, "л"> <0, "ю"> <0, "д"> <6, "й"> <3, "о"> <0, "н"> <23, "_"> <0, "с"> <6, "б"> <6, "_"> <0, "п"> <8, "и"> <2, "л"> <11, "ж"> <9, "е"> <12, "."> <3, "Н"> <0, "."> <0, "М"> <24, "и"> <9, "в"> <13, "л"> <11, "”>

<0, "Д"> <0, "л"> <0, "я"> <0, "_"> <0, "б"> <0, "о"> <2, "ь"> <0, "ш"> <0, "и"> <0, "н"> <0, "с"> <0, "т"> <0, "в"> <0, "а"> <4, "л"> <0, "ю"> <0, "д"> <0, "е"> <0, "й"> <4, "и"> <11, "п"> <0, "р"> <14, "в"> <9, "т"> <0, "ь"> <11, "я"> <0, ","> <4, "з"> <10, "а"> <0, "ч"> <24, "_"> <0, "п"> <6, "м"> <18, "н"> <3, "т"> <25, "_"> <11, "в"> <6, "и"> <4, "н"> <18, "д"> <6, "с"> <12, "а"> <12, "к"> <9, "."> <4, "В"> <6, "л"> <25, "т"> <18, "р">

<0, "В"> <0, "с"> <0, "е"> <0, "г"> <0, "о"> <0, "_"> <2, "п"> <0, "р"> <0, "а"> <0, "в"> <3, "д"> <0, "л"> <0, "и"> <10, "е"> <3, "_"> <0, "н"> <9, "_"> <2, "в"> <3, "т"> <15, "б"> <0, "ы"> <12, "_"> <8, "а"> <0, "з"> <0, "д"> <3, "л"> <3, "н"> <6, "у"> <0, "м"> <0, ":"> <6, "н"> <13, "к"> <0, "т"> <5, "_"> <16, "е"> <6, "ж"> <9, "л"> <0, "у"> <19, "с"> <0, "я"> <0, ","> <6, "ч"> <33, "о"> <6, "е"> <4, "о"> <6, "о"> <0, "б"> <26, "и"> <12, "и"> <0, "."> <6, "Ж"> <50, "Т"> <9, "т"> <13, "”>

<0, "П"> <0, "а"> <0, "р"> <2, "д"> <0, "о"> <0, "к"> <0, "с"> <0, "_"> <0, "в"> <5, "с"> <0, "п"> <0, "и"> <0, "т"> <2, "н"> <12, "я"> <0, ":"> <8, "х"> <5, "р"> <5, "ш"> <5, "_"> <9, "о"> <7, "п"> <12, "т"> <0, "ы"> <9, "а"> <0, "ю"> <13, "с"> <0, "я"> <8, "т"> <0, "е"> <0, ","> <8, "к"> <13, "о"> <8, "в"> <34, "о"> <22, "и"> <13, "а"> <0, "н"> <12, "и"> <8, "н"> <30, "_"> <38, "у"> <0, "ж"> <0, "д"> <2, "е"> <27, "я"> <0, "."> <8, "Ф"> <47, "И"> <7, "к"> <14, "д"> <30, "р">

<0, "Н"> <0, "е"> <0, "л"> <0, "ь"> <0, "з"> <0, "я"> <0, "_"> <0, "о"> <0, "т"> <0, "к"> <0, "а"> <5, "ы"> <0, "в"> <11, "т"> <4, "с"> <6, "_"> <8, "т"> <7, "в"> <3, "а"> <0, "с"> <9, "и"> <0, ","> <7, "п"> <8, "к"> <11, "_"> <9, "ы"> <7, "н"> <25, "к"> <8, "н"> <2, ","> <7, "м"> <8, "ж"> <0, "н"> <8, "_"> <0, "-"> <7, "к"> <8, "г"> <0, "д"> <25, "т"> <11, "щ"> <14, "_"> <5, "а"> <27, "о"> <0, "г"> <0, "и"> <0, "."> <7, "Д"> <45, "о"> <33, "и"> <20, "и"> <0, "й">

<0, "О"> <0, "д"> <0, "н"> <0, "и"> <0, "_"> <0, "м"> <0, "у"> <0, "ж"> <0, "ч"> <4, "н"> <0, "ы"> <5, "п"> <0, "о"> <0, "л"> <7, "ч"> <0, "а"> <0, "ю"> <0, "т"> <5, "т"> <13, ","> <5, "ч"> <18, "о"> <5, "з"> <16, "с"> <14, "у"> <8, "и"> <14, "и"> <0, ","> <5, "д"> <0, "р"> <7, "г"> <4, "е"> <5, "о"> <0, "с"> <18, "а"> <17, "т"> <34, "я"> <5, "х"> <13, "л"> <13, "с"> <18, "я"> <0, "к"> <16, "м"> <4, "."> <5, "С"> <0, "."> <0, "Г"> <4, "т"> <30, "и">

<0, "К"> <0, "л"> <0, "а"> <0, "с"> <4, "и"> <0, "к"> <0, "_"> <0, "-"> <7, "э"> <0, "т"> <0, "о"> <7, "а"> <0, "в"> <10, "о"> <0, "р"> <0, ","> <7, "к"> <11, "т"> <11, "р"> <11, "г"> <11, "_"> <0, "е"> <0, "щ"> <22, "_"> <0, "ц"> <0, "и"> <10, "и"> <15, "у"> <0, "ю"> <10, ","> <7, "н"> <21, "у"> <0, "ж"> <24, "н"> <24, "ч"> <26, "т"> <3, "ю"> <10, "."> <7, "Л"> <0, "."> <0, "О"> <2, "и"> <13, "ь"> <22, "”>

<0, "К"> <0, "о"> <0, "м"> <0, "е"> <0, "д"> <0, "и"> <0, "я"> <0, "_"> <0, "-"> <8, "э"> <0, "т"> <2, "_"> <0, "в"> <0, "с"> <4, "г"> <12, "л"> <6, "ш"> <0, "ь"> <8, "з"> <0, "а"> <0, "б"> <20, "в"> <0, "н"> <0, "ы"> <0, "й"> <8, "с"> <0, "п"> <2, "с"> <2, "б"> <8, "б"> <24, "т"> <18, "_"> <14, "е"> <0, "р"> <18, "е"> <0, "з"> <23, "ы"> <3, "."> <8, "П"> <0, "."> <0, "У"> <14, "т"> <6, "н"> <2, "в"> <40, "”>

<0, "П"> <0, "е"> <0, "р"> <0, "в"> <0, "о"> <2, "_"> <0, "п"> <3, "а"> <4, "и"> <0, "л"> <5, "_"> <0, "д"> <0, "и"> <2, "т"> <13, "к"> <13, ":"> <0, "_"> <2, "с"> <10, "и"> <17, "э"> <0, "т"> <11, "в"> <0, "к"> <0, "у"> <0, "с"> <0, "н"> <5, ","> <17, "з"> <26, "а"> <0, "ч"> <13, "т"> <0, ","> <20, "т"> <22, "р"> <2, "д"> <26, "о"> <17, "д"> <10, "я"> <17, "в"> <0, "а"> <0, "м"> <0, "."> <17, "А"> <42, "А"> <0, "з"> <13, "м"> <5, "в">

<0, "В"> <0, "р"> <0, "а"> <0, "ч"> <0, "_"> <0, "м"> <0, "о"> <0, "ж"> <0, "е"> <0, "т"> <5, "п"> <7, "х"> <7, "р"> <7, "н"> <0, "и"> <10, "ь"> <5, "с"> <0, "в"> <7, "ю"> <5, "о"> <0, "ш"> <15, "б"> <0, "к"> <0, "у"> <0, ","> <5, "а"> <2, "х"> <15, "т"> <9, "к"> <10, "о"> <2, "_"> <0, "-"> <5, "р"> <3, "з"> <18, "е"> <5, "ч"> <30, "_"> <7, "б"> <0, "с"> <3, "д"> <28, "ь"> <11, "л"> <0, "ю"> <43, "щ"> <9, "м"> <0, "."> <5, "Ф"> <46, "Л"> <46, "Р"> <3, "й"> <10, "”>

<0, "В"> <0, "е"> <0, "р"> <0, "ь"> <0, "т"> <2, "_"> <5, "е"> <0, "м"> <0, ","> <0, "_"> <0, "к"> <5, "о"> <10, "и"> <0, "щ"> <2, "т"> <13, "с"> <5, "и"> <0, "н"> <0, "у"> <0, ";"> <10, "н"> <6, "д"> <0, "о"> <0, "в"> <2, "р"> <0, "я"> <0, "й"> <7, "_"> <7, "м"> <9, "_"> <11, "т"> <23, "_"> <18, "а"> <0, "ш"> <2, "л"> <10, "е"> <2, "."> <10, "А"> <0, "."> <0, "Ж"> <0, "и"> <0, "д"> <39, "”>

<0, "К"> <0, "о"> <0, "г"> <0, "д"> <0, "а"> <0, "_"> <0, "м"> <0, "ы"> <6, "п"> <0, "р"> <5, "в"> <8, ","> <6, "м"> <8, "_"> <0, "ч"> <5, "с"> <0, "т"> <2, "_"> <0, "с"> <2, "м"> <0, "н"> <0, "е"> <0, "в"> <5, "е"> <7, "с"> <0, "я"> <0, ","> <6, "н"> <18, "о"> <0, "ш"> <0, "и"> <0, "б"> <24, "м"> <19, "я"> <6, "с"> <9, "о"> <0, "л"> <21, "о"> <0, "й"> <6, "у"> <23, "е"> <10, "е"> <21, "н"> <2, "с"> <17, "ь"> <0, "ю"> <0, "."> <6, "Б"> <47, "Д"> <31, "з"> <10, "а"> <0, "э"> <37, "и">

1.6 Сравнительный анализ словарных алгоритмов

Цель: определить различия между различными модификациями словарных алгоритмов путем сравнительного анализа закодированных последовательностей.

Задание: выберите самостоятельно текст для кодирования (не менее 30 символов) и параметры словаря. Закодируйте текст с алгоритма LZ77, LZSS, LZ78. Определите коэффициент сжатия для каждого алгоритма. Сравните эффективность каждого из алгоритмов. Повторите анализ еще для двух выбранных текстов. Результаты усредните и приведите в сравнительной таблице.

1.7 Анализ влияния параметров словаря на алгоритмы LZ77 и LZSS

Цель: изучить влияние параметров словаря на эффективность словарных алгоритмов.

Задание: выберите самостоятельно текст для кодирования (не менее 30 символов) и параметры словаря. Закодируйте текст с алгоритма LZ77 и LZSS. Определите коэффициент сжатия для каждого алгоритма. Увеличьте размер словаря и повторите кодирование. Определите коэффициент сжатия. Еще раз повторите вычисления, но для уменьшенного словаря. Сравните эффективность алгоритма при каждом из параметров словарей. Повторите анализ еще для двух выбранных текстов. Результаты усредните и приведите в сравнительной таблице.

1.8. Создать программу, которая дает оценку степени сжатия заданной фразы с помощью одного из словарных алгоритмов (LZ77, LZSS или LZ78)

График сдачи:


темы

Недели

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

1

30

50

60

70

80

90

100

110

120

2

120

150

170

190

210

230

250

3

4

Размещено на Allbest.ru


Подобные документы

  • Обзор существующих программ сжатия данных без потерь. Анализ методов сжатия: алгоритмов группы, KWE, Lossless JPEG, кодирование Хаффмана. Обзор составляющих компонентов. Разработка кода программы-архиватора, работающей на основе алгоритма Хаффмена.

    курсовая работа [487,3 K], добавлен 14.07.2011

  • Типы сжатия данных: с потерями (lossy) и без потерь (lossless). Сжатие с минимальной избыточностью. Кодирование методом Шеннона-Фано. Проверка работы программы по сжатию файлов формата bmp и xls. Реализация на Delphi алгоритма сжатия Шеннона и Хаффмана.

    курсовая работа [2,6 M], добавлен 26.01.2011

  • Сущность универсального метода упаковки, его преимущества и недостатки. Кодирование путем учета числа повторений. Примеры схем распаковки последовательности байтов. Алгоритмы сжатия звуковой, графической и видеоинформации. Разновидности формата МРЕG.

    презентация [96,2 K], добавлен 19.05.2014

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

    курсовая работа [537,9 K], добавлен 28.06.2011

  • Особенности кодирования информации с помощью метода Хаффмана. Реализация кодера и декодера с использованием статического алгоритма Хаффмана. Структура программы, оценка ее эффективности (степени сжатия) в зависимости от типа и размера сжимаемых файлов.

    курсовая работа [136,2 K], добавлен 15.06.2013

  • Анализ эффективности способов кодирования. Средний размер одного разряда и средняя длина кодового слова. Кодирование по методу Хаффмена. Кодирование информации по методу Шенона-Фано. Построение кодового дерево для различных методов кодирования.

    контрольная работа [491,4 K], добавлен 15.10.2013

  • Энтропия и количество информации. Комбинаторная, вероятностная и алгоритмическая оценка количества информации. Моделирование и кодирование. Некоторые алгоритмы сжатия данных. Алгоритм арифметического кодирования. Приращаемая передача и получение.

    курсовая работа [325,1 K], добавлен 28.07.2009

  • Описание и особенности некоторых алгоритмов архивации. Построение кода Хаффмана. Динамический алгоритм построения кода Хаффмана. Обратное восстановление текста. Способы двухступенчатого кодирования информации. Практическая реализация алгоритма LZ77.

    курсовая работа [51,7 K], добавлен 24.12.2012

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

    реферат [28,1 K], добавлен 03.08.2009

  • Оптимальное статистическое (экономное) кодирование. Основные понятия и определения теории кодирования. Принципы построения оптимальных кодов. Способность системы осуществлять прием информации в условиях наличия помех. Увеличение мощности сигналов.

    реферат [69,3 K], добавлен 09.07.2009

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.