Самый эффективный алгоритм сжатия информации в свободном доступе

[Tronix]

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

А пэхапе = это все хорошо, но тогда нужно чтоб я заливал файло на ваш сервер, ваш сервер бы поднапрягался немного и выдавал мне результат в виде сжатого файла.

[veniside]

> результат в виде сжатого файла

А главное, чтобы потом этот файл правильно разжал ) Хотя, он может запомнить хэш файла на сервере, а тебе отдать просто отдать этот хэш (по типу tinyurl), так что проверить не получится.

Хм, а вобще это идея. Организовать этакое онлайновое хранилище, которое по хэшу сможет поднять любое файло, которое в него когда-либо попадало. Тогда функции архиватора/распаковщика сведутся к общению с этим хранилищем. Имеем алгоритм, упаковывающий любое файло до размера хеша.

[Obey-Kun]

А пэхапе = это все хорошо, но тогда нужно чтоб я заливал файло на ваш сервер, ваш сервер бы поднапрягался немного и выдавал мне результат в виде сжатого файла.

зачем на сервер-то? у меня и так работает.

[veniside]

и че, сжимает?

[Virtson]

'Дописываем номер пути графа к архиву и кол-во сжатых бит.'
Здесь собака и 'зарыта'.
Вы учитываете размер данной информации.
Номер - несколько байт, количество - еще несколько. В сумме может превысить 'выйгрышь' на данной итерации алгоритма.
Достаточно записывать только номер пути, кстати.

Длина номера будет возрастать экспоненциально для больших массивов данных!

[Virtson]

Проверил пример из файла.
Небольшое сжатие данных возможно алгоритмом данным. До 80-85% от исходного.

Но уже сжатое Rar и тем более 7Z алгоритмами, это сжимать не будет.)

[infosave]

Подсказка -
в начале сжатого пакета ставьте бит 0 сжато 1 не сжато
после сжатия пакета дописывается служебка (в начало пакета) если длина превышает длину начального пакета то помещаем в несжатом виде - ставьте ограничение в битах на номер пути графа (в зависимости от длинны сжимаемого пакета) если ограничение превышает то и ну его
все равно, проверенно сжимается все до служебной информации.

Пишите какие пакеты в байтах получилось сжать на каком железе и на каком языке программирования и за какое время.

Завтра еду в цивилизацию - нужно закрыть ООО,ИП, купить серьезное горное снаряжение, инструменты и скорей назад

[Smitt&Wesson]

Братцы, ну чушь полная. Если бы было всё так просто, не надо бы было создавать целые институты по проблемам космической связи. Если всю инфу в мире можно сжать до одного бита! Дело в том, что можно, но вариантов её восстановления будет 10^10^10^10^10.... Наилучшие запатентованные алгоритмы сжатия и те не гарантируют полного восстановления инфы. Jpg-формат работает по принципу сжатия с потерей качества. Rar-формат основан на сжатии повторяющихся последовательностей. Если повторяющихся последовательностей нет, нет и сжатия (или оно очень низкое). Статью почитал, насмешила.

[JTG]

AAAAAAAA  Ea=0      Eb=0,811  64->32 (2)
AAAAAAAB  Ea=0,068  Eb=0,811  64->33 (1.939)
AAAAAABB  Ea=0,101  Eb=0,811  64->34 (1.882)
ABABABAB  Ea=0,125  Eb=0,814  64->36 (1.777)
ABCDEF01  Ea=0,375  Eb=0,896  64->37 (1.729)
11111111  Ea=0      Eb=0,954  64->40 (1.6)
12341234  Ea=0,25   Eb=0,974  64->44 (1.454)
12345678  Ea=0,375  Eb=0,994  64->45 (1.422) 

UUUUUUUU  Ea=0      Eb=1      64->32 (2)    
33333333  Ea=0      Eb=1      64->48 (1.333)
ffffffff  Ea=0      Eb=1      64->48 (1.333) 

Ea - "байтовая" энтропия (для алфавита 0..255)
Eb - "битовая" для 1..0 соответственно

С каждым новым проходом энтропия будет расти, а коэффициент сжатия сходиться к значению примерно 1.5-1.7. Увеличение длины блока ничего, кроме экспоненциального роста времени распаковки, не даст, т.к. для блока 8 байт префикс занимает 2 байта, 16 байт - 4... За доказательством — к Шеннону, который с того света смотрит на этот топик с презрением .

Людей из российского комитета по регистрации рекордов планеты «Интерстронг», выдавших сертификат, срочно уволить с занимаемых должностей и отправить на первый курс учить теорию информации. Автору плюс за старания, но, увы, не взлетит.

[infosave]

Сообщение от JTG

AAAAAAAA  Ea=0      Eb=0,811  64->32 (2)
AAAAAAAB  Ea=0,068  Eb=0,811  64->33 (1.939)
AAAAAABB  Ea=0,101  Eb=0,811  64->34 (1.882)
ABABABAB  Ea=0,125  Eb=0,814  64->36 (1.777)
ABCDEF01  Ea=0,375  Eb=0,896  64->37 (1.729)
11111111  Ea=0      Eb=0,954  64->40 (1.6)
12341234  Ea=0,25   Eb=0,974  64->44 (1.454)
12345678  Ea=0,375  Eb=0,994  64->45 (1.422) 

UUUUUUUU  Ea=0      Eb=1      64->32 (2)    
33333333  Ea=0      Eb=1      64->48 (1.333)
ffffffff  Ea=0      Eb=1      64->48 (1.333) 

Ea - "байтовая" энтропия (для алфавита 0..255)
Eb - "битовая" для 1..0 соответственно

С каждым новым проходом энтропия будет расти, а коэффициент сжатия сходиться к значению примерно 1.5-1.7. Увеличение длины блока ничего, кроме экспоненциального роста времени распаковки, не даст, т.к. для блока 8 байт префикс занимает 2 байта, 16 байт - 4... За доказательством — к Шеннону, который с того света смотрит на этот топик с презрением .

Людей из российского комитета по регистрации рекордов планеты «Интерстронг», выдавших сертификат, срочно уволить с занимаемых должностей и отправить на первый курс учить теорию информации. Автору плюс за старания, но, увы, не взлетит.

Теория на теории
Если все такие умные то как ты из сперматозоида и яйцеклетки такой большой и умный стал?
И как вселенная из ничего произошла?
Пусть те которые считают что они все знают лежат возле телека с пивом и сигаретой и смотрят прямое и косвенное НЛП.
А кто считает что может придумать что нибудь новое пусть придумывает и главное делает.
Я как то услышал от знакомого что он видел человека (пока его не устранили) в Перми который ездил на воде.
Начал включать мозг. Вода проводник если пустить ее в магнитном поле а трубку разрезать пополам то на проводниках возникнет ЭДС. Проверил на обычных магнитах - работает но слабо. Мне под заказ на заводе "Эрга" в Клауге сделали магниты. Собрал установку для сборки установки :-) (очень сильные магниты были) пустил воду, заработало!!! вода начала расщепляться на водород и кислород. Кстати один русский изобретатель про которого уже давно все забыли (растреляли как Японского шпиона он хотел запантетовать изобретение, а его послали "умные русские ученые" он запантетовал в Японии)- сделал обратный принцип, на этом принципе плавают катера в Японии - т.е. на пластины подается ток в магнитном поле вода как проводник начинает течь и на реактивной струе катер течет ничего сверхъестественного МГД генератор в Яндекс наберите.
Ребята начинайте думать своими мозгами они у нас оказывается есть учить я никого не хочу кто не хочет.