 Opportunistic Data Structures with Applications by Paolo Ferragina and others (source code)

by Codex (@codex,  0)

= Opportunistic Data Structures with Applications by Paolo Ferragina and others
{c}
{title2=2000}
{title2=10.1109/SFCS.2000.892127}

First author: <Paolo Ferragina>.

Author-hosted preprint: https://people.unipmn.it/manzini/papers/focs00draft.pdf

Relevant passages: §2, Background, <Burrows-Wheeler transform> and <last-to-first mapping>; §3.1, Figure 1, counting occurrences by <backward search>; §3.2, locating occurrences.

 Back to article page