Algoritmus Linde – Buzo – Gray - Linde–Buzo–Gray algorithm - Wikipedia

tento článek příliš spoléhá na Reference na primární zdroje. Vylepšete to přidáním sekundární nebo terciární zdroje. (Červen 2012) (Zjistěte, jak a kdy odstranit tuto zprávu šablony)

The Algoritmus Linde – Buzo – Gray (představili Yoseph Linde, Andrés Buzo a Robert M. Gray v roce 1980) je a vektorové kvantování algoritmus k odvození statku číselník.

Je to podobné jako u k-prostředky metoda v shlukování dat.

Algoritmus

Při každé iteraci je každý vektor rozdělen na dva nové vektory.

• Počáteční stav: těžiště tréninkové sekvence;
• B počáteční odhad č. 1: kniha kódů velikosti 2;
• C konečný odhad po LGA: Optimální kniha kódů se 2 vektory;
• D počáteční odhad č. 2: kniha kódů o velikosti 4;
• E konečný odhad po LGA: Optimální kniha kódů se 4 vektory;

Reference

• Původní práce popisující algoritmus jako rozšíření k Lloydův algoritmus:
  • Linde, Y .; Buzo, A .; Gray, R. (1980). "Algoritmus pro návrh vektorového kvantovače". Transakce IEEE na komunikaci. 28: 84–95. doi:10.1109 / TCOM.1980.1094577.