Суперархиваторы

[tarkus]

жмем MS Office до 1.4MB, и фильмы в divx до 6 - практические пособия
http://www.webunity.narod.ru/
http://portal74.ru/100000/105/
http://georgick.livejournal.com/20922.html

на portal74 вобще много шедевральных проектов (чего стоит одна лишь экранизации с.т.а.л.к.е.р.а.).

[Dark Neo]

Это маразм вида:

Если открыть любой avi файл блокнотом, то мы увидим кучу 1 и 0. Не так ли?? Теперь разбиваем их на октеты и получаем, что-то вида 00110011 и заменяем это на некоторую букву. Итого, размер уменьшился в 8 раз! (Ура!!) Теперь сжимаем все это раром и получаем файл 1.4 метра!

Или я что-то путаю??

[Славик]

У меня мабудь нэмае гумору. Может правду бают, может нет. А где смеяться то?

[BMN_one]

Это маразм вида:

Если открыть любой avi файл блокнотом, то мы увидим кучу 1 и 0. Не так ли?? Теперь разбиваем их на октеты и получаем, что-то вида 00110011 и заменяем это на некоторую букву. Итого, размер уменьшился в 8 раз! (Ура!!) Теперь сжимаем все это раром и получаем файл 1.4 метра!

Или я что-то путаю??

Конечно путаешь! На самом деле можно сжать и 1Гб в 1Кб . Есть такие извращённие архиваторы (вроде один из них именуется pasquda (это польский архиватор (правда пишется ка-то по другому))). Одно лишь но: на это потребуется несколько лет (и ничуть не меньше (даже на самых быстрых десктопах)). Если интересно, могу найти в гугле ссылку, где про это упоминается.

[tarkus]

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

Или я что-то путаю??

не путаешь. навалом и таких веселых людей доказывающих свою гениальность.

на это потребуется несколько лет

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

[Liksys]

Я не знаю, смеяться мне или плакать.

[tarkus]

Я не знаю, смеяться мне или плакать.

на самом деле надо создавать проект суперархиватора, пока они востребованы!

[BMN_one]

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

Или я что-то путаю??

не путаешь. навалом и таких веселых людей доказывающих свою гениальность.

на это потребуется несколько лет

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

Ладно, уговорили: кидаю вам ссылку, где "это" вычитал: http://www.emu-land.net/forum/archive/index.php/t-2349.html
А вот нормальный сайт со сравнением архиваторов (которые отличаются высокой степенью сжатия): http://www.maximumcompression.com/index.html
Да, кстати правильно будет pasqda, а не pasquda (это архиватор, который я упоминал выше). Да посмотрев это сравнение архиваторов, я решил, что PAQ8L - самый лучший из перечисленных. Попытался им сжать кое-что на средне-высокой степени сжатия. Результата не дождался =)

[Red Gremlin]

Про Шеннона конечно все забыли ...
Такие темы луче всего отражают современный уровень образования.
Грустно ...
Хочется пойти и утопиться, чтобы не видеть, к чему это все приведет ...

[Darth Ba]

Это маразм вида:

Если открыть любой avi файл блокнотом, то мы увидим кучу 1 и 0. Не так ли?? Теперь разбиваем их на октеты и получаем, что-то вида 00110011 и заменяем это на некоторую букву. Итого, размер уменьшился в 8 раз! (Ура!!) Теперь сжимаем все это раром и получаем файл 1.4 метра!

Или я что-то путаю??

Ничего себе идейка! А что, такой архиватор уже существует? По-моему рабочая идея, разве нет?

Суперахриваторы это, конечно, круто, но времени они требуют лом, а время нам будет подороже... или нет?

[BMN_one]

Про Шеннона конечно все забыли ...
Такие темы луче всего отражают современный уровень образования.
Грустно ...
Хочется пойти и утопиться, чтобы не видеть, к чему это все приведет ...

