Constructing Antidictionaries of Long Texts in Output-Sensitive Space

A word x that is absent from a word y is called minimal if all its proper factors occur in y . Given a collection of k words y 1 , … , y k over an alphabet Σ , we are asked to compute the set M { y 1 , … , y k } ℓ of minimal absent words of length at most ℓ of the collection { y 1 , … , y k }. The s...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Theory of computing systems Jg. 65; H. 5; S. 777 - 797
Hauptverfasser:	Ayad, Lorraine A.K., Badkobeh, Golnaz, Fici, Gabriele, Héliou, Alice, Pissis, Solon P.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York Springer US 01.07.2021 Springer Nature B.V
Schlagworte:	Algorithms Alphabets Bioinformatics Computation Computer Science Data compression Genomes Theory of Computation String algorithm Output sensitive algorithm Absent word Antidictionary Data compression
ISSN:	1432-4350, 1433-0490
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!