Всем привет, мне пришел в голову алгоритм, схема с помощью которой можно сжимать файлы любого формата и объема в неограниченное количество раз ( степень сжатия упирается в первую очередь в объем ОЗУ, мощность процессора, и соответственно время архивации). Для компьютера с 4 гб оперативной памяти при времени архивации в пределах разумного можно сжать файл примерно в 50 раз. хочу пообщаться на эту тему. возможно это реализовывалось ранее, в интернете я не нашел данных об этом. высказывайте свои соображения как это можно сделать, или почему этого сделать нельзя.

Алгоритм тестировался на файлах очень малого обьема в ручную,я 100% уверен что он работает.
чуть позже я расскажу суть алгоритма:)

P/S/ Если мне подскажут сколькими байтами можно записать число в промежутке от 1 до 10 000 000 ( только в этом промежутке) я смогу посчитать точнее.


НЕ СПАМ НЕ ПРИКОЛ ПРОСЬБА НЕ УДАЛЯТЬ!!!!!!

Я тоже. Сколько? Где взял? По чём? Ты это.... дозу правильно выбирай... ато мало-ли мозг унесёт...

Да и вообще, завязывай ты с этим, ГНК не спит...

я так и думал, уважаемый moty я хотел пообщаться с программистами, хотя прикалываться тоже можно я считал и прикидывал в течении 2 недель, я совершенно серьезно, даже на спор побывал доказывать, 500рэ уже выиграл:)

Выкладывай гениальный алгоритм!
Степень потерь я так понял тоже от 50% и до 100%?

alfaz


Так это уже и сейчас есть - файл, весь состоящий из повторяющихся частей, сжимается во сколько угодно. Только это вобщем бессполезно.



Ну и как, ещё купил? Так она дешёвая?


__________________________
Выложи пожалуйста на рапидшару 10-гигабайтный bdrip с самораспаковщиком. Ограничение на размер - 250 мегабайт.

Не поверишь... Примерно от 1 до 8

на сооздание архиватора меня натолкнула мысль что количество оригинальных файлов ( не повторяюшихся) одного обьёма строго ограничено и извесно, считаеться по формуле : количиство бит файла*количество бит файла=количество оригинальных файлов, как пример:
для файла размером один бит есть два варианта (0 и 1),
для двух битов- 4 (11, 00 ,10, 01)
для файла размером три бита - для двух битов 9 вариантов (111, 000, 101,010,100,001,110,011,110)
скажем количество оригинальных файлов обьемом 1000 бит будет 1000*1000=1 000 000

далее, покажу как работает программа на примере 3 бит,
предположим что есть маленький файл: 010101001010010100110101001101010100011
у программы есть база вариантов для 3 бит,выглядит она так: 1-111, 2-000, 3-101,4-010,5-100,6-001,7-110,8-011,9-110,
анализирует файл, делит его на 3 битывые части и создает архив, находя варианты и вместо варианта пишет его номер

вот так это происходит: 010 101 001 010 010 100 110 101 001 101 010 100 010
а вот архив: 4 3 6 4 4 5 7 3 7 3 4 5 4 (естественно в двоичном виде)

обратным образом прога находя номер варианта в архиве, ставит на место номера вариант

Вашей теории есть доказательства, ввиде теста?

что вы подразумеваете под тестом?

даже неохота спорить) просто учи матчасть, человечище)) но за здоровый двухминутный смех перед сном спасибо)

alfaz
А ниче что этот маленький файл:
010101001010010100110101001101010100011
это 5 байт, а вот это:
4 3 6 4 4 5 7 3 7 3 4 5 4
13 байт?

Полевые условия. Возможность из сжатого файла получить оригинал.
Или соответсвующая доза вещества, которое вы приняли в себя.
И что-то мне кажеться, что 9 различных индексов будут занимать больше места, чем то, на что они будут указывать.

8 вариантов. 2 в 3 степени.

2 в 1000 степени. 1.07150860718626732094842504906e+301 вариантов.

тому кто объяснит что я неправ плюс сто! ага, смех это хорошо, значит не зря писал:)
ты прав, iron3k при методе выборки последовательностей по 3 бита эффект отрицательный, при методе по 1000 бит, наоборот., смотри почему:
1000 бит -- весит отрезок файла.
его номер - это число от 1 до 1 000 000, а число весит менее 8 бит.
обьем базы- словаря со всеми вариантами файла 1000 бит равен 1000 бит*(количество варианотов оригинальных, не повторяющихся файлов обьемом 1000 бит ( 1000*1000= 1 000 000) = 120 мегабайт
мы получили сжатие в 1000\8 = 125 раз

Добавлено спустя 1 минуту 33 секунды:

можно узнать откуда такая информация?

Тебе пред. пост ниочем не говорит?
Количество неповторяющтхся комбинаций из 1000 бит - 1.07150861 × 10^301

*сквозь смех* я.... чиста... так.... наверное... пологаю... что человек.... он... посчитал

Не поверишь - из математики

да ты прав в 8 вариантов для 3 бит, откуда взята эта формула вычисления количества оригинальных файлов?

alfaz
Как? А перебирать варианты для 1000 бит не будем?
Хоть для 100... Там их всего 1267650600228229401496703205376

Добавлено спустя 2 минуты 37 секунд:
alfaz
0 и 1 - 2 возможных варианта. Длина слова n, значит кол-во вариантов 2^n. Помоему в школе это проходят.