hitman249 писал(а):
итого 10 проходовКуда 10 проходов, на сжатие
Про сжатие никто и не говорил
А вот ты попробуй за 10 проходов разжать
Потом принцип распаковки очень простой берем сжатый пакет, строим все варианты распаковки и берем путь в графе с нужным номером и.т.д.
И сколько их там будет при сжатии до размера SMS, ты этим вопросом не задавался
------------ Дoбавленo в 16.52:
Ладно, пойдем от обратного. Код там есть, его можно проверить. Доверяем это топикстартеру, то бишь hitman249-y. С удовольствием подождем результата проверки действующего алгоритма.
------------ Дoбавленo в 17.07:
hitman249 провел предварительный тест. Вот результаты теста
Длинна пакета 8 байт
1111110010101111100010011011010110111010111
До сжатия(бит)64 После сжатия(бит)43 в 1.4883720930233Offset=5
0101010101110011011001010111001000101101011000010110011101100101
1111110010101111100010011011010110111010111
Все варианты распаковки Array ( [0] =>
…
Всего вариантов распаковки 5090
Номер варианта 5089
1111110010101111100010011011010110111010111
До сжатия(бит)64 После сжатия(бит)43 в 1.4883720930233Offset=5
0101010101110011011001010111001000101101011000010110011101100101
1111110010101111100010011011010110111010111
Все варианты распаковки Array ( [0] =>
…
Всего вариантов распаковки 5090
Номер варианта 5089
Смотрим -- при разжатии 43 бита до 64 бит требуется 5090 шагов. Вопрос -- сколько требуется шагов при разжатии файла, размером 45 байт (фильм в SMS) до, предположим, 700 мб
Поиск
Друзья
Администрация