Надо сжать строку и распаковать потом.
Я не математик и мне чёто туго с этими делами, а юзать LZMA тут слишком круто будет.

Вот типа надо придумать функции:

Код

public static String CompressStr(String InStr) { ...... } public static String DecompressStr(String InStr) { ...... }

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

В общем случае строку может оказаться вообще невозможно сжать...

Мало (слишком мало!) данных. Что за строка? какой возможен набор символов? какие требования к скорости работы? и т.п...

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

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

Строка обычная от 1 до 255 символов.
Ориентировочно содержит текст, т.е. символы A..Z, А..Я, 0..9 + спец.
Желательна быстрая работа.
Программа будет встроена в базу Oracle.

Цитата

Ориентировочно содержит текст, т.е. символы A..Z, А..Я, 0..9 + спец.

Таблицу с символами надо бы

ИМХО, если строка меньше 10-15 символов, то сжимать вообще не стОит.

DENNN
а может там 15 цифр... так чего же не сжать?

Цитата

A..Z, А..Я, 0..9 + спец

Поскольку под спец можно понимать все кроме A..Z, А..Я, 0..9, то получается весь набор. .

Цитата(Akina @ 11.8.2005, 09:17)

а может там 15 цифр... так чего же не сжать?

Согласен. Только автора надо за язык тянуть, чтоб он сказал что же за текст у него ))

Похоже он сам не знает

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

Смысл иногда имеется. Но только тогда, когда строка гарантированно содержит избыточность. Если же в строке может быть все что угодно, то смысла и правда нет.

Цитата(Vadim999 @ 11.8.2005, 16:49)

По моему сжимать одну строку не имеет смысла. Служебрая информация может оказаться больше исходной строки.

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

Это сообщение отредактировал(а) Y-Vladimir - 12.8.2005, 13:53

Цитата(Y @ 12.8.2005, 14:51)

LZW и Хафман позволяет жимать безо всякой служебной информации

Интересно, это как?

Цитата(Y @ 12.8.2005, 14:51)

эти алгоритмы можно применять при любой длине строки

Ну и во что он сожмет строку: "Вася+Петя=?" ?
Думаю что в лучшем случае в результате получится: "Вася+Петя=?".
Добавлено @ 17:14
Применять-то конечно можно. Только вот что получишь в результате?

Это сообщение отредактировал(а) Петрович - 12.8.2005, 17:13

Сделай словарик, как мне сказали в "40 Гб" и по нему сжимай хоть до килобайта.
Ведь уже доказывалось и не раз, что текст сжать невозможно(док-во на бинарном алфавите).

Самой лучшей программой сжатия, является ф-ия сору. Она единственная НИКОГДА не увиличивает размер исходного файла.