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

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