Префиксные деревья
Здесь я представляю плейлист видеороликов по теме «Суффиксное индексирование», посвященный структурам данных индексов, которые работают путем организации всех суффиксов текста. В первом видео я обсуждаю структуру данных «префиксное дерево» (trie) и то, как ее можно использовать для хранения коллекций строк, возможно, связанных со значениями. Я рассказываю, как их можно представлять и запрашивать. Эти материалы также находятся в открытом доступе на figshare. Пожалуйста, цитируйте эту работу; это гарантирует, что финансирующие организации увидят влияние и важность этих открытых учебных материалов. Лангмид, Бен (2024). Структуры данных индексирования на основе суффиксов: учебные материалы. figshare. Коллекция. https://doi.org/10.6084/m9.figshare.c.7205547 ── Ссылки на курс и канал ── Плейлист курса: Суффиксное индексирование https://www.youtube.com/playlist?list=PL2mpR0RYFQsDFNyRsTNcWkFTHTkxWREeb Связанные плейлисты: Алгоритмы секвенирования ДНК: https://www.youtube.com/playlist?list=PL2mpR0RYFQsBiCWVJSvVAO3OJ2t7DzoHA Индексирование Берроуза-Уилера: https://www.youtube.com/playlist?list=PL2mpR0RYFQsADmYpW2YWBrXJZ_6EL_3nu ── Об авторе ── Бен Лангмид — профессор компьютерных наук в Бен работает в Университете Джонса Хопкинса, где его исследования охватывают биоинформатику, вычислительную биологию и науку, основанную на больших объемах данных. Он является автором программ Bowtie и Bowtie 2; его группа также разработала программное обеспечение, такое как Kraken 2, и ресурсы, такие как recount3 и Index Zone, а также методы индексирования и запросов пангенома, основанные, например, на r-индексе и структуре перемещения. Методы его группы цитировались более 130 000 раз, и он является лауреатом таких наград, как премия NSF CAREER, стипендия Слоуна для научных исследований, премия Бенджамина Франклина за вклад в открытый доступ, а также многочисленных наград за преподавание и наставничество. Бен является основателем и руководителем InOrder Labs LLC (https://inorderlabs.com), экспертной консалтинговой фирмы в области биоинформатики и вычислительной биологии. Канал: https://www.youtube.com/@BenLangmead Учебные материалы: https://langmead-lab.org/teaching.html
Название:
Префиксные деревья
Категория:
Разное