Еще вопрос про сжатие...

← →
AlexG © (2004-06-23 15:49) [0]

Где-нибудь используется сжатие до двух цыфр?

← →
Jeer © (2004-06-23 16:25) [1]

← →
blackman © (2004-06-23 16:25) [2]

Только до двух букв :)

← →
AlexG © (2004-06-23 17:32) [3]

Нет, цифр. Двух, целых, больших чисел.

← →
DimKa © (2004-06-23 17:33) [4]

Дык до одного большого можно сжать...

← →
Ёпрст (2004-06-23 17:45) [5]

>DimKa © (23.06.04 17:33) [4]

а можно даже до одного маленького.

← →
Snap © (2004-06-23 17:54) [6]

>Нет, цифр. Двух, целых, больших чисел.
Ничего если одно из них будет маленьким? Или даже оба? Хотя если есть два маленьких числа, их наверное можно сложить и получить одно большое, как и сказал димка. Но с другой стороны, если тебе нужны маленькие обязательно большие числа, можно маленькие возводить в куб и получать большие. Хотя это конечно не работает с очень маленькими...

← →
TUser © (2004-06-23 18:24) [7]

Поищи архиватор Лыщенко. Кто-то здесь ссылку кидал *)

← →
AlexG © (2004-06-23 20:25) [8]

TUser ©
О! Спасибо тебе большое. Я уже думал, что никто путного мне не посоветует. Спасибо :)

← →
AlexG © (2004-06-23 20:49) [9]

TUser ©
Там в одну цыфру. И, к тому же, там шутка. А я серьезно спрашиваю: есть ли такие алгоритмы? Может они узкоспециализированы или имеют много ограничений на исходную информацию? Мне кажется это возможно.

← →
Anatoly Podgoretsky © (2004-06-23 20:55) [10]

while N >= 100 do N := N div 100 // сжимаем, сжимаем, сжимаем

← →
Agent13 © (2004-06-23 21:22) [11]

> Там в одну цыфру. И, к тому же, там шутка. А я серьезно
> спрашиваю

На серьёзный вопрос не похоже. Одно из двух - или ты ахинею порешь или крайне неудачно сформулировал задачу.

← →
Rouse_ © (2004-06-23 21:35) [12]

Используется, причем повсемесно. Правда авторы таких архиваторов досихпор пишут разархиваторы...

← →
Verg © (2004-06-23 21:37) [13]

> Правда авторы таких архиваторов досихпор пишут разархиваторы...

Сидя в психушках?

← →
Rouse_ © (2004-06-23 21:45) [14]

> [13] Verg © (23.06.04 21:37)
Нет в Дельфи :)

← →
Blackman © (2004-06-23 21:58) [15]

Хорошо. Правда я тут уже ссылку приводил, но повторю:
http://blackman.wp-club.net/docum.php
Раздел: Алгоритмы компрессии
Идея арифметического кодирования.
Обратимое сжатие или сжатие без наличия помех
Алгоритм расширяющегося префикса
Сжатие данных. Михаил Сваричевский
Немного относительно методов упаковки данных

← →
Алхимик © (2004-06-23 22:00) [16]

Сожму что угодно до одного бита.
Разожму за неприемлемую сумму.

← →
Blackman © (2004-06-23 22:08) [17]

>Anatoly Podgoretsky © (23.06.04 20:55) [10]
Похоже, но не так.
Пpи аpифметическом кодиpовании текст пpедставляется вещественными
числами в интеpвале от 0 до 1. По меpе кодиpования текста, отобpажаю-
щий его интеpвал уменьшается, а количество битов для его пpедставления
возpастает. Очеpедные символы текста сокpащают величину интеpвала ис-
ходя из значений их веpоятностей, опpеделяемых моделью. Более веpоят-
ные символы делают это в меньшей степени, чем менее веpоятные, и, сле-
довательно, довабляют меньше битов к pезультату
И т.д.

Недоросли ещё наши математики, до такой математики...

Да еще кто то из классиков написал одноименный ромен.

Тонко... :)

← →
anpsoft (2004-06-23 23:15) [21]

http://blackman.wp-club.net/docum/compress/arithm.php

там и примеры на С

а автору ветки совет - сразу предупреждайте что это не шутка :)
хотя я почти сразу догадался о чём речь

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

Просто не сдержался - ЦИФРУ!

2anpsoft
Я даже не знал, как он называется. У самого в голове появился такой алгоритм, захотелось найти аналог. Спасибо. Это то что нужно.

Еще вопрос про сжатие... Найти похожие ветки