计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2011年
8期
115-116,141
,共3页
矢量量化%LBG算法%贪婪树增长算法%码书间距最大化算法%运算时间%谱包络失真
矢量量化%LBG算法%貪婪樹增長算法%碼書間距最大化算法%運算時間%譜包絡失真
시량양화%LBG산법%탐람수증장산법%마서간거최대화산법%운산시간%보포락실진
针对LBG算法依赖初始码书的问题,以贪婪树增长算法与码书间距最大化算法为基础,提出了一种新的LBG初始码书生成算法.该算法用贪婪树增长算法生成基础码书,再采用码书间距最大化算法从基础码书中生成初始码书.该算法相对于常用的分裂法降低了计算复杂度,节约了运算时间.与两种基本算法相比,它降低了量化的失真度与平均谱包络失真.
針對LBG算法依賴初始碼書的問題,以貪婪樹增長算法與碼書間距最大化算法為基礎,提齣瞭一種新的LBG初始碼書生成算法.該算法用貪婪樹增長算法生成基礎碼書,再採用碼書間距最大化算法從基礎碼書中生成初始碼書.該算法相對于常用的分裂法降低瞭計算複雜度,節約瞭運算時間.與兩種基本算法相比,它降低瞭量化的失真度與平均譜包絡失真.
침대LBG산법의뢰초시마서적문제,이탐람수증장산법여마서간거최대화산법위기출,제출료일충신적LBG초시마서생성산법.해산법용탐람수증장산법생성기출마서,재채용마서간거최대화산법종기출마서중생성초시마서.해산법상대우상용적분렬법강저료계산복잡도,절약료운산시간.여량충기본산법상비,타강저료양화적실진도여평균보포락실진.
