Скачать: 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.022 c