Substring index: Difference between revisions

Revision as of 08:10, 12 December 2024

Revision as of 08:11, 12 December 2024

Line 22:

| volume = 35

| year = 2005}}</ref>

* The [[FM-index]], another compressed substring index based on the [[Burrows–Wheeler transform]] and closely related to the suffix array<ref>{{citation

| last1 = Ferragina | first1 = Paolo

| last2 = Manzini | first2 = Giovanni

| doi = 10.1145/1082036.1082039

| issue = 4

| journal = Journal of the ACM

| mr = 2164632

| pages = 552–581

| title = Indexing compressed text

| volume = 52

| year = 2005}}</ref>

== References ==