Skip to search formSkip to main contentSkip to account menu

FM-index

Known as: Feragina-Manzini index, Ferragina-Manzini index, Fm index 
In computer science, an FM-index is a compressed full-text substring index based on the Burrows-Wheeler transform, with some similarities to the… 
Wikipedia (opens in a new tab)

Related topics

Related topics

11 relations
BioinformaticsBowtie (sequence analysis)Burrows–Wheeler transformCompressed data structure

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2020
2020
FM-Index Reveals the Reverse Suffix Array
Given a text T[1,n] over an alphabet Σ of size σ, the suffix array of T stores the lexicographic order of the suffixes of T. The… 
2018
2018
Digital Predistorter with Real-Valued Feedback Employing Forward Model Estimation
Digital predistorters (DPD) are used in modern communication systems to linearise nonlinear power amplifiers (PA) and maximise… 
2017
2017
Control structure design of a solid oxide fuel cell and a molten carbonate fuel cell integrated system: Top-down analysis
2015
2015
FM-index for Dummies
The FM-index is a celebrated compressed data structure for full-text pattern searching. After the first wave of interest in its… 
2014
2014
Strategic Pattern Search in Factor-Compressed Text
We consider the problem of pattern-search in compressed text in a context in which: (a) the text is stored as a sequence of… 
2010
2010
Soybean meal and wheat flour, proper dietary protein sources for optimal growth of snail (Semisulcospira coreana)
A 10-week feeding experiment was conducted to determine the proper dietary protein source for optimal growth performance of… 
2007
2007
Efficient Construction of FM-index Using Overlapping Block Processing for Large Scale Texts
In previous implementations of FM-index, the construction algorithms usually need several times larger memory than text size… 
2003
2003
Ferromagnetic insulating phase in Pr{1-x}Ca{x}MnO3
1997
1997
Knowledge Discovering for Document Classification Using Tree Matching in TEXPROS
1995
1995
XPN-FMS: A CAD tool for FMS modeling, analysis, animation, and simulation using Petri nets and X window
We propose a CAD tool, XPN-FMS, which is primarily based on a unique Petri net (PN) synthesis method, called the knitting… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)