Два вопроса в одном:
Как сжать текст и как сжать цыфры?
"Например" - занимает 8 байт, а мне надо меньше...
"1024768" - можно уместить в 4 байта, даже можно в 3, а в два возможно?
Заранее спасибо.

Для начала можно уменьшить количество цифр на представление одного символа. Например для буквы можно взять 5,6 бит - смотря какой алфавит), для цифры - 4 бита. И наконец, сжать это дело каким-либо алгоритмом, напрмер алг. Хафмана.
А вообще, степень сжатия зависит от избыточности информации. В твоем примере число "1024768" смахивает на возможное разрешение экрана. Если у тебя фиксированный набор таких чисел, то их можно сжимать (вернее заменять) в несколько бит.
Если есть много повторяющихся фргаментов в тексте или цифрах, то лучше использовать алгоритм сжатия LZW.

А где этот сайт был, там где алгоритмы эти...?

Цитата

Если у тебя фиксированный набор таких чисел, то их можно сжимать (вернее заменять) в несколько бит.

Вот как бы это сделать? (Пусть будет фиксировано, т.е. от 0000000(позиция 0х0) до 1024768(позиция 1024х768)).
Ну ладно, допустим если одно число - тада заменить просто, например на букву "А", а вот када их много... куда девать все это? Алфавита та нема столько

Ничего невозможно сжать в 2 байта и даже бита. Оттуда не достать уже.

SoWa в каком смысле ничего?

Цитата(NoeR @ 14.7.2005, 15:12)

А где этот сайт был, там где алгоритмы эти...?

Что-то не понял...

Цитата(NoeR @ 14.7.2005, 15:12)

Пусть будет фиксировано, т.е. от 0000000(позиция 0х0) до 1024768(позиция 1024х768)

Я не это имел ввиду. Допустим, что у тебя в тексте часто встречаются, в основном, такие значения 800600, 1024768, 640480. Вот их и надо заменять на префиксные коды, а если у тебя с одинаковой вероятностью встречаются числа "от 0000000 до 1024768", то тут никакое сжатие особо не поможет.

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

Цитата(NoeR @ 14.7.2005, 15:12)

Алфавита та нема столько

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

Цитата(SoWa @ 16.7.2005, 15:24)

Ничего невозможно сжать в 2 байта и даже бита. Оттуда не достать уже.

Не понял фразы. Почему это нельзя? В 2 байта можно, при определенных условиях и мегабайт впихнуть

Это сообщение отредактировал(а) Y-Vladimir - 18.7.2005, 09:49

Цитата

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

Вот это как

Цитата(NoeR @ 18.7.2005, 12:56)

Вот это как

Ну напрмер 12 битов - 4096 комбинаций. Вот их и используй.

А вообще, напиши, что тебе конкретно нужно, приведи конкретный фрагмент текста, что хочешь сжать, а то так еще долго можно обсуждать...
Вообще, думаю тебе Хаффман или LZW подойдут - дают хорошую степень сжатия и просто реализуются.

А вообще, рекомендую почитать:
http://www.compression.ru/arctest/artic-algo.htm
Там рассказывается о наиболее известных способах и алгоритмах сжатия информации.
Многие вопросы отпадут сами собой.

Мне надо сжать положение курсора и текст к нему, чтобы меньше весило...
За ссылку спасибо, приеду почитаю

Цитата(NoeR @ 18.7.2005, 19:08)

Мне надо сжать положение курсора и текст к нему, чтобы меньше весило...

А подробнее? Что такое "положение курсора и текст к нему"???

Тебе поможет алгоритм Хафмана.

Лучше наверное LZW, затем Хафман.

Цитата

А подробнее? Что такое "положение курсора и текст к нему"???

Пусть будет просто положение курсора: 1x12, 768x4....

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

Опиши ПОДРОБНО свою задачу, тогда можно будет подбирать алгоритм. а то получается гадание по типу игры "Холодно-Горячо"