Методи оптимізації використання пам’яті для узагальнених суфіксних масивів
Loading...
Date
2023
Authors
Барабуха, Марія
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
В роботі було досліджено різні алгоритми побудови суфіксних масивів та запропоновано власні модифікації. На основі показників продуктивності було обрано алгоритм "DivSufSort". Його було перероблено для роботи в браузері з узагальненими масивами. Також було запропоновано варіант компресії з використанням LF-відображень та перетворення Берроуза-Вілера. В кінці показано результати використання власного рішення.
Description
Keywords
суфіксні дерева, алгоритми подвоєння префіксів, перетворення Берроуза-Вілера, ефективність компресії, бакалаврська робота