科技资讯
科技資訊
과기자신
SCIENCE & TECHNOLOGY INFORMATION
2009年
8期
29-30
,共2页
哈夫曼编码%二叉树%熵%无损压缩
哈伕曼編碼%二扠樹%熵%無損壓縮
합부만편마%이차수%적%무손압축
哈夫曼编码是一种数据编码方式,以哈夫曼树--即最优二叉树.用带杈路径长度最小的二叉树,对数据进行重编码,经常应用于数据压缩.在计算机信息处理中,"哈夫曼编码"是一种一致性编码法(又称"熵编码法"),用于数据的无损压缩.本文主要介绍了基于哈夫曼编码图像压缩技术的原理、算法、过程,并利用VB6.0作为编程开发工具,开发了一个对256色BMP图像进行压缩.解压缩的软件系统,验证了算法的合理性和可行性.
哈伕曼編碼是一種數據編碼方式,以哈伕曼樹--即最優二扠樹.用帶杈路徑長度最小的二扠樹,對數據進行重編碼,經常應用于數據壓縮.在計算機信息處理中,"哈伕曼編碼"是一種一緻性編碼法(又稱"熵編碼法"),用于數據的無損壓縮.本文主要介紹瞭基于哈伕曼編碼圖像壓縮技術的原理、算法、過程,併利用VB6.0作為編程開髮工具,開髮瞭一箇對256色BMP圖像進行壓縮.解壓縮的軟件繫統,驗證瞭算法的閤理性和可行性.
합부만편마시일충수거편마방식,이합부만수--즉최우이차수.용대차로경장도최소적이차수,대수거진행중편마,경상응용우수거압축.재계산궤신식처리중,"합부만편마"시일충일치성편마법(우칭"적편마법"),용우수거적무손압축.본문주요개소료기우합부만편마도상압축기술적원리、산법、과정,병이용VB6.0작위편정개발공구,개발료일개대256색BMP도상진행압축.해압축적연건계통,험증료산법적합이성화가행성.
