masterspammer (masterspammer) wrote,
masterspammer
masterspammer

Category:

Префиксное дерево - прототип

Итого - 44 мегабайта просто так, 19 - со словарём (сам словарь - 18 килобайт), то есть сжатие ещё какое.

В режиме хэша (без данных, просто флаг, что есть такое слово) - 5 с половиной мегабайт и словарь 10 килобайт. Без сжатия хэш был бы 22 мегабайта, что как-то дофига. Учитывая, что в хэш вошло три с лишком миллиона слов суммарным объёмом 36 мегабукв, получается примерно по биту на букву, что очень приятно.
Tags: ТекстовыеАлгоритмы, ХочетсяСтранного
Subscribe

  • Групповая динамика

    Вчера вечером встретили трёх собак с хозяйкой (типичная банда, мексиканские голые, это такие средние собачки, обводами напоминающие Анубиса). Каждый…

  • Привился

    (Aka осуществил первую часть корпоративного чипирования). Давно планировал, но не было такой возможности (чтоб не тащиться чёрт-те куда, а чтоб с…

  • (no subject)

    Я отдал бы немало за пару крыльев, Я отдал бы немало за третий глаз, За руку, на которой четырнадцать пальцев, Мне нужен для дыхания другой…

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 0 comments