Вниз
Скачать: CL | DM;

Архивация строки   Найти похожие ветки 

← →
AntonSh   (2004-10-19 11:43) [0]

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


← →
Алхимик ©   (2004-10-19 11:47) [1]

А какой смысл в архивации строки?


← →
1008 ©   (2004-10-19 11:49) [2]

AntonSh  (19.10.04 11:43)

RLE или каким-нибудь левім методом


← →
AntonSh   (2004-10-19 11:53) [3]

Смысла я думаю нет никаког, но очень надо.


← →
Amoeba ©   (2004-10-19 11:58) [4]

Какой хоть длины-то эта твоя строка? И зачем все-таки нужно ее "архивировать"? Поделись, если это не государственная тайна.


← →
Алхимик ©   (2004-10-19 12:01) [5]


> И зачем все-таки нужно ее "архивировать"?

Российские учёные скрестили слона и кита. Не ради эксперимента, а так, позырить... :)


← →
AntonSh   (2004-10-19 12:03) [6]

Длина строки значения не имеет. Длина любая. А заархивировать зачем нужно - в универе задание такое. Может всё-таки кто-нибудь подскажет и не будет углубляться в подробности?


← →
Amoeba ©   (2004-10-19 12:06) [7]


> в универе задание такое

Раз такие дела, то воспользуйся поисковиком. Вряд ли здесь на форуме тебе предложат рыбу, а не удочку.


← →
1008 ©   (2004-10-19 12:07) [8]

AntonSh  (19.10.04 12:03) [6]

Самый левый способ какой можно придумать:
Создаём словарь вида:
<значение>=<заменитель>
Например:
ара=01
бета=02
...
Всё это храним в текстовом файле или в каком-нибудь массиве в программе.
При архивации отыскиваем во входной строке слово-значение и пишем в выходную строку заменитель. Левее некуда.


← →
AntonSh   (2004-10-19 12:10) [9]

Может есть ещё варианты?


← →
1008 ©   (2004-10-19 12:17) [10]

AntonSh  (19.10.04 12:10) [9]

http://www.compression.ru/index.htm


← →
TUser ©   (2004-10-19 12:21) [11]


> Может есть ещё варианты?

Алголист.

Есть еще пиво - оно может стать катализатором моей активности в направлении реализации м. Хаффмана.


← →
1008 ©   (2004-10-19 12:25) [12]

TUser ©  (19.10.04 12:21) [11]

Могу оставить без пива :)  В кладовке я когда-то брал реализацию Хаффмана.


← →
BillyJeans   (2004-10-19 13:09) [13]

А что в строке? Только символы?


← →
AntonSh   (2004-10-19 13:54) [14]

Только символы.



Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.47 MB
Время: 0.021 c
3-1096878888
Alibaba
2004-10-04 12:34
2004.10.31
TQuery -> в текстовый файл


1-1097735375
Руслана
2004-10-14 10:29
2004.10.31
Подскажите в чем ошибка...


14-1097138479
Lool
2004-10-07 12:41
2004.10.31
Задача по геометрии


4-1096320737
НовичОк
2004-09-28 01:32
2004.10.31
Получение заголовков всех запущенных приложений


1-1097584576
некто
2004-10-12 16:36
2004.10.31
наследование форм и фреймов




   Наверх