Mengingat vektor masukan dan codebook penduduk, pohon, atau teralis, yang alorithm coder harus melakukan pencarian untuk menentukan yang terbaik vektor cocok pesaing. pencarian lengkap atas semua pesaing mungkin akan menjamin pertandingan terbaik. Coderperformance meningkatkan untuk ruang dimensi yang lebih besar, tetapi begitu juga kompleksitas. Penelusuran Anexhaustive lebih dimensi besar mungkin memakan waktu prohibitively. Sebuah alternatif adalah melakukan nonexhaustive, skema pencarian suboptimal, dengan menerima. cakap degradasi kecil membentuk jalur yang optimal. Persyaratan memori dan kompleksitas komputasi sering menjadi pertimbangan mengemudi dalam pemilihan algoritma pencarian. Contoh algoritma pencarian termasuk single-jalan (terbaik meninggalkan cabang) algoritma, algoritma multiple-jalan. dan biner (approxima berturut-turut: Lion) algoritma codebook. Sebagian besar algoritma pencarian berusaha untuk mengidentifikasi dan membuang pola mungkin tanpa harus menguji seluruh pola.
Sedang diterjemahkan, harap tunggu..