Ты видно не заметил, что тема "Юмор". Так что на полном серьёзе здесь никто ничего писать не собирается. Однако здесь ( http://www.maximumcompression.com ) можно найти реальную информацию по теме архиваторов (на English, правда), если это конечно тебе интересно.

[BMN_one]

Прошу компитентное лицо прокоментировать следующие фразы отсюда ( http://www.emu-land.net/forum/archive/inde...p/t-2349.html):
"Этот жмёт и 700 метров в 2, правда около недели."
"Можно сжать 12гб в 4мб, если есть лишний годик."
"Пассатиж жмет до 230кб, но сутки"

[kknight]

http://www.webunity.narod.ru/
Объясните кто-нибудь из технарей, где здесь нае***ово?

[BMN_one]

http://www.webunity.narod.ru/
Объясните кто-нибудь из технарей, где здесь нае***ово?

Где-то до этой фразы:

Т.е то, что занимает на винчестере всего
6 Mb в виде кода имеет размер 65 Mb

[Darth Ba]

Ну, кстати, по-моему реальный способ, хоть и запутаный.
Ведь истину глаголит пацан с http://www.webunity.narod.ru/
Да какую-то кривую...

Идея его понятна. Каждая буква в том же текстовом документе состоит из двоичного кода, по идее. Если написать в текстовом документе одну букву - размер документа будет один. Если же написать двоичный код, обозначающий эту букву - размер будет другой.
Но я не вижу как тут эту штуку можно применить... зашифрововать слова? Любопытно. Тогда это реально.
Но а с остальным как?

[Portnov]

google://Шеннон+Теория+информации

[Dark Neo]

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

Уффф...

Код: Выделить всё

00000010
00000110
00000010
00000010
00000010
00000010
00000010
00001111

Логично. Единица, записанная в виде виде растра 8х8 в двоичном виде. По идее, на хранение этой цифры ушло бы 64 бита или 8 байт, что одно и то же. И таких букв у нас 256 (0-255, берем таблицу ASCII). И того,чтобы однозначно определить каждый из этих символов нужно 8 байт. Логично, но много.

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

log 2 (X) = 256
X = 8

Нужно 8 бит, чтобы однозначно определить каждый из 256 символов. 8 бит -- это 1 байт. У нас каждый символ и так кодируется одним байтом (юникод не берем).

И где тут, спрашивается, сжатие???

Если сжимать двоичный код Хаффманом или LZW, то лучшего рельтата, чем от простого сжатия все равно не получим.

[Darth Ba]

И где тут, спрашивается, сжатие??

А ХЗ!
Это всё с магией связано...

[Denjs]

Но а с остальным как?

никак. вечный двигатель невозможен. (первый закон термодинамики(?) или второй (?)).

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

всякий объем информации (сообщение) имеет теоретический "предел сжатия". он определяется отличием энтропии этого сообщения от 1.
(есть свои "веселые формулы" для подсчета энтропии, но это другая не менее веселая тема)

энтропия сообщения не может быть более 1. при "достижении 1" получаем "белый шум". т.е. полный хаос.

при "сжатии" сообщения - мы повышаем "хаосообразность" сообщения и только за счет этого уменьшается размер сообщения (если кодируем без потерь конечно).
(а супер-архиватор по идее как раз должен "выдавать на выходе данные" (архив), энтропия которых будет выше 1... гы?)
(PS: случайные числа от хорошего равномерно-распределенного генератора не сожмуться _никак_.
хоть ты тресни. хоть за год, хоть за 20 лет. потому что энтропия данных генерируемых таким генератором стремится к 1. )
----------------------
(при обнаружении ошибок - сильно не бейте, а поправьте... нам это давали почти 8-9 лет назад...)
===========
такие обсуждения конечно полезны. вечный двигатель веков 10 изобретали. ничего не вышло, но несколько полезных механоидов мы из этого наверняка получили.

супер архиватор(с коэффициентами сжатия хоть в пару раз большим чем текущие) не создать, но может всплывет какая "полезная алгоритмина"?

----------
примерно так) а вы думали... вечных двигателей не бывает)

[Uncle_Theodore]

А вот фотку любого человека можно сжать до одного бита.
Ноль -- если мужик, единица -- если нет...

[tarkus]

А вот фотку любого человека можно сжать до одного бита.
Ноль -- если мужик, единица -- если нет...

/me представил ужатый таким компрессором порнофильм

[Dark Neo]

Опять весь научный разговор свели к "бабам, картам и выпивке" (С) А. Экслер (:

[tarkus]

чувак что ты хочешь? - цели всех людей сходятся в этом - the meaning of life понимаешь

гениальным комрессором будут жать порно фильмы, и выкладывать их в п2п сетку гениальной архитектуры. вот только выпивку никто не ужмет

[Liksys]

Ноль -- если мужик, единица -- если нет...

П логике должно быть наоборот

[akdengi]

Дык я кажись знаю - откуда ноги растут у суперархиватор - Существуют ФИЛОСОФСКАЯ теория об обратной пропорциональности коэффициента сжатия к времени его исполнения. Но опять же ограниченная теорией информации Шеннона Но ведь и сверхсветовые скорости считали невозможными - а нате вам - вся теория насмарку. Так что чуть-чуть истины в постах есть

[Red Gremlin]

Но ведь и сверхсветовые скорости считали невозможными - а нате вам - вся теория насмарку. Так что чуть-чуть истины в постах есть

Извините, мне, как физику, интересно, а когда это скорость света превысили?

[Uncle_Theodore]

Но ведь и сверхсветовые скорости считали невозможными - а нате вам - вся теория насмарку. Так что чуть-чуть истины в постах есть

Извините, мне, как физику, интересно, а когда это скорость света превысили?

Ее не превысили, ее просто собираются удвоить за 10 лет...

[Red Gremlin]

Но ведь и сверхсветовые скорости считали невозможными - а нате вам - вся теория насмарку. Так что чуть-чуть истины в постах есть

Извините, мне, как физику, интересно, а когда это скорость света превысили?

Ее не превысили, ее просто собираются удвоить за 10 лет...

Это как пятилетку в четыре года ?

[Uncle_Theodore]

Ага. Как догоним и перегоним буржуазный фотон!

[anonymous.ru]

Но ведь и сверхсветовые скорости считали невозможными - а нате вам - вся теория насмарку. Так что чуть-чуть истины в постах есть

Извините, мне, как физику, интересно, а когда это скорость света превысили?

Была где то несколько лет назад статья про измерения скорости света на растояниях меньших чем длинна волны, и вроде как эксперементально было показанно значение скорости света больше чем с.
Приду домой, нарую сцылку