Fast algorithms for finding a minimum repetition representation of strings and trees

A string with many repetitions can be represented compactly by replacing h-fold contiguous repetitions of a string r with (r)h. We present a compact representation, which we call a repetition representation (of a string) or RRS, by which a set of disjoint or nested tandem arrays can be compacted. In...

Celý popis

Podrobná bibliografie

Vydáno v:	Discrete Applied Mathematics Ročník 161; číslo 10-11; s. 1556 - 1575
Hlavní autoři:	Nakamura, Atsuyoshi, Saito, Tomoya, Takigawa, Ichigaku, Kudo, Mineichi, Mamitsuka, Hiroshi
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.07.2013
Témata:	Algorithms Chromosomes Compressing Labeled ordered trees Repetition Representations String algorithm Strings Tandem repeat Trees Websites String algorithm Labeled ordered trees Tandem repeat
ISSN:	0166-218X, 1872-6771
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!