基于Huffman树的空间栅格数据存储与检索方法

时间:2014-12-15 18:08:37
【文件属性】:

文件名称:基于Huffman树的空间栅格数据存储与检索方法

文件大小:951KB

文件格式:DOC

更新时间:2014-12-15 18:08:37

Huffman树

空间栅格数据由于冗余度高,数据相关性强,直接存储会造成存储空间的浪费,而利用Huffman树生成的Huffman编码是一种非定长编码,能够将出现频率较高的像元灰度值编译为较短的编码,从而实现空间栅格数据的无损压缩。本程序中先根据选择创建随机文件或导入图片,计算各个灰度出现的频率生成Huffman编码,然后利用Huffman编码对源文件进行压缩,最后读取压缩后的文件进行译码并按照需要进行图像检索。


网友评论