Encyclopedia

  • FM-index of alignment: A compressed index for similar strings
  • Add time:07/23/2019         Source:sciencedirect.com

    In this paper we propose the FM-index of alignment, a compressed index for similar strings with the functionalities of pattern search and random access. For this, we first design a new and improved version of the suffix array of alignment. The FM-index of alignment is an FM-index of this suffix array of alignment. The FM-index of alignment supports the LF-mapping and backward search, the key functionalities of the FM-index, but the LF-mapping and backward search of our index is significantly more involved than the original FM-index. We implemented the FM-index of alignment and did experiments on 100 genome sequences from the 1000 Genomes Project. The index size of the FM-index of alignment is about a half of that of RLCSA due to Mäkinen et al.

    We also recommend Trading Suppliers and Manufacturers of FM 100 (cas 11114-18-4). Pls Click Website Link as below: cas 11114-18-4 suppliers


    Prev:Relationship between gas reservoir distribution and structural system of upper Triassic Xujiahe Fm in the Sichuan Basin
    Next: FM: Flexible mapping from one gesture to multiple semantics)

About|Contact|Cas|Product Name|Molecular|Country|Encyclopedia

Message|New Cas|MSDS|Service|Advertisement|CAS DataBase|Article Data|Manufacturers | Chemical Catalog

©2008 LookChem.com,License: ICP

NO.:Zhejiang16009103

complaints:service@lookchem.com Desktop View