[发明专利]一种基于84进制高效率数据压缩编码算法在审
申请号: | 202210672376.1 | 申请日: | 2022-06-15 |
公开(公告)号: | CN115021762A | 公开(公告)日: | 2022-09-06 |
发明(设计)人: | 不公告发明人 | 申请(专利权)人: | 道和邦(广州)电子信息科技有限公司 |
主分类号: | H03M7/30 | 分类号: | H03M7/30 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 510440 广东省广州市白云*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 84 高效率 数据压缩 编码 算法 | ||
1. 一种基于10进制数字值为基数的编码:对其数值有选择的进行60进制, 84进制进行重新编码实施的技术方案,其特征如下:
encodeInt2Base84,encodeInt2Base60,encodeAscii2Base84
解码依次对应:decodeBase84Int,decodeBase60Int,decodeBase84Ascii
1.0 -控制符 1.1 位于最后一位代表奇数
1.2 位于除1.1则表示高进位:for encodeInt2Base84,解码dx+=84;
1.3 位于除1.1则表示低进位:for encodeAscii2Base84解码dx;
1.4.0 *./控制符;
1.4.1 *控制符 *标识为整数数据如果以/结尾则标识127的字符为GBK编码
xx为GBK编码5位数字/汉字,如果原gbk中文为奇数位,则自动填充\0' 填充偶数位;
1.4.2 *xx.即ASCII数字 ,for encodeAscii2Base84 方案,当且仅当ascii码混合字母与数字,其数字必须连续满足大于5位时,该模块才启用encodeInt2Base60数字压缩技术,
1.4.1,1.4.2 编码自左起依次取2位,取整数值-dx,如果奇数末位依据1.1 补- ;
1.5.0 84进制参MT84码表规则(参表MT84码表),60进制参MT60表;
1.5.1 丢弃ASCII0-31 控制码;
1.5.2 设x为ascii 字符变量;dx=ASCII(x) 序号dx-=32;
1.5.3 低进位 变换dx43则 buf -;buf MT84[dx];
1.5.4 非进位 变换dx-=43;buf MT84[dx];
1.6 url传输+ -** 服务端逆替换 空格 或**-+再解码,=进行urldecode;
1.7 解码根据MT84与ascii 码表逆转换;
1.8 基于1.4.1,1.4.2 规则编码为encodeInt2Base60 ref MT60码表{0-9 A-Y,a-y}共60 位,z为base60 左进位,Z结束控制符,后跟1位数字标识解码多余用于控制数据还原;
1.9 因base84 自动判断整数包括体内用base60编码,故虽然同一符号在不通编码规则不同,同时设计编码规避重复;Base84 含zZ./,但这些符号在base60不存在.故混合编码只是局部嵌入,不会打乱;
1.9.1 一个ascii2base84编码可容纳多个int2Base60码块,遇到不同块调不同解码程序进行解码;
1.10 GBK编码以5位数字,不足前补0,解码除掉前缀0,取ascii码;
1.11 ascii码只是变换位置不会减少编码位数,对int字符串会压缩编码;
1.12 当int码,GBK码长小于2,返回NoN 非数字;
1.13 本发明数字压缩编码精要,采用数字10进制,每俩位一组进行分隔进行编码,解码
1.13.1 基于1.13 俩位数字最大99 ,base60编码,其进位最大1以z代替。
2.基于Base84.encodeInt2Base84 ,实现的一种高压缩比的数字码压缩技术,其压缩率最大可接近50%,其特征如下:
2.1 基于1.0,1.5.1,1.5.2,1.5.3 ,可知单个ascii符号最多可表示俩位10进制数值范围[0,83],而大于83且=99的概论只有16%,当相邻俩位10进制数大于83,经过编码用-MT84[dx%84]标识,解码是z替换为84进制的高位,逆运算dx+=84即可还原信息,即这时用-加余码组成字母2位标识原2位10进制数字;也就是说只有16%的概率需要用可变长2位,其余84%的概率是1位字符代替俩位信息;在编码数据时,每2位数字通过换算大概率用1位字符标识,这是本发明以接近50%的压缩比基础;
2.2 其产生的编码字符,由MT84表字符决定,除+字符在url 转发需要转义**,其它字符原封发送;当然在解码前需要进行urldecode 下较为可靠。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于道和邦(广州)电子信息科技有限公司,未经道和邦(广州)电子信息科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202210672376.1/1.html,转载请声明来源钻瓜专利网。
- 上一篇:阅读架
- 下一篇:铅锌浮选废水中重金属和黄药类浮选药剂去除装置及方法