A combinatorial approach to Golomb forests

Optimal binary prefix-free codes for infinite sources with geometrically distributed frequencies, e.g., P={p i(1−p)} i=0 ∞, 0<p<1 , were first (implicitly) suggested by Golomb over 30 years ago in the context of run-length encodings. Ten years later Gallager and Van Voorhis exhibited such opti...

Celý popis

Podrobná bibliografie

Vydáno v:	Theoretical computer science Ročník 263; číslo 1; s. 283 - 304
Hlavní autor:	Golin, Mordecai J.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Amsterdam Elsevier B.V 2001 Elsevier
Témata:	Combinatorics Combinatorics. Ordered structures Exact sciences and technology Graph theory Mathematics Sciences and techniques of general use Combinatorial method Optimal forest Tree(graph) Golomb forest Coding Probability distribution Graph theory Hoffman encoding problem Convergence
ISSN:	0304-3975, 1879-2294
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!