[Главная] [чё-нить] [HELP!] [Написать!] [Залатая Барада] [Поиск] [Status] [Last|TMPT] [RSS|RSS-Last|LJ]

astax, , 2003-10-21 16:26:30
Хорошая идея -
<...> после воспоминаний о приколе о "супер-архиваторе" времен доса, втихую копировавшем файлы куда-то в сторону и создававшем очень маленький якобы архив, я задумался <...>


А если серьезнее, то:

Берем некий байт-код. Что такое байт-код? Это "машинный код виртуальной машины", вроде бинарников для Java-машины и подобного :-) Набор инструкций оптимизируем для вывода байтиков в что-то вроде stdout, ну, и не забываем всю остальную арифметику.
Берем архивируемый файл. Полным перебором всех вариантов по мере возрастания длины, перебираем все варианты "архива" - то есть, пробуем "0", "1" ... "255", "0,0", "0,1" ... "0,255" ... "255,255", "0,0,0" и так далее. Функция "пробуем" заключается в следующем. Мы пихаем "архив" на вход интерпретатора байт-кода, задаем "таймаут" (чем больше таймаут - тем лучше архивация), и ждем, что получится на выходе. Если байт-код выдал на выход полное содержимое архивируемого файла - то вот он, искомый "идеальный архив"! Если за время таймаута этого не произошло (выдан не тот поток байт, код зациклился или не успел отработать) - переходим к следующему варианту в переборе.
Как несложно понять, это почти идеальный архиватор - поскольку сможет "засечь" абсолютно любую алгоритмизируемую закономерность во входном файле, и при этом обладает небольшим оверхедом при сжатии "действительно не жмущихся" данных. Кстати, его можно будет использовать в науке - как раз для поиска закономерностей.

...одно плохо - работает уж больно долго :-)


(с) DiBR


Рвун Чехлов, , 2013-09-27 23:58:58 Боян, кстате... ))
http://ru.wikipedia.org/wiki/%D0%9A%D.. ..E%D0%B6%D0%BD%D0%BE%D1%81%D1%82%D1%8C

ХнЗ кто, , 2013-09-28 00:21:55 http://www.youtube.com/watch?v=jo18VIoR2xU

турбо-фортран, , 2022-07-23 13:34:38 >Если байт-код выдал на выход полное содержимое архивируемого файла
а как узнать што это оно?

погромист, , 2023-06-11 22:33:22 лучше сделать сжатие с потерями, а для расжатия взять нейросеть


 Отметиться
[Главная] [чё-нить] [HELP!] [Написать!] [Залатая Барада] [Поиск] [Status] [Last|TMPT] [RSS|RSS-Last|LJ]


©2003-2005. Авторы двиШка: megath[aka dura], skupr , спасибо MakZ'у за пинки ;)
Также огромное спасибо всем, кто сюда что-то когда-то постил, и тем, кто постил тем, кто постил, а также - авторам )))

приколов.нет Байанометр СКОТОБАЗА АТАТАТ yaplakal.com