Algoritmus BSTW - Algorithm BSTW

Tento článek má několik problémů. Prosím pomozte vylepši to nebo diskutovat o těchto otázkách na internetu diskusní stránka. (Zjistěte, jak a kdy tyto zprávy ze šablony odebrat) tento článek potřebuje další citace pro ověření. Prosím pomozte vylepšit tento článek podle přidávání citací ke spolehlivým zdrojům. Zdroj bez zdroje může být napaden a odstraněn. Najít zdroje: „Algoritmus BSTW“  – zprávy  · noviny  · knihy  · učenec  · JSTOR (Květen 2008) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) (Zjistěte, jak a kdy odstranit tuto zprávu šablony)

The Algoritmus BSTW je komprese dat algoritmus, pojmenovaný po svých designérech, Bentley, Kráječ, Tarjan a Wei v roce 1986.^[1] BSTW je algoritmus založený na slovníku, který používá a transformace zepředu dopředu zachovat naposledy viděné položky slovníku v přední části slovníku. Odkazy na slovníky jsou poté kódovány pomocí jakékoli z mnoha metod kódování, obvykle Eliasovo delta kódování nebo Eliasovo gama kódování.

Reference

Tento algoritmus byl publikován v následujícím příspěvku: „A Locally Adaptive Data Compression Scheme“, Communications of the ACM, 1986, svazek 29, číslo 4, str. 320–330.

Související myšlenka byla zveřejněna v Ryabko, B. Ya. „Komprese dat pomocí svazku knih“, Problems of Information Transmission, 1980, v. 16: (4), str. 265–269.

Původní název tohoto kódu je „stoh knih“. Historie objevu stohu knih (nebo přesunout dopředu ) kód naleznete zde: Ryabko, B. Ya .; Horspool, R. Nigel; Cormack, Gordon V. Komentáře k: "Lokálně adaptivní schéma komprese dat "J. L. Bentley, D. D. Sleator, R. E. Tarjan a V. K. Wei. Comm. ACM 30 (1987), č. 9, 792–794.

externí odkazy

• Algoritmus BSTW

Tento algoritmy nebo datové struktury související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.