一种对称型可逆变长码的编码方法及装置

发明专利无效专利

申请号：
CN200410073747.6
IPC分类号：H03M7/40;H03M7/30
申请日期：
2004-09-09
申请人：
华为技术有限公司

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种对称型可逆变长码的编码方法及装置
申请号	CN200410073747.6	申请日期	2004-09-09
法律状态	权利终止	申报国家	中国
公开/公告日	2006-03-15	公开/公告号	CN1747330
优先权	暂无	优先权号	暂无
主分类号	H03M7/40 ? IPC结构图谱： H 电学 H9 电学 H03 基本电子电路 H03M 一般编码、译码或代码转换（用射流方法入F15C 4/00；光学模/数转换器入G02F 7/00；专用于特殊应用的编码、译码或代码转换见有关小类，例如G01D，G01R，G06F，G06T，G09G，G10L，G11B，G11C，H04B，H04L，H04M，H04N；专用于密码技术或涉及需要保密的其他目的的编码或译码入G09C）〔4〕 H03M7/00 把用给定序列的数字或给定数目的数字来表示信息的码，转换到用不同序列的数字或不同数目的数字来表示相同信息的码〔4〕 H03M7/30 压缩（用于减少冗余的语言分析—合成入G10L 19/00；用于图像通信的入H04N）；扩展；消除不需要的数据，例如减少冗余〔4〕 H03M7/40 转换到可变长度编码或相反转换，例如Shannon-Fano编码、霍夫曼编码、莫尔斯编码〔4〕	IPC分类号	H;0;3;M;7;/;4;0;;;H;0;3;M;7;/;3;0查看分类表>
申请人	华为技术有限公司	申请人地址	广东省深圳市龙岗区坂田华为总部办公楼变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	华为技术有限公司	当前权利人	华为技术有限公司
发明人	罗忠;王静;霍俊彦;常义林;马林华
代理机构	北京德琦知识产权代理有限公司	代理人	宋志强;麻海明

摘要

本发明为一种对称型可逆变长码的编码方法，该方法包括：步骤A.根据数据中各个不同符号的发生概率，计算得到理论上可以获得的最短平均码字长度，构造所有具有该最短平均码字长度的码字作为当前候选码字；步骤B.判断当前候选码字是否满足对称条件，将满足对称条件的所有候选码字选择作为对称型可逆变长码码字，和构造不满足对称性条件的所有候选码字的子码字作为新的当前候选码字；步骤C.判断是否已经通过步骤B的选择过程获得了N个对称型可逆变长码码字，如果是，则结束本流程，否则，返回步骤B，直至生成N个对称型可逆变长码码字；其中，N为需要进行编码的数据中出现不同符号的种类数，为自然数。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供