Бесконечное сжатие

← →
Prohodil Mimo © (2004-09-21 15:29) [40]

format c: - bistro i nadjozhno :o)

← →
icebeerg © (2004-09-21 18:01) [41]

>Vlad © (21.09.04 15:24) [39]
Вот, вот, вот...

← →
kaif © (2004-09-21 20:42) [42]

Сжатие с потерями я не могу назвать сжатием в полном смысле слова. Существует кодирование с потерями, а не сжатие с потерями. Под сжатием обычно подразумевается именно сжатие без потерь информации. Кодировать с потерями можно изображение для подслеповатых (JPEG) или музыку для подглуховатых (MP3). Не исключено, что можно с потерями кодировать текст для полуграмотных. Например, совсем не обязательно в тексте использовать запятые или тире - и так все понятно. Или можно ограничиться словарем людоедки-Эллочки - тоже своего рода вид кодирования с потерями.
Поэтому я и посчитал ответы про сжатие с потерями неверными. Потери - это не способ сжимать информацию, а способ терять информацию. Особенно это любят подслеповатые и подглуховатые. Формат PNG сжимает изображение без потерь информации.
Любую информацию можно "сжать" до 0 бит, если поместить весь сжимаемый файл в "раззиповщик". Правда этот "раззиповщик" сможет раззиповать всегда только один вид файлов: нулевой длины. И давать на выходе только один вид файлов - тот, что выдает. Если сжимать до 1 бит - то уже можно получить 2 разных файла и так далее. Если хотим сжать в 1 байт, то до такого размера можно сжать 256 файлов любой длины, но только таких файлов может быть не более 256 вариантов.
:)
Я не самый умный. Просто мне кажется, что все это самоочевидно. Особенно для программистов.

← →
Sergey_Masloff (2004-09-21 21:27) [43]

kaif © (21.09.04 20:42) [42]
>Просто мне кажется, что все это самоочевидно. Особенно для >программистов.
к сожалению не так очевидно... вопрос этот раз за разом возникает.

А про мп3 ты хорошо сказал. Внушаить ;-)

Бесконечное сжатие Найти похожие ветки