Paolo Ferragina coauthored Opportunistic Data Structures with Applications by Paolo Ferragina and others, introducing a compressed text index associated with the FM-index. It supports searching without storing a separate uncompressed copy of the text. The construction connects the Burrows-Wheeler transform to string-searching algorithms, making the repeated structure used by data compression useful for queries as well.[ref]

Ancestors (4)

  1. List of computer scientists
  2. Computer scientist
  3. Computer science
  4. Home

Incoming links (2)

View article source

Discussion (0) New discussion

There are no discussions about this article yet.

Articles by others on the same topic (0)

There are currently no matching articles.
See all articles in the same topic Create my own version