当前位置: 首页 > 专利查询>重庆大学专利>正文

一种用于Rice无损数据压缩的快速编码选项选择方法技术

技术编号:9976999 阅读:137 留言:0更新日期:2014-04-28 18:09
本发明专利技术公开了一种用于Rice无损数据压缩的快速编码选项选择方法,先对原始数据进行预处理转换为适合进行压缩的数据块,然后将预处理后数据经过自适应熵编码器选择合适的编码选项进行数据压缩,此编码选项选择方法通过计算数据块的算术和,根据算术和来进行编码选项选择。当选择分裂样本值编码选项时,将数据块的平均值取2为底的对数,并将对数结果进行四舍五入取整,用得到的整数作为分裂样本值编码的参数。本发明专利技术具有较低的计算复杂度,不受源数据的影响,并且实现简单,能达到较好的压缩效果。

【技术实现步骤摘要】
一种用于Rice无损数据压缩的快速编码选项选择方法
本专利技术涉及数据压缩处理中一种用于Rice无损数据压缩的快速编码选项选择方法。
技术介绍
随着现代社会对信息存储和通信的需求越来越大,通常需要对信息数据进行压缩,以减少冗余、占有的存储空间和传输的数据量。在医学和航空领域等特殊应用场合,原始数据蕴含的信息十分珍贵,需采用无损数据压缩算法。Rice无损数据压缩编码算法是国际空间数据系统咨询委员会(CCSDS)推荐的无损数据压缩标准的核心算法。它是一种特殊的霍夫曼编码方法,对局部信息熵范围较宽的数据都有效且可以自适应,在编码时不需要构造码表,却能提供与使用多个霍夫曼码表相同的功能。对于一些灰度值呈特殊分布的图像数据,Rice算法性能优于霍夫曼编码和算术编码,因而该编码方法在无损数据压缩领域引起了重视。Rice算法中给出四类编码选项,分别是零块编码、二次扩展编码、无压缩编码和分裂样本值编码,其中分裂样本值编码方式根据参数的不同取值又有许多形式。为了提高压缩比,降低复杂度,Rice算法需要在上述四类编码选项中选择合适的编码选项,这就是编码选项选择。编码选项选择方法是Rice算法的核心部分,本文档来自技高网...
一种用于Rice无损数据压缩的快速编码选项选择方法

【技术保护点】

【技术特征摘要】
1.一种用于Rice无损数据压缩的快速编码选项选择方法,其特征在于,包括:A、将输入的二进制比特数据进行预处理,形成数据块,计算整个数据块的算术和;B、根据数据块的算术和来选择合适的编码选项;C、将数据块用编码选项对应的编码方法进行编码;所述步骤A进一步包括:A1、将输入的每n个连续的二进制比特数据形成一个数据样本,J个数据样本形成一个数据块;A2、根据n值来确定分裂样本值编码选项的最大参数K;A3、计算每个数据块的所有J...

【专利技术属性】
技术研发人员:吴皓威欧静兰赵俊波郭金超王琪姜懿仲元红杨力生
申请(专利权)人:重庆大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1