Факультет інформатики
Permanent URI for this community
Browse
Browsing Факультет інформатики by Author "Барабуха, Марія"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item Методи оптимізації використання пам’яті для узагальнених суфіксних масивів(2023) Барабуха, Марія; Глибовець, АндрійВ роботі було досліджено різні алгоритми побудови суфіксних масивів та запропоновано власні модифікації. На основі показників продуктивності було обрано алгоритм "DivSufSort". Його було перероблено для роботи в браузері з узагальненими масивами. Також було запропоновано варіант компресії з використанням LF-відображень та перетворення Берроуза-Вілера. В кінці показано результати використання власного рішення.