Чисельні характеристики побудови узагальнених FM-index для алфавітів різних розмірів
Loading...
Date
2024
Authors
Фомін, Володимир
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Метою цієї роботи є ретельне дослідження та аналіз чисельних характеристик побудови узагальненого FM-index залежно від розміру алфавіту. Окрім цього, велика популярність вебзастосунків вимагає врахування особливостей середовища веббраузера, що має обмеження на розмір даних, з якими можна працювати, наприклад алфавіт. Таким чином, буде також досліджено оптимальний розмір алфавіту для ефективної роботи з узагальненим FM-index у веббраузері.
Description
Keywords
перетворення Берроуза-Вілера, FM-index, LF-відображення, бакалаврська робота