| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Архивация строки
AntonSh © (2004-10-19 11:43:00)Подскажите, пожалуйста. Вот есть у меня такое задание - Заархивировать строку. Почитал метод Хаффмана - слишком сложно, как мне кажется для такой задачи. Может кто-нибудь подскажет что-то по легче и проще. Заранее спасибо.
AntonSh (2004-10-19 13:54:00) [1]Только символы.
BillyJeans (2004-10-19 13:09:00) [2]А что в строке? Только символы?
1008 (2004-10-19 12:25:00) [3]TUser © (19.10.04 12:21) [11]
Могу оставить без пива :) В кладовке я когда-то брал реализацию Хаффмана.
TUser (2004-10-19 12:21:00) [4]
> Может есть ещё варианты?
Алголист.
Есть еще пиво - оно может стать катализатором моей активности в направлении реализации м. Хаффмана.
1008 (2004-10-19 12:17:00) [5]AntonSh (19.10.04 12:10) [9]
http://www.compression.ru/index.htm
AntonSh (2004-10-19 12:10:00) [6]Может есть ещё варианты?
1008 (2004-10-19 12:07:00) [7]AntonSh (19.10.04 12:03) [6]
Самый левый способ какой можно придумать:
Создаём словарь вида:
<значение>=<заменитель>
Например:
ара=01
бета=02
...
Всё это храним в текстовом файле или в каком-нибудь массиве в программе.
При архивации отыскиваем во входной строке слово-значение и пишем в выходную строку заменитель. Левее некуда.
Amoeba (2004-10-19 12:06:00) [8]
> в универе задание такое
Раз такие дела, то воспользуйся поисковиком. Вряд ли здесь на форуме тебе предложат рыбу, а не удочку.
AntonSh (2004-10-19 12:03:00) [9]Длина строки значения не имеет. Длина любая. А заархивировать зачем нужно - в универе задание такое. Может всё-таки кто-нибудь подскажет и не будет углубляться в подробности?
Алхимик (2004-10-19 12:01:00) [10]
> И зачем все-таки нужно ее "архивировать"?
Российские учёные скрестили слона и кита. Не ради эксперимента, а так, позырить... :)
Amoeba (2004-10-19 11:58:00) [11]Какой хоть длины-то эта твоя строка? И зачем все-таки нужно ее "архивировать"? Поделись, если это не государственная тайна.
AntonSh (2004-10-19 11:53:00) [12]Смысла я думаю нет никаког, но очень надо.
1008 (2004-10-19 11:49:00) [13]AntonSh (19.10.04 11:43)
RLE или каким-нибудь левім методом
Алхимик (2004-10-19 11:47:00) [14]А какой смысл в архивации строки?
| |
