Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2004.10.31;
Скачать: 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 вся ветка

Текущий архив: 2004.10.31;
Скачать: CL | DM;

Наверх




Память: 0.49 MB
Время: 0.062 c
14-1097154874
Vlad Oshin
2004-10-07 17:14
2004.10.31
http://www.photosight.ru/pforum/printthread.php?Cat=&amp;Board=photo_


1-1097733273
NewDelpher
2004-10-14 09:54
2004.10.31
Диалог выборо папки SHBrowseForFolder


3-1096505459
npr2
2004-09-30 04:50
2004.10.31
Подключение к MS Access через BDE


1-1097911287
Merida
2004-10-16 11:21
2004.10.31
Заполнение таблицы при запуске.


3-1096644359
SH
2004-10-01 19:25
2004.10.31
Лимит на количество подключений к одному серверу