Сообщение от HolyDel
часто встречаются одинаково закрашенные отрезки. наверное самое первое что приходит на ум при написании самопального архиватора
|
RLE )
Сообщение от jimon
Matt Merkulov
если возьмем функцию хеширования F(data)
только с одним словием :
y = F(data)
при одном и том же y может быть несколько значений data
но все ети data имеют разную длину
или возможно есть несколько комбинаций data одинаковой длины
но ихнее количество сведено к минимуму
для передачи информации нам нужен y,размер и комбинация етой data
ну вот мой мозг не может пока опровергнуть существование такой функции
|
ты и описал принцип работы архиватора. Он реален.
Я лишь утверждаю - что не существует и не может существовать вообще алгоритма, кторый
всегда сжимает W байт в Q байт (Q<W).
Для твоего случая: описатель комбинации data может быть эквивалентен по длине самой data, да в придачу к нему надо передать ещё и хеш.
Если уж мы начали строить всё более абстрактные модели:
вспомните золотое правило механики (именно равновесие, описанное этим правилом является ключевым для природы). Вечных двигателей не бывает - кпд не досигнет 100%