用以分群一編碼簿以及自該編碼簿選取一預編碼字之方法、裝置及其電腦程式產品

Abstract

本發明揭露一種用以分群一編碼簿以及自該編碼簿選取一預編碼字之方法、裝置及其電腦程式產品。該編碼簿包含複數個編碼字。該分群方法係根據編碼簿中，各編碼字兩兩間之距離，將該編碼簿作分群，俾形成一樹狀結構。該選取方法則先計算一理論預編碼字，再根據分群後之編碼簿的樹狀架構，指定與該理論預編碼字最接近者為預編碼字，同時傳送該預編碼字所對應之一索引值。據此，本發明可降低傳送與預編碼字相關之資料運算量以及選取該預編碼字之所需運算次數。