Linde – Buzo – Grey algoritmi - Linde–Buzo–Gray algorithm - Wikipedia

Bu maqola juda ko'p narsalarga tayanadi ma'lumotnomalar ga asosiy manbalar. Iltimos, buni qo'shib yaxshilang ikkilamchi yoki uchinchi darajali manbalar. (2012 yil iyun) (Ushbu shablon xabarini qanday va qachon olib tashlashni bilib oling)

The Linde – Buzo – Grey algoritmi (Yosef Linde, Andres Buzo va. tomonidan taqdim etilgan Robert M. Grey 1980 yilda) a vektorli kvantlash tovarni olish algoritmi kod kitobi.

Bu o'xshash k-degani usuli ma'lumotlar klasteri.

Algoritm

Har bir takrorlashda har bir vektor ikkita yangi vektorga bo'linadi.

• Boshlang'ich holat: mashg'ulotlar ketma-ketligining tsentroidi;
• B dastlabki baholash №1: 2 o'lchamdagi kodlar kitobi;
• S so'ng yakuniy baholash LGA: 2 vektorli optimal kod kitobi;
• D №2 dastlabki taxmin: 4 o'lchamdagi kodlar kitobi;
• Keyin yakuniy baho LGA: 4 vektorli optimal kod kitobi;

Adabiyotlar

• Kengaytmasi sifatida algoritmni tavsiflovchi asl qog'oz Lloyd algoritmi:
  • Linde, Y .; Buzo, A .; Kulrang, R. (1980). "Vektorli kvantizatorni loyihalash algoritmi". Aloqa bo'yicha IEEE operatsiyalari. 28: 84–95. doi:10.1109 / TCOM.1980.1094577.