Методи оптимізації використання пам’яті для узагальнених суфіксних масивів

Simple item page
dc.contributor.advisorГлибовець, Андрій
dc.contributor.authorБарабуха, Марія
dc.date.accessioned2024-04-05T07:14:09Z
dc.date.available2024-04-05T07:14:09Z
dc.date.issued2023
dc.description.abstractВ роботі було досліджено різні алгоритми побудови суфіксних масивів та запропоновано власні модифікації. На основі показників продуктивності було обрано алгоритм "DivSufSort". Його було перероблено для роботи в браузері з узагальненими масивами. Також було запропоновано варіант компресії з використанням LF-відображень та перетворення Берроуза-Вілера. В кінці показано результати використання власного рішення.uk_UA
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/28681
dc.language.isoukuk_UA
dc.statusfirst publisheduk_UA
dc.subjectсуфіксні дереваuk_UA
dc.subjectалгоритми подвоєння префіксівuk_UA
dc.subjectперетворення Берроуза-Вілераuk_UA
dc.subjectефективність компресіїuk_UA
dc.subjectбакалаврська роботаuk_UA
dc.titleМетоди оптимізації використання пам’яті для узагальнених суфіксних масивівuk_UA
dc.typeOtheruk_UA
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
Barabukha_Bakalavrska_robota.pdf
Size:
911.38 KB
Format:
Adobe Portable Document Format
Download
Thumbnail Image
Name:
Barabukha_Bakalavrska_robota 2.pdf
Size:
508.67 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
122 Комп'ютерні науки