Вверх ↑
Этот топик читают: Гость
Ответов: 1528
Рейтинг: 57
#1: 2012-02-16 15:19:02 ЛС | профиль | цитата
даже не спрашивайте, я не при делах
algoritm.zip
карма: 0

0
файлы: 1algoritm.zip [213.5KB] [87]
Разработчик
Ответов: 26324
Рейтинг: 2148
#2: 2012-02-16 15:48:42 ЛС | профиль | цитата
Гы И сколько она этот фильм разжимать будет
карма: 22

0
Ответов: 1528
Рейтинг: 57
#3: 2012-02-16 15:53:32 ЛС | профиль | цитата
nesco, фильм не знаю, а вот пережать свою коллекцию фото и mp3 не отказался бы
карма: 0

0
Ответов: 1429
Рейтинг: 50
#4: 2012-02-16 16:03:45 ЛС | профиль | цитата
Это шутка?
карма: 0

0
Ответов: 3889
Рейтинг: 362
#5: 2012-02-16 16:06:27 ЛС | профиль | цитата
Плагиат и давно известный науке алгоритм: создаём буфер на (n * 8)-битное целое число без знака, где n - размер предполагаемого фильмапесникартинкитекста и т.п. в байтах. Приращивая число на единицу сохраняем полный дамп его бинарного представления в виде файла и пытаемся открыть плееромсмотрелкойчиталкой под контролем специально обученного китайцадельфинамакака и т.п. Если программа не выдала ошибку недопустимого формата и китаецдельфинмакак дал добро о совпадении содержимого с желаемым, считаем распаковку успешной. Важным условием являются неиссякаемые источники энергии и бессмертие техники, китайца, дельфина и обоих макаков, включая программиста-руководителя эксперимента т.к. единственный недостаток алгоритма - геометрически зависящая от размера файла протяжённость распаковки во времени, измеряемая порядками веков, эр, геологических периодов...
карма: 1

0
Ответов: 1528
Рейтинг: 57
#6: 2012-02-16 16:06:42 ЛС | профиль | цитата
login, если сделаешь рабочий вариант - нет
карма: 0

0
Ответов: 1429
Рейтинг: 50
#7: 2012-02-16 16:08:57 ЛС | профиль | цитата
HiAsm Contest
карма: 0

0
Разработчик
Ответов: 26324
Рейтинг: 2148
#8: 2012-02-16 16:18:01 ЛС | профиль | цитата
1nd1g0 писал(а):
единственный недостаток алгоритма - геометрически зависящая от размера файла протяжённость распаковки во времени, измеряемая порядками веков, эр, геологических периодов...

Вот и я про то же
карма: 22

0
Ответов: 1528
Рейтинг: 57
#9: 2012-02-16 16:45:40 ЛС | профиль | цитата
10 проходов вполне хватит
считаем по фильму в 700 мб
700 => 546 => 406 => 364 => 308 => 238 => 182 => 154 => 112 => 98 => 84
итого 10 проходов, скопировано 3192 мб данных, вполне приемлемо для формата картинок и песен
------------ Дoбавленo в 16.45:
проценты взял согласно документу
карма: 0

0
Разработчик
Ответов: 26324
Рейтинг: 2148
#10: 2012-02-16 17:07:35 ЛС | профиль | цитата
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


Смотрим -- при разжатии 43 бита до 64 бит требуется 5090 шагов. Вопрос -- сколько требуется шагов при разжатии файла, размером 45 байт (фильм в SMS) до, предположим, 700 мб
карма: 22

0
Ответов: 1528
Рейтинг: 57
#11: 2012-02-16 17:13:38 ЛС | профиль | цитата
nesco, кинул чтото в ЛС
Итого было и стало
0101010101110011011001010111001000101101011000010110011101100101
1111110010101111100010011011010110111010111
плюс номер варианта, плюс пометка об архивации
011111100101011111000100110110101101110101110001001111100001
------------ Дoбавленo в 17.13:
nesco писал(а):
при разжатии 43 байт до 64 байт требуется 5090 шагов

а что мешает провести сразу требуемый номер итерации ?
карма: 0

0
Разработчик
Ответов: 26324
Рейтинг: 2148
#12: 2012-02-16 17:16:51 ЛС | профиль | цитата
hitman249 писал(а):
было и стало

И что, что дальше Где примеры с реальными размерами больше нескольких Мб
Ты показал работоспособность примера, охотно верим, что он работает, но сколько надо ресурсов для реальной рабте в системе с реальными данными
------------ Дoбавленo в 17.16:
hitman249 писал(а):
а что мешает провести сразу требуемый номер итерации ?

Млин. Она может быть как первая, так и последняя, или не так В любом случае их надо проходить от первой в сторону последней
карма: 22

0
Ответов: 1528
Рейтинг: 57
#13: 2012-02-16 17:20:55 ЛС | профиль | цитата
nesco писал(а):
сколько надо ресурсов для реальной работы в системе с реальными данными

одной видеокарты достаточно
nesco писал(а):
их надо проходить от первой в сторону последней

смотря как перебирать
карма: 0

0
Разработчик
Ответов: 26324
Рейтинг: 2148
#14: 2012-02-16 17:26:30 ЛС | профиль | цитата
hitman249 писал(а):
одной видеокарты достаточно

Блажен, кто верует (с)
Пока нет реальных доказательств реальности работы на реальных системах, все это остается чисто теоретической выкладкой
карма: 22

0
Ответов: 1321
Рейтинг: 37
#15: 2012-02-17 17:34:33 ЛС | профиль | цитата
эмм, в документе есть пример, это пример этого архиватора ?
если да, то запускал ли кто его ?
карма: 0

0
Сообщение
...
Прикрепленные файлы
(файлы не залиты)