Форум: "Основная";
Текущий архив: 2004.10.31;
Скачать: [xml.tar.bz2];
Вниз
Архивация строки Найти похожие ветки
← →
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;
Скачать: [xml.tar.bz2];
Память: 0.47 MB
Время: 0.031 c
