Сообщение Re[8]: библия по гномикам от 05.04.2016 15:14
Изменено 05.04.2016 15:17 Isscander
Здравствуйте, sergey2b, Вы писали:
S>Здравствуйте, Isscander, Вы писали:
S>Если не сеекрет сколько человек за час сделали работающий Хаффман ?
S>я его писал несколько раз на С и асме но всеравно за час это очень быстро, хотя декомпресор при желании наверное в строк 30 можно уместить если уже был опыт с ним
Знаете, почти все. Потому что если иметь "под рукой" библиотеку для работы с bit stream (дано изначально), и не заморачиваться эффективностью (эффективная реализация не ожидается) — то декодер Хаффмана сводится к банальному проходу по binary tree.
S>Здравствуйте, Isscander, Вы писали:
S>Если не сеекрет сколько человек за час сделали работающий Хаффман ?
S>я его писал несколько раз на С и асме но всеравно за час это очень быстро, хотя декомпресор при желании наверное в строк 30 можно уместить если уже был опыт с ним
Знаете, почти все. Потому что если иметь "под рукой" библиотеку для работы с bit stream (дано изначально), и не заморачиваться эффективностью (эффективная реализация не ожидается) — то декодер Хаффмана сводится к банальному проходу по binary tree.
Re[8]: библия по гномикам
Здравствуйте, sergey2b, Вы писали:
S>Здравствуйте, Isscander, Вы писали:
S>Если не сеекрет сколько человек за час сделали работающий Хаффман ?
S>я его писал несколько раз на С и асме но всеравно за час это очень быстро, хотя декомпресор при желании наверное в строк 30 можно уместить если уже был опыт с ним
Насколько я помню, то больше половины. Потому что если иметь "под рукой" библиотеку для работы с bit stream (дано изначально), и не заморачиваться эффективностью (эффективная реализация не ожидается) — то декодер Хаффмана сводится к банальному проходу по binary tree.
S>Здравствуйте, Isscander, Вы писали:
S>Если не сеекрет сколько человек за час сделали работающий Хаффман ?
S>я его писал несколько раз на С и асме но всеравно за час это очень быстро, хотя декомпресор при желании наверное в строк 30 можно уместить если уже был опыт с ним
Насколько я помню, то больше половины. Потому что если иметь "под рукой" библиотеку для работы с bit stream (дано изначально), и не заморачиваться эффективностью (эффективная реализация не ожидается) — то декодер Хаффмана сводится к банальному проходу по binary tree.