algoritm.zip
Этот топик читают: Гость
|
Ответов: 1528
Рейтинг: 57
|
|||
| карма: 0 |
| ||
| файлы: 1 | algoritm.zip [213.5KB] [87] |
|
Разработчик
Ответов: 26324
Рейтинг: 2148
|
|||
|
Гы И сколько она этот фильм разжимать будет
|
|||
| карма: 22 |
|
|
Ответов: 1528
Рейтинг: 57
|
|||
|
nesco, фильм не знаю, а вот пережать свою коллекцию фото и mp3 не отказался бы
|
|||
| карма: 0 |
|
|
Ответов: 1429
Рейтинг: 50
|
|||
|
Это шутка?
|
|||
| карма: 0 |
|
|
Ответов: 3889
Рейтинг: 362
|
|||
|
Плагиат и давно известный науке алгоритм: создаём буфер на (n * 8)-битное целое число без знака, где n - размер предполагаемого фильмапесникартинкитекста и т.п. в байтах. Приращивая число на единицу сохраняем полный дамп его бинарного представления в виде файла и пытаемся открыть плееромсмотрелкойчиталкой под контролем специально обученного китайцадельфинамакака и т.п. Если программа не выдала ошибку недопустимого формата и китаецдельфинмакак дал добро о совпадении содержимого с желаемым, считаем распаковку успешной. Важным условием являются неиссякаемые источники энергии и бессмертие техники, китайца, дельфина и обоих макаков, включая программиста-руководителя эксперимента т.к. единственный недостаток алгоритма - геометрически зависящая от размера файла протяжённость распаковки во времени, измеряемая порядками веков, эр, геологических периодов...
|
|||
| карма: 1 |
|
|
Ответов: 1528
Рейтинг: 57
|
|||
|
login, если сделаешь рабочий вариант - нет
|
|||
| карма: 0 |
|
|
Ответов: 1429
Рейтинг: 50
|
|||
|
HiAsm Contest
|
|||
| карма: 0 |
|
|
Разработчик
Ответов: 26324
Рейтинг: 2148
|
|||
|
1nd1g0 писал(а): единственный недостаток алгоритма - геометрически зависящая от размера файла протяжённость распаковки во времени, измеряемая порядками веков, эр, геологических периодов...Вот и я про то же |
|||
| карма: 22 |
|
|
Ответов: 1528
Рейтинг: 57
|
|||
|
10 проходов вполне хватит
считаем по фильму в 700 мб 700 => 546 => 406 => 364 => 308 => 238 => 182 => 154 => 112 => 98 => 84 итого 10 проходов, скопировано 3192 мб данных, вполне приемлемо для формата картинок и песен ------------ Дoбавленo в 16.45: проценты взял согласно документу |
|||
| карма: 0 |
|
|
Разработчик
Ответов: 26324
Рейтинг: 2148
|
|||
|
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 |
|
|
Ответов: 1528
Рейтинг: 57
|
|||
|
nesco, кинул чтото в ЛС
Итого было и стало 0101010101110011011001010111001000101101011000010110011101100101 1111110010101111100010011011010110111010111 плюс номер варианта, плюс пометка об архивации 011111100101011111000100110110101101110101110001001111100001 ------------ Дoбавленo в 17.13: nesco писал(а): при разжатии 43 байт до 64 байт требуется 5090 шагова что мешает провести сразу требуемый номер итерации ? |
|||
| карма: 0 |
|
|
Разработчик
Ответов: 26324
Рейтинг: 2148
|
|||
|
hitman249 писал(а): было и сталоИ что, что дальше Ты показал работоспособность примера, охотно верим, что он работает, но сколько надо ресурсов для реальной рабте в системе с реальными данными ------------ Дoбавленo в 17.16: hitman249 писал(а): а что мешает провести сразу требуемый номер итерации ?Млин. Она может быть как первая, так и последняя, или не так |
|||
| карма: 22 |
|
|
Ответов: 1528
Рейтинг: 57
|
|||
|
nesco писал(а): сколько надо ресурсов для реальной работы в системе с реальными даннымиодной видеокарты достаточно nesco писал(а): их надо проходить от первой в сторону последнейсмотря как перебирать |
|||
| карма: 0 |
|
|
Разработчик
Ответов: 26324
Рейтинг: 2148
|
|||
|
hitman249 писал(а): одной видеокарты достаточноБлажен, кто верует (с) Пока нет реальных доказательств реальности работы на реальных системах, все это остается чисто теоретической выкладкой |
|||
| карма: 22 |
|
|
Ответов: 1321
Рейтинг: 37
|
|||
|
эмм, в документе есть пример, это пример этого архиватора ?
если да, то запускал ли кто его ? |
|||
| карма: 0 |
|



Поиск
Друзья
Администрация