FM-индекс

От / / Оставьте комментарий

Оглавление1 FM-индекс1.1 Основы FM-индекса1.2 Структура данных и операции1.3 Функции FM-индекса1.4 Приложения FM-индекса1.5 Дополнительные ресурсы2 FM-индекс — Википедия FM-индекс Основы FM-индекса […]

Data compression, String data structures, Substring indices, индексы подстрок, Сжатие данных, строковые структуры данных

FM-индекс

  • Основы FM-индекса

    • FM-индекс – это сжатый полнотекстовый индекс, основанный на преобразовании Берроуза-Уилера. 
    • Создан Паоло Феррагиной и Джованни Манзини для эффективного сжатия и запросов подстрок. 

  • Структура данных и операции

    • FM-индекс создается путем преобразования текста с помощью BWT, что позволяет эффективно сжимать и индексировать данные. 
    • Строки матрицы M представляют собой отсортированные суффиксы текста, а первый столбец F имеет сходство с массивами суффиксов. 
    • Отображение от последнего к первому позволяет сопоставлять индексы в L с позициями в исходной строке T. 

  • Функции FM-индекса

    • Счетчик операций подсчитывает количество повторений шаблона в тексте. 
    • Операция locate находит позицию символа в тексте по индексу в L. 

  • Приложения FM-индекса

    • Используется в биоинформатике для сопоставления строк и выравнивания последовательностей. 
    • Имеет более 2000 ссылок на применение в различных областях. 

  • Дополнительные ресурсы

    • Ссылки на трансформацию Берроуза-Уилера, массив суффиксов, сжатый массив суффиксов, выравнивание последовательностей и вейвлет-деревья. 

Полный текст статьи:

FM-индекс — Википедия

Похожие статьи:

  1. Суффиксное дерево Оглавление1 Дерево суффиксов1.1 Определение и структура дерева суффиксов1.2 История и развитие1.3 Функциональность и алгоритмы1.4 Обобщенное суффиксное...
  2. Сжатый массив суффиксов Оглавление1 Сжатый массив суффиксов1.1 Основы сжатых массивов суффиксов1.2 Поиск в тексте1.3 Создание и эффективность1.4 Практическое использование1.5...
  3. Теорема Атьи–Зингера об индексе Оглавление1 Теорема об индексе Атии–Сингера1.1 Теорема об индексе Атии–Сингера1.2 История1.3 Символ дифференциального оператора1.4 Аналитический индекс1.5 Топологический...
  4. Индекс Хирша – Arc.Ask3.Ru Оглавление1 Индекс хирша1.1 Определение и цель индекса хирша1.2 Расчет индекса хирша1.3 Входные данные и автоматизация1.4 Примеры...
  5. Индекс Херфиндаля–Хиршмана Оглавление1 Индекс Херфиндаля–Хиршмана1.1 История и определение индекса Херфиндаля1.2 Формула и расчет HHI1.3 Преимущества и применение HHI1.4...
  6. Индекс сумасшедшего Оглавление1 Индекс сумасшедшего1.1 Определение и история индекса безумия1.2 Процесс оценки1.3 Публикация и восприятие1.4 Применение в интернет-дискуссиях1.5...
  7. Ультрафиолетовый индекс Оглавление1 Ультрафиолетовый индекс1.1 Определение УФ-индекса1.2 История и стандартизация1.3 Использование УФ-индекса1.4 Рекомендации по защите от УФ-излучения1.5 Приложения...
  8. Индекс экологической эффективности Оглавление1 Индекс экологической эффективности1.1 Определение и развитие индекса EPI1.2 Сравнение с другими индексами1.3 Рейтинг стран по...
  9. Армориканский массив Оглавление1 Армориканский горный массив1.1 Географическое положение и история1.2 Геология и геоморфология1.3 Геологические особенности1.4 Рекомендации1.5 Полный текст...
  10. Индекс разнообразия Оглавление1 Индекс разнообразия1.1 Индексы разнообразия1.2 Эффективное число видов1.3 Истинное разнообразие1.4 Порядок разнесения1.5 Богатство1.6 Индекс Шеннона1.7 Энтропия...
  11. Индекс потребительских настроений Мичиганского университета Оглавление1 Индекс потребительских настроений Мичиганского университета1.1 Обзор Индекса потребительских настроений Мичиганского университета1.2 Цели и последствия индекса1.3...
  12. Ортогональный массив Оглавление1 Ортогональная матрица1.1 Определение ортогонального массива1.2 Примеры ортогональных массивов1.3 Свойства ортогональных массивов1.4 Терминология и обозначения1.5 Примеры...
  13. Индекс Хирша Индекс хирша Индекс Хирша – показатель авторского уровня, измеряющий продуктивность и цитируемость публикаций.  Индекс основан на...
  14. Пространство последовательностей Оглавление1 Пространство последовательностей1.1 Пространство последовательностей1.2 Основные пространства последовательностей1.3 Топология и нормы1.4 Сходящиеся и нулевые последовательности1.5 Пространство...
  15. Топологический индекс Оглавление1 Топологический индекс1.1 Определение и применение топологических индексов1.2 Расчет топологических индексов1.3 Типы топологических индексов1.4 Глобальные и...
  16. Индекс Жаккара Оглавление1 Индекс Жаккарда1.1 Определение и применение индекса Жаккарда1.2 История и развитие1.3 Теоретические основы1.4 Сходство и дистанция...
  17. Пространство последовательностей Оглавление1 Пространство последовательностей1.1 Пространство последовательностей1.2 Основные пространства последовательностей1.3 Топология и нормы1.4 Конвергенция и сходимость1.5 Пространство всех...
  18. Индекс (статистика) Оглавление1 Индекс (статистика)1.1 Определение индекса1.2 Примеры индексов1.3 Рост индексов1.4 Процесс создания индекса1.5 Руководство по составным показателям1.6...
  19. Пространство последовательностей Оглавление1 Пространство последовательностей1.1 Пространство последовательностей1.2 Основные пространства последовательностей1.3 Топология и нормы1.4 Конвергенция и сходимость1.5 Пространство всех...
  20. Пространство последовательностей Оглавление1 Пространство последовательностей1.1 Пространство последовательностей1.2 Основные пространства последовательностей1.3 Топология и нормы1.4 Конвергенция и сходимость1.5 Пространство всех...
  21. Обработка текста Оглавление1 Обработка текста1.1 Определение обработки текста1.2 Текстовые процессоры и фильтры1.3 Отличия обработки текста от редактирования1.4 История...
  22. Инвертированный индекс Оглавление1 Перевернутый индекс1.1 Определение инвертированного индекса1.2 Применение инвертированных индексов1.3 Типы инвертированных индексов1.4 Преимущества инвертированных индексов1.5 Использование...

Оставьте комментарий

Прокрутить вверх