Не получится хотя бы по закону физики, ибо таким образом любой файл можно будет сжать до 1 бита

То что я имею в виду можете почитать разархивировав этот файл

В нём полный текст доклада по этому поводу размером в гигабайт.

сколько нужно бит чтобы записать число от 1 1267650600228229401496703205376 ?

alfaz
Попробую пояснить... на пальцах.
У тебя 10 пальцев прально? У каждого пальца есть 2 состояния, сжатый и разжатый. Ты можешь показать обоими руками 1024 разных знака.
Берем первый палец, 2 состояния. 2 варианта. Берем второй палец, у него кол-во состояний не зависит от предыдущего выбора. Значит 2Х2 = 4 варианта. 3-тий палец - тоже самое. Уже 2Х2Х2 = 8 вариантов. Для четвертого 2Х2Х2Х2 = 16 вариантов. Итд до 10-го = 2Х2Х2Х2Х2Х2Х2Х2Х2Х2 = 1024.

Топикстартер, тебе сон приснился что ли страшный? Ты откуда такую чепуху вынес?

А какая разница? Это число УНИКАЛЬНЫХ слов длиной в 100 бит, тоесть в 13 байт. Ты им всем номера дашь? И что это даст?

WaterFlex
Это ты зря, у всех творческих личностей бывают такие сны, и Менделееву например приснилась далеко не чепуха... (просто чепуха снится чаще)

42

это даст что имея базу 1 1267650600228229401496703205376 УНИКАЛЬНЫХ слов длиной в 100 бит
можно в архиве записать вместо 100 бит номер этой последовательности, если сам номер меньше 100 бит весит это даст сжатие.
правда это не имеет смысла тк база будет слишком много весить, так что никакой памяти не хватит, моя ошибка была в том что я считал количество УНИКАЛЬНЫХ слов по неверной формуле



Спасибо, я понял.

alfaz
То есть ты предлагаешь создать базу из абсолютно всех существующих файлов. Так она уже есть - это и есть все файлы на Земле . Надо их только пронумеровать.

И "архиватор" который сжимает ЛЮБОЙ файл до 32 байт (и разжимает обратно) тоже есть, называется eMule (работает с той-же самой базой, только хранится она не локально а распределена между многими компами, ибо база большая слишком для одного компа)

Да вы что! Новый суперархиватор же прошел наверное все тесты!

Про табличные вычисления слышал, но табличное архивирование... ууууух. Даже спать расхотелось

харе стебать человека,мб он прорыв делает!)))
alfaz
Простите,а Ваше имя случайно не Феликс?

В бредовых идеях рождается истина.
Развиваем тему.

Как, н-р, сжать до n-го кол-ва раз фильм? Ведь там графическая информация. Если только в программу архивации не засунуть алгоритм сжатия видео (понижение качества-разрешения, звука), а при разархивировании вернуть назад.

Да нет, тут родилась идея Хаффмановского кодирования которое при должном упорстве ТС сможет изобрести через лет 5, проблема лишь в том что лет 50 назад оно уже было изобретено...

А чем "графическая информация" отличается от "не графической", допустим, текстовой?
И кстати, если n - из множества вещественных чисел, то тот же rar делает такое сжатие без потерь.

Хохотался под стулом. Даже в нашей школе, когда-то абсолютно далекой от компьютеров, прояснили что число в n-двоичных бит, может представить не более 2^n значений, что в случае 8-битного номера = 256.
Вобщем автор, забей на тему обозначенную в заголовке, она принципиально невозможна. На белом шуме, вообще не достичь сжатия хоть сколько-нибудь заметного. Самые лучше результаты на медийном контенте, дадут архиваторы с механизмом распознавания образов и мульти-гигабайтным словарем сэмплов, только им нужен суперкомпьютер для упаковки достаточно крупных исходных данных. Вот оцени хотя-бы, вычислительную задачу (сколько лет всем компам земли потребуется?), по конвертации 2Гб видеоролика снятого по работе демки (порядка 64кб приложение), обратно в демку.

Заархивировать любой файл в объем 5 байт - не проблема.
А вот обратно распаковать...

alfaz, это ты ещё шифровать инфу излучением квазаров не пробовал...

Удобством восприятия)) Ну это про сжатия с потерями. Если в текстовом половину согласных удалить, а потом вставить, при этом использую ещё и стандартные способы архивирования то....
Та дам, мы полчим кракозябру дошкольного возраста при этом в архиве того же объема
alfaz
Есть предложение перестать считать 6 млрд зарабатывающих людей идиотами... Про предложение пойти идти учить матчасть или хотя бы погуглить по поводу алгоритмы архивирования, шифровки, сжатия, потери, биты, байты, перестановки, прочее особ вспоминать не буду. Читать конечно много, и это не так скучно как веселить форум, но все же, вдруг это и правда интересно, пока есть интерес - вперед, там ещё есть куда стремиться;)