发明名称 一种变长编码、解码方法及装置
摘要 本发明实施例公开了一种变长编码方法,包括:将需要传输的数据按一个字节为一个码块的原则进行分块;读取码块t,计算码块t高5位数据的瞬时不均等性D<sub>t</sub>和当前的累积不均等性H<sub>t</sub>;根据所述码块t的低3位数据、D<sub>t</sub>和H<sub>t</sub>判断是否需要查询编码表;如果是,则根据D<sub>t</sub>和H<sub>t</sub>在所述编码表中查找所述码块t的低3位数据对应的码字,并将查找得到的码字附加在所述码块t的高5位数据之后,构成所述码块t的码字;否则,确定所述码块t的8位数据为所述码块t的码字。本发明实施例还公开了一种变长编码装置、一种变长解码方法及一种变长解码装置。
申请公布号 CN102664636B 申请公布日期 2016.03.23
申请号 CN201210151574.X 申请日期 2012.05.16
申请人 苏州大学 发明人 李领治;杨哲;周建东;朱艳琴;纪其进
分类号 H03M7/40(2006.01)I 主分类号 H03M7/40(2006.01)I
代理机构 北京集佳知识产权代理有限公司 11227 代理人 常亮
主权项 一种变长编码方法,其特征在于,包括:将需要传输的数据按一个字节为一个码块的原则进行分块,并将码块依次记为码块1、码块2、码块3……码块T;其中,T为正整数;读取码块t,计算码块t高5位数据的瞬时不均等性D<sub>t</sub>和当前的累积不均等性H<sub>t</sub>;其中,t的取值范围为[1,T];根据所述码块t的低3位数据、D<sub>t</sub>和H<sub>t</sub>判断是否需要查询编码表;所述编码表为当D<sub>t</sub>和H<sub>t</sub>取不同值时,数据与码字的对应关系表;如果需要查询编码表,则根据D<sub>t</sub>和H<sub>t</sub>在所述编码表中查找所述码块t的低3位数据对应的码字,并将查找得到的码字附加在所述码块t的高5位数据之后,构成所述码块t的码字;否则,确定所述码块t的8位数据为所述码块t的码字;判断t是否等于T,如果否,则将t的值加1,并返回执行所述读取码块t;其中:所述计算所述码块t的高5位数据的瞬时不均等性D<sub>t</sub>具体为:利用瞬时不均等性计算公式<img file="FDA0000791497660000011.GIF" wi="406" he="87" />计算所述码块t的高5位数据的瞬时不均等性D<sub>t</sub>;其中,S=D<sub>t</sub>,数据位数n=5,b<sub>i</sub>为所述码块t的高5位数据中的第i位数据;所述计算当前的累积不均等性H<sub>t</sub>具体为:利用公式<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msub><mi>H</mi><mi>t</mi></msub><mo>=</mo><mfenced open = '{' close = ''><mtable><mtr><mtd><mrow><mn>0</mn><mo>,</mo></mrow></mtd><mtd><mrow><mi>t</mi><mo>=</mo><mn>1</mn></mrow></mtd></mtr><mtr><mtd><mrow><msub><mi>D</mi><mrow><mi>t</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>+</mo><msub><mi>M</mi><mrow><mi>t</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>+</mo><mi>I</mi><mi>n</mi><mi>t</mi><mrow><mo>(</mo><msub><mi>H</mi><mrow><mi>t</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>/</mo><mi>a</mi><mo>)</mo></mrow><mo>,</mo></mrow></mtd><mtd><mrow><mi>t</mi><mo>&gt;</mo><mn>1</mn></mrow></mtd></mtr></mtable></mfenced></mrow>]]></math><img file="FDA0000791497660000012.GIF" wi="767" he="129" /></maths>计算当前的累积不均等性H<sub>t</sub>;其中,a为调整系数,H<sub>t‑1</sub>为码块t‑1编码时的累积不均等性,D<sub>t‑1</sub>为所述码块t‑1的高5位数据的瞬时不均等性,M<sub>t‑1</sub>为所述码块t‑1的低3位数据的码字的瞬时不均等性;所述根据所述码块t的低3位数据、D<sub>t</sub>和H<sub>t</sub>判断是否需要查询编码表具体包括:判断是否满足条件:‑3&lt;D<sub>t</sub>&lt;+3;或者,判断是否满足条件:D<sub>t</sub>=+3,且H<sub>t</sub>&lt;+4,且所述码块t的低3位数据不完全相同;或者,判断是否满足条件:D<sub>t</sub>=+3,且H<sub>t</sub>≥+4,且所述码块t的低3位数据不完全相同,且首位为“1”;或者,判断是否满足条件:D<sub>t</sub>=‑3,且H<sub>t</sub>&gt;+4,且所述码块t的低3位数据不完全相同;或者,判断是否满足条件:D<sub>t</sub>=‑3,且H<sub>t</sub>≤‑4,且所述码块t的低3位数据不完全相同,且首位为“0”;如果是,则不需要查询编码表;否则需要查询编码表。
地址 215123 江苏省苏州市工业园区仁爱路199号