Запись в файл результата работы алгоритма lz78

@toxin · Регистрация: 19.03.2012

Author24 — интернет-сервис помощи студентам

Пробую реализовать алгоритм сжатия lz78. Сжать у меня получается сжать строку, получаю примерно вот это

[(0, 'К'), (0, 'Р'), (0, 'А'), (0, 'С'), (0, 'Н'), (3, 'Я'), (0, ' '), (1, 'Р'), (3, 'С'), (1, 'А')]

Подскажите, что мне делать с полученными данными в итоге, как их в файл записать? Сериализовывать?

@gazlan · 06.11.2016, 00:42

@toxin · 06.11.2016, 01:52 **[ТС]**

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

@gazlan · 06.11.2016, 10:34

Описания на русском можете найти здесь: Алгоритмы Зива-Лемпела (LZ).

"Решать" по вашему посту нечего - у вас какая-то пародия на 16-bits LZW. Изучите, для начала, сам алгоритм. По ссылке выше - готовое решение (12..14 bits), советую в нем разобраться: Марк Нельсон один из лучших популяризаторов техник сжатия.

@toxin 202 / 44 / 2 Регистрация: 19.03.2012 Сообщений: 283
		1
	Запись в файл результата работы алгоритма lz78 06.11.2016, 00:28. Показов 668. Ответов 3 Метки нет (Все метки) Пробую реализовать алгоритм сжатия lz78. Сжать у меня получается сжать строку, получаю примерно вот это [(0, 'К'), (0, 'Р'), (0, 'А'), (0, 'С'), (0, 'Н'), (3, 'Я'), (0, ' '), (1, 'Р'), (3, 'С'), (1, 'А')] Подскажите, что мне делать с полученными данными в итоге, как их в файл записать? Сериализовывать? 0

@gazlan 3176 / 1935 / 312 Регистрация: 27.08.2010 Сообщений: 5,131 Записей в блоге: 1
	06.11.2016, 00:42	2
	LZW Data Compression 0

@toxin 202 / 44 / 2 Регистрация: 19.03.2012 Сообщений: 283
	06.11.2016, 01:52 [ТС]	3
	gazlan, я английский знаю, но не очень хорошо, на полное прочтение всей статьи у меня уйдет уйма времени. Подскажите пожалуйста какой раздел мне нужно прочитать, чтобы понять, как именно надо решать мою задачу. Пробежавшись глазами по тексту не увидел решения своей задачи. 0

@gazlan 3176 / 1935 / 312 Регистрация: 27.08.2010 Сообщений: 5,131 Записей в блоге: 1
	06.11.2016, 10:34	4
	Описания на русском можете найти здесь: Алгоритмы Зива-Лемпела (LZ). "Решать" по вашему посту нечего - у вас какая-то пародия на 16-bits LZW. Изучите, для начала, сам алгоритм. По ссылке выше - готовое решение (12..14 bits), советую в нем разобраться: Марк Нельсон один из лучших популяризаторов техник сжатия. 0