Zobrazeno 1 - 4
of 4
pro vyhledávání: '"application of suffix trees"'
Autor:
Dominik Köppl
Publikováno v:
Algorithms, Vol 14, Iss 6, p 161 (2021)
We present linear-time algorithms computing the reversed Lempel–Ziv factorization [Kolpakov and Kucherov, TCS’09] within the space bounds of two different suffix tree representations. We can adapt these algorithms to compute the longest previous
Externí odkaz:
https://doaj.org/article/d1b994ace2a24dcb8f9e6aebfe0d36de
Autor:
Dominik Köppl
Publikováno v:
Algorithms, Vol 14, Iss 2, p 44 (2021)
We present algorithms computing the non-overlapping Lempel–Ziv-77 factorization and the longest previous non-overlapping factor table within small space in linear or near-linear time with the help of modern suffix tree representations fitting into
Externí odkaz:
https://doaj.org/article/5a609c2adb3946c9bc8d5815e0a16bf5
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.