LZW-сжатие данных. Почему некоторые файлы увеличиваются? - Общие вопросы C/C++

Alendorff · 06.06.2013, 10:41

Здравствуйте.
Подскажите, пожалуйста, почему файлы с расширениями (mp3, djvu, pdf, avi) при использовании LZW-метода сжатия, только лишь увеличиваются в размере? Изображения и текстовые файлы сжимаются (в большинстве случаев).

Abstraction · 06.06.2013, 12:09

Потому что LZW не может выцепить в них достаточное количество дублирующих блоков. И это зависит не от расширения, а от типа файла и данных в нём (в частности, формат AVI - это контейнер, теоретически в нём и несжатое видео может лежать, тогда будет как-то сжиматься).

Stilet · 06.06.2013, 12:16

Цитата:

почему

Так происходит с любым сжатием, если сжимать сжатое

Abstraction · 06.06.2013, 12:19

Цитата:

Так происходит с любым сжатием, если сжимать сжатое

Не только сжатое. PDF обычно избыточен, но с ним та же фигня, что и с зашифрованным файлом: закономерности есть, но найти их алгоритм не в силах.

Alendorff · 06.06.2013, 13:15

Спасибо, ребята

Я тоже думал про "Сжать сжатое" и что просто работа, совершаемая алгоритмом получается неэффективной...

Stilet · 06.06.2013, 14:33

Цитата:

PDF обычно избыточен, но с ним та же фигня

Да, согласен насчет него.

pproger · 06.06.2013, 16:40

у нас в универе один парниша писал архиватор на своем алгоритме. и в большинстве случаев архив у него был больше. легким нажатием клавиш архиватор переименовался в шифратор. препод принял.

06.06.2013, 10:41	#1
Alendorff Форумчанин Регистрация: 04.06.2011 Сообщений: 104	LZW-сжатие данных. Почему некоторые файлы увеличиваются? Здравствуйте. Подскажите, пожалуйста, почему файлы с расширениями (mp3, djvu, pdf, avi) при использовании LZW-метода сжатия, только лишь увеличиваются в размере? Изображения и текстовые файлы сжимаются (в большинстве случаев).

06.06.2013, 16:40	#7
pproger C++ hater СтарожилДжуниор Регистрация: 19.07.2009 Сообщений: 3,333	у нас в универе один парниша писал архиватор на своем алгоритме. и в большинстве случаев архив у него был больше. легким нажатием клавиш архиватор переименовался в шифратор. препод принял. I invented the term Object-Oriented, and I can tell you I did not have C++ in mind. (c)Alan Kay My other car is cdr. Q: Whats the object-oriented way to become wealthy? A: Inheritance

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Почему отсутствуют некоторые функции Access	DronLee	Базы данных (ADO.NET, LinqToSql, ORM Entity Framework, NHibernate)	0	09.10.2012 15:12
Не изменяются некоторые файлы на хостинге	gunsoy	PHP	2	02.08.2012 13:52
Почему некоторые виды не эволюционируют?	Bustle	Свободное общение	14	26.05.2011 21:31
mciSendString не открывает некоторые файлы	Гром	Общие вопросы C/C++	10	28.12.2010 09:55
LZW сжатие.	SrgGld	Общие вопросы C/C++	1	19.12.2010 21:39

06.06.2013, 12:09	#2
Abstraction Старожил Регистрация: 25.10.2011 Сообщений: 3,178	Потому что LZW не может выцепить в них достаточное количество дублирующих блоков. И это зависит не от расширения, а от типа файла и данных в нём (в частности, формат AVI - это контейнер, теоретически в нём и несжатое видео может лежать, тогда будет как-то сжиматься).

06.06.2013, 13:15	#5
Alendorff Форумчанин Регистрация: 04.06.2011 Сообщений: 104	Спасибо, ребята Я тоже думал про "Сжать сжатое" и что просто работа, совершаемая алгоритмом получается неэффективной...