Пишу архиватор по данному алгоритму на С#, однако возник ряд проблем. Есть ворох исходников Delphi, их в интернете полно, но во всех них реализация морально устарела, такое ощущение, что их делали копи-паст с паскаля и никто даже и не задумывался о применение ооп. Нормального, вменяемого, без всяких приблуд, исходника на C# не нашел. Проблема в том, читая теорию не удается ее сопоставить ни с одним исходником на Delphi, а на проверку всего этого дела уходит уйма времени, уж больно все неудобно сделано (как в исходнике, так и в самой среде разработки). 
Например, сейчас у меня все уперлось вот во что: частоты вхождений посчитал, дерево построил и начал вычислять битовые коды для большого файла.... длины кодов начали достигать 255 символов! - все правильно, в теории так и есть, но сколько исходников смотрю (даже тех, что прилагаются к теории)... там длины кодов не достигают даже 16 битов, никак не могу понять за счет чего это достигается.
Это одно, далее непонятно (даже если на все наплевать и брать длины до 255): как нам эти бытовые цепи сохранять в файл? ведь все битовое коды разной длины и их не запишешь в один байт. Например если бит код длиной в 1 символ или в 255... то есть все коды плюсовать и нарезать по 8 бит в байт или как?
В первую очередь хотелось бы услышать именно полезных ответов-советов, ну, а если есть исходник понятный, то и от него не откажусь. 

Это сообщение отредактировал(а) Agito - 5.12.2010, 10:43

Думаю вот пригодиться

Присоединённый файл ( Кол-во скачиваний: 135 )
 HuffmanStream.zip 273,54 Kb

А зачем там ООП?

Именно так

Глянул, понял, что на разбор опять же надо много времени, ибо серьезный класс написан, подожду может кто подкинет еще идей, а так все равно спасибо! В крайнем случае использую.

Добавлено через 7 минут и 44 секунды

Хм, странный вопрос . Даже не знаю тут как сказать... проще же узлы хранить в виде объектов, которые являются ссылочном типом, чем, скажем, в структурах, где постоянно придется использовать обращение к "куче", то есть постоянно придется использовать вспомогательный оператор (не помню как он в С# выглядит), а это лишний код и затруднение восприятия кода.

То что узел будет реализован в виде структуры или класса, ещё не значит, что это ООП.


Структуры как раз хранятся в стеке, а классы в куче.


Какой ещё оператор?) Хотелось бы взглянуть на это мифическое чудо.