Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Delphi программирование > Общие вопросы Delphi
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 01.01.2008, 16:05   #1
prizrak1390
-=PriZraK=-
Форумчанин
 
Аватар для prizrak1390
 
Регистрация: 12.12.2007
Сообщений: 399
Восклицание Сжатие строК!

Помогите придумать алгоритм сжатия строк... Ну например строку 19939299
сжать в несколько раз (например свести её к виду 1DF или как нить еще), что бы потом её восстановить можно было без погрешности! Вообщем уменьшить количество символов в несколько раз. И соответственно с возможностью восстановления в исходный текст).
prizrak1390 вне форума Ответить с цитированием
Старый 01.01.2008, 17:43   #2
BOBAH13
Android Developer
Старожил Подтвердите свой е-майл
 
Аватар для BOBAH13
 
Регистрация: 19.02.2007
Сообщений: 3,708
По умолчанию

ну исходная идея лежит в том чтобы искать подобие... т.е. предсавить последовательность 9993321 ввиде 392321 - т.е. первая 3 это кол-во 9ок )) и по такому типу все строить.... потом второй шаг в побитовом сравнении... если у вас строка вида 0..9 то конечно можно сделать как вы предложили, тобиш представлять части допустим по 4 цифры в 16й системе, хотя как то тупо ). Да и чтобы себе мозги не парить вообще, если конечно у Вас строки длиные, то есть zlib
BOBAH13 вне форума Ответить с цитированием
Старый 01.01.2008, 18:01   #3
prizrak1390
-=PriZraK=-
Форумчанин
 
Аватар для prizrak1390
 
Регистрация: 12.12.2007
Сообщений: 399
По умолчанию

я пробовал много вариантов...но всё не то. Неужели нет лёгкого способа сжатия (С ZLIB дела не имел)...
prizrak1390 вне форума Ответить с цитированием
Старый 01.01.2008, 18:10   #4
Карась
Участник клуба
 
Аватар для Карась
 
Регистрация: 26.10.2007
Сообщений: 1,244
По умолчанию

что значит сжатия? В голове у меня крутится алгоритм как уменьшить кол-во символов в ~2 раза. (Если конечно речь идёт только о цифрах)
Умом Россию не понять, пока не выпито ноль пять,
А если выпито ноль пять всё делом кажется не хитрым,
Попытка глубже понимать уже попахивает литром...
Карась вне форума Ответить с цитированием
Старый 01.01.2008, 19:43   #5
prizrak1390
-=PriZraK=-
Форумчанин
 
Аватар для prizrak1390
 
Регистрация: 12.12.2007
Сообщений: 399
По умолчанию

"В голове у меня крутится алгоритм как уменьшить кол-во символов в ~2 раза."
Если не сложно можете набросать?!
prizrak1390 вне форума Ответить с цитированием
Старый 01.01.2008, 20:03   #6
Карась
Участник клуба
 
Аватар для Карась
 
Регистрация: 26.10.2007
Сообщений: 1,244
По умолчанию

Ну примерно вот так

В строке недолжно быть пробелов и цифры только от 0 до 5.
Расширение возможностей займёт 30 мин тупово вбивания кода, мне лень.
Вложения
Тип файла: rar Project1.rar (160.0 Кб, 24 просмотров)
Умом Россию не понять, пока не выпито ноль пять,
А если выпито ноль пять всё делом кажется не хитрым,
Попытка глубже понимать уже попахивает литром...
Карась вне форума Ответить с цитированием
Старый 01.01.2008, 20:13   #7
prizrak1390
-=PriZraK=-
Форумчанин
 
Аватар для prizrak1390
 
Регистрация: 12.12.2007
Сообщений: 399
По умолчанию

Спасибо и за это
prizrak1390 вне форума Ответить с цитированием
Старый 01.01.2008, 20:17   #8
prizrak1390
-=PriZraK=-
Форумчанин
 
Аватар для prizrak1390
 
Регистрация: 12.12.2007
Сообщений: 399
По умолчанию

хм в архиве тока EXE-шка...а у Вас исходника нет случаем?
prizrak1390 вне форума Ответить с цитированием
Старый 01.01.2008, 20:25   #9
Карась
Участник клуба
 
Аватар для Карась
 
Регистрация: 26.10.2007
Сообщений: 1,244
По умолчанию

Будет... надо ещё немного довести его.
......

А для чего тебе эта программа? Мой алгоритм может сжимать только в ~2 раза. Больше нельзя..... ну или по крайнеймере алгоритм получится настолько громоздкий что в голове его мне просто невоспроизвести...
Умом Россию не понять, пока не выпито ноль пять,
А если выпито ноль пять всё делом кажется не хитрым,
Попытка глубже понимать уже попахивает литром...

Последний раз редактировалось Карась; 01.01.2008 в 20:39.
Карась вне форума Ответить с цитированием
Старый 01.01.2008, 20:50   #10
prizrak1390
-=PriZraK=-
Форумчанин
 
Аватар для prizrak1390
 
Регистрация: 12.12.2007
Сообщений: 399
По умолчанию

У меня файл и в нём очень много строк состоящих из цифр....мну нужно хоть как нить сжать сожержимое, пускай даже не на много.
prizrak1390 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Изменение размера - Сжатие BMP в TImage Air Помощь студентам 2 02.03.2008 17:00
Excel max 256 строк VS user надо 300 строк Exo Microsoft Office Excel 3 10.01.2008 17:14
Сжатие битмапа Rapid Мультимедиа в Delphi 7 08.12.2007 16:38
Проверка на сжатие vitalik007 Общие вопросы Delphi 3 20.08.2007 10:53