|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
01.01.2008, 16:05 | #1 |
-=PriZraK=-
Форумчанин
Регистрация: 12.12.2007
Сообщений: 399
|
Сжатие строК!
Помогите придумать алгоритм сжатия строк... Ну например строку 19939299
сжать в несколько раз (например свести её к виду 1DF или как нить еще), что бы потом её восстановить можно было без погрешности! Вообщем уменьшить количество символов в несколько раз. И соответственно с возможностью восстановления в исходный текст). |
01.01.2008, 17:43 | #2 |
Android Developer
Старожил Подтвердите свой е-майл
Регистрация: 19.02.2007
Сообщений: 3,708
|
ну исходная идея лежит в том чтобы искать подобие... т.е. предсавить последовательность 9993321 ввиде 392321 - т.е. первая 3 это кол-во 9ок )) и по такому типу все строить.... потом второй шаг в побитовом сравнении... если у вас строка вида 0..9 то конечно можно сделать как вы предложили, тобиш представлять части допустим по 4 цифры в 16й системе, хотя как то тупо ). Да и чтобы себе мозги не парить вообще, если конечно у Вас строки длиные, то есть zlib
|
01.01.2008, 18:01 | #3 |
-=PriZraK=-
Форумчанин
Регистрация: 12.12.2007
Сообщений: 399
|
я пробовал много вариантов...но всё не то. Неужели нет лёгкого способа сжатия (С ZLIB дела не имел)...
|
01.01.2008, 18:10 | #4 |
Участник клуба
Регистрация: 26.10.2007
Сообщений: 1,244
|
что значит сжатия? В голове у меня крутится алгоритм как уменьшить кол-во символов в ~2 раза. (Если конечно речь идёт только о цифрах)
Умом Россию не понять, пока не выпито ноль пять,
А если выпито ноль пять всё делом кажется не хитрым, Попытка глубже понимать уже попахивает литром... |
01.01.2008, 19:43 | #5 |
-=PriZraK=-
Форумчанин
Регистрация: 12.12.2007
Сообщений: 399
|
"В голове у меня крутится алгоритм как уменьшить кол-во символов в ~2 раза."
Если не сложно можете набросать?! |
01.01.2008, 20:03 | #6 |
Участник клуба
Регистрация: 26.10.2007
Сообщений: 1,244
|
Ну примерно вот так
В строке недолжно быть пробелов и цифры только от 0 до 5. Расширение возможностей займёт 30 мин тупово вбивания кода, мне лень.
Умом Россию не понять, пока не выпито ноль пять,
А если выпито ноль пять всё делом кажется не хитрым, Попытка глубже понимать уже попахивает литром... |
01.01.2008, 20:13 | #7 |
-=PriZraK=-
Форумчанин
Регистрация: 12.12.2007
Сообщений: 399
|
Спасибо и за это
|
01.01.2008, 20:17 | #8 |
-=PriZraK=-
Форумчанин
Регистрация: 12.12.2007
Сообщений: 399
|
хм в архиве тока EXE-шка...а у Вас исходника нет случаем?
|
01.01.2008, 20:25 | #9 |
Участник клуба
Регистрация: 26.10.2007
Сообщений: 1,244
|
Будет... надо ещё немного довести его.
...... А для чего тебе эта программа? Мой алгоритм может сжимать только в ~2 раза. Больше нельзя..... ну или по крайнеймере алгоритм получится настолько громоздкий что в голове его мне просто невоспроизвести...
Умом Россию не понять, пока не выпито ноль пять,
А если выпито ноль пять всё делом кажется не хитрым, Попытка глубже понимать уже попахивает литром... Последний раз редактировалось Карась; 01.01.2008 в 20:39. |
01.01.2008, 20:50 | #10 |
-=PriZraK=-
Форумчанин
Регистрация: 12.12.2007
Сообщений: 399
|
У меня файл и в нём очень много строк состоящих из цифр....мну нужно хоть как нить сжать сожержимое, пускай даже не на много.
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Изменение размера - Сжатие 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 |