Тема просто бомба:) Начали с прожекта архиватора закончили расстрелами учёных

На ночь в такие темы лучше не залазить, но угораздило

Сначала тупил, т.к. на дворе глубокая ночь - спать пора... Но:

Определить 9 чисел тремя битами - сильно!

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

Например простое повторное зипование после псевдорандомной ксорилки (типа ксорим zip-файл псевдослучайным образом, и зипуем заново, если не ужалось ксорим другой последовательностью псевдо случайных чисел) время сжатия конечно будет ОГРОМНЫМ но теоретически вполне возможно что сработает...
Но реализовать не пробовал (тогда было лень, а теперь я не уверен в правильности этой теории)

Были и более "шедевральные" идеи (которые слава богу никому не рассказывал, и не скажу, потому что даже самому перед собой о них вспоминать стыдно)

Прикольно, это получается что сделав архтватор, скажем так на терабайт, со всевозможными комбинациями битов\байтов\килобайтов..... можно будет получить очень маленькую последовательность из "кодовых" символов, потом её упростить и передавать информацию с помощью одной формулы (типа: перешли мне пожалуйста блюреевский диск трансформеров по смс), а архиватор сам соберёт содержимое по формуле. Нужен только суперкомпьютер....подождём будущее...

А может кто-нибудь "на двух пальцах"объяснить работу архиватора. И почему видео и картинки сжимаются хуже текста ???

какая-то "фрактальная" метода сжатия..) Эт квантовая физика..
"-ты видел? О_О"
"-неа. Но оно есть! ^_^"

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

потому, что они уже пожатые ))

Всё просто, есть несколько типов алгоритмов, проще всего объяснить принцип RLE (почти не используется)

Есть файл

Архиватор просто берёт и записывает так
90 (9 нулей) 71 (7 единиц) 70 (семь нулей) 11 (1 единица)
(при сжатии ч/б BMP-файлов бывает весьма эффективно)


уже пожатые

Я такой алгоритм использовал в своем самописном графическом редакторе (он поддерживает до 16 цветов).
Однако в некоторых случаях такой алгоритм может дать и проигрыш (до двух раз)

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

Так, посчитаем маленько. Возьмем кино 720р при глубине цвета картинки 16 бит (2 байта), 24 кадра в секунду, общая продолжительность 90 минут ровно. Поехали
1280*720*2*24*90*60=238878720000 БАЙТ. Столько весит наше кино. НЕСЖАТОЕ. Делим на 1024 и еще раз на 1024, получаем 227812,5 мегабайт, делим на 1024, получаем 222,47 ГИГАБАЙТ.
Среднего качества хдтв фильм 720р на 90 минут помещается на ДВД5, то есть это 4,3 гигабайта. Разница в 51,73 раза.
Вопросы? Какое там видео плохо сжимается?

Добавлено спустя 9 минут 31 секунду:
Кстати, если брать в рассмотрение тот же эталонный фильм, но с 32 битами цветности, то уже не 222 гигабайта будет, а 444. В несжатом виде, конечно.

Только вот в эталоне 12 бит цветности

а почему при сжатии видео страдает качество? и существует для видео как для звука сжатие без потерь? для фоток тоже интересует.

Да ну??? Это при 10 битах на канал? А каналов-то три.
Да хоть бы и 12, разница не принципиальная.

Чтобы меньше места занимало. Существует. Существует.

Да, у H264 например есть режим "lossles"

тот-же RLE или PNG24

Теоритически если бы работал как надо этот алгоритм бы мог поужимать все что угодно до пары байт, к сожалению у плана по захвату мира есть одно но:

Допустим есть строка длиной 24 бита, итого есть 2^24 вариантов ее записи. Чтобы в бинарном режиме записать индекс нужно минимум (внимание сюрприз) 24 бита. И так будет даже если мы возьмем 1024 бита для словаря.

У меня есть алгоритм бесконечного сжатия работает без сюрпризов в 24 байта...

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

Знаю единственный,существующий,архиватор со степенью сжатия "до бесконечности"-Черная Дыра в космосе.
( в Женеве пытались такой же ГудронныйМиниАрхиватор запустить-но там похоже заныканная в тоннеле французкая булка помешала ).

о чем Эта тема? Что это за простыни?

Тут тусуются люди, которые думают (скорее всего - напрасно), что придумали алгоритм сжатия файлов - лучше, чем у платного WinRAR 5.