FM-index
id:
fm-index-318-2449861
title:
FM-index
text:
In computer science, an FM-index is a compressed full-text substring index based on the Burrows–Wheeler transform, with some similarities to the suffix array. It was created by Paolo Ferragina and Giovanni Manzini, who describe it as an opportunistic data structure as it allows compression of the input text while still permitting fast substring queries. The name stands for Full-text index in Minute space. It can be used to efficiently find the number of occurrences of a pattern within the compre
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/FM-index
date created:
date modified:
2024-03-14T14:36:58Z
main entity:
{"identifier":"Q5426601","url":"https://www.wikidata.org/entity/Q5426601"}
image:
fields total:
13
integrity:
13