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