Резюме работы с Patricia Tree

Mar 22, 2023 23:15

***
Ну вот, я практически полностью реализовал идеи архиватора с Patricia Tree. Степень сжатия плюс-минус такая же, как в прошлых версиях, скорость в максимальном сжатии в 1,95 раза быстрее, в минимальном в 1,25 раза быстрее - там обёртка моделирования не изменилась и сама по себе тормозная, но она сейчас составляет 10% времени сжатия в максимальном режиме, так что я её не менял.

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

Думаю на выходных попробовать создать репозиторий в GitHab и выложить какие-то части в публичный доступ. По-крайней мере, старые версии алгоритмов, рассекречивать которые не жалко %)

забавы, сжатие данных, алгоритмы, лытдыбр, программирование

Previous post Next post
Up