Модераторы: Poseidon, Snowy, bems, MetalFan
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Архиватор по алгоритму Хаффмана. Вопросы по реализации. 
:(
    Опции темы
Agito
Дата 5.12.2010, 10:34 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 6
Регистрация: 19.5.2009

Репутация: нет
Всего: нет



Пишу архиватор по данному алгоритму на С# (это не суть), однако возник ряд проблем. Есть ворох исходников как раз на Delphi, их в интернете полно, но во всех них реализация морально устарела, такое ощущение, что их делали копи-паст с паскаля и никто даже и не задумывался о применение ооп (но и это не суть). Проблема в том, читая теорию не удается ее сопоставить ни с одним исходником, а на проверку всего этого дела уходит уйма времени (сижу уж несколько дней без продыха)
Например, сейчас у меня все уперлось вот во что: частоты вхождений посчитал, дерево построил и начал вычислять битовые коды для большого файла.... длины кодов начали достигать 255 символов! - все правильно, в теории так и есть, но сколько исходников смотрю (даже тех, что прилагаются к теории)... там длины кодов не достигают даже 16 битов, никак не могу понять за счет чего это достигается.
Это одно, далее непонятно (даже если на все наплевать и брать длины до 255): как нам эти бытовые цепи сохранять в файл? ведь все битовое коды разной длины и их не запишешь в один байт. Например если бит код длиной в 1 символ или в 255...
PM MAIL   Вверх
Romikgy
Дата 7.12.2010, 11:04 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Любитель-программер
****


Профиль
Группа: Участник Клуба
Сообщений: 7326
Регистрация: 11.5.2005
Где: Porto Franco Odes sa

Репутация: 26
Всего: 146



Цитата(Agito @  5.12.2010,  09:34 Найти цитируемый пост)
начали достигать 255 символов


Цитата(Agito @  5.12.2010,  09:34 Найти цитируемый пост)
не достигают даже 16 битов

разности не замечаете?

Цитата(Agito @  5.12.2010,  09:34 Найти цитируемый пост)
ведь все битовое коды разной длины и их не запишешь в один байт

это почему .... смотря как формируются битовые поля, если с умом тогда все можно ))


--------------------
Владение русской орфографией это как владение кунг-фу — истинные мастера не применяют его без надобности. 
smile

PM   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Delphi: Общие вопросы"
SnowyMetalFan
bemsPoseidon
Rrader

Запрещается!

1. Публиковать ссылки на вскрытые компоненты

2. Обсуждать взлом компонентов и делиться вскрытыми компонентами

  • Литературу по Дельфи обсуждаем здесь
  • Действия модераторов можно обсудить здесь
  • С просьбами о написании курсовой, реферата и т.п. обращаться сюда
  • Вопросы по реализации алгоритмов рассматриваются здесь
  • 90% ответов на свои вопросы можно найти в DRKB (Delphi Russian Knowledge Base) - крупнейшем в рунете сборнике материалов по Дельфи


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Snowy, MetalFan, bems, Poseidon, Rrader.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Delphi: Общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.0934 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.