Глибовець, АндрійБарабуха, Марія2024-04-052024-04-052023https://ekmair.ukma.edu.ua/handle/123456789/28681В роботі було досліджено різні алгоритми побудови суфіксних масивів та запропоновано власні модифікації. На основі показників продуктивності було обрано алгоритм "DivSufSort". Його було перероблено для роботи в браузері з узагальненими масивами. Також було запропоновано варіант компресії з використанням LF-відображень та перетворення Берроуза-Вілера. В кінці показано результати використання власного рішення.ukсуфіксні дереваалгоритми подвоєння префіксівперетворення Берроуза-Вілераефективність компресіїбакалаврська роботаOther