一种基于查找表的变长码解码方法及设备技术

本发明专利技术公开一种基于查找表的变长码解码方法和设备，用于解码多路视频流数据，其中该方法包括：ａ．根据给定的哈夫曼树构建查找表，并将该查找表扩展为每个元素均高位对齐、位数为Ｙ位的等长码表；ｂ．将各路视频数据码流作为地址，对照所述等长码表作寻址运算进行解码，其中，第Ｎ路视频数据码流的解码步骤包括：ｂ１、取出第Ｎ路视频数据码流的前Ｙ位，以该Ｙ位数据为地址对照所述等长码表进行寻址运算，获得该第Ｎ路视频数据码流第一码字解码数据和码长ＬＥＮ；ｂ２、依次从第Ｎ路视频码流待解码数据的高位中移位出为码长ＬＥＮ的位数，并用后续码流中的数据补足Ｙ位，以其为地址对照所述等长码表进行解码。本发明专利技术简化了解码过程，极大提高了解码速度。

【技术实现步骤摘要】

本专利技术涉及视频解码技术，尤其是涉及一种通过简单查找表方式实现可变 长码的解码方法及设备。
技术介绍
哈夫曼(Huffman)变长编码是根据字符出现的概率来构造平均长度最短的 编码。它是一种变长的编码。在编码中，若各码字长度严格按照码字所对应符 号出现概率的大小的逆序排列，则编码的平均长度是最小的。其中，码字即为 符号经哈夫曼编码后得到的编码，其长度是因符号出现的概率而不同，所以说 哈夫曼编码是变长的编码。哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的 带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度(若 根结点为0层，叶结点到根结点的路径长度为叶结点的层数)。树的带权路径长 度记为WPI^(WPLl+W2^2+W3化3+…+Wn承Ln), N个权值Wi(i^，2，…n)构成一 棵有N个叶结点的二叉树，相应的叶结点的路径长度为Li(i^,2,…n)。可以证明哈 夫曼树的WPL是最小的。在视频编解码方案中，如MPEG-2协议，就使用了固定的哈夫曼树作为编解 码参考。在码表中，前缀相同，长度相同的码字的解码信息连续存储，使用这一组 码字中最小码字的地本文档来自技高网...

【技术保护点】
一种基于查找表的变长码解码方法，用于解码多路视频流数据，其特征在于，包括：ａ、根据给定的哈夫曼树构建查找表，并将该查找表扩展为每个元素均高位对齐、位数为Ｙ位的等长码表；ｂ、将各路视频数据码流作为地址，对照所述等长码表作寻址运 算进行解码，其中，第Ｎ路视频数据码流的解码步骤包括：ｂ１、取出第Ｎ路视频数据码流的前Ｙ位，以该Ｙ位数据为地址对照所述等长码表进行寻址运算，获得该第Ｎ路视频数据码流第一码字解码数据和码长ＬＥＮ；ｂ２、依次从第Ｎ路视频码流待解码 数据的高位中移位出为码长ＬＥＮ的位数，并用后续码流中的数据补足Ｙ位，以其为地址对照所述等...

【技术特征摘要】
1、一种基于查找表的变长码解码方法，用于解码多路视频流数据，其特征在于，包括a、根据给定的哈夫曼树构建查找表，并将该查找表扩展为每个元素均高位对齐、位数为Y位的等长码表；b、将各路视频数据码流作为地址，对照所述等长码表作寻址运算进行解码，其中，第N路视频数据码流的解码步骤包括b1、取出第N路视频数据码流的前Y位，以该Y位数据为地址对照所述等长码表进行寻址运算，获得该第N路视频数据码流第一码字解码数据和码长LEN；b2、依次从第N路视频码流待解码数据的高位中移位出为码长LEN的位数，并用后续码流中的数据补足Y位，以其为地址对照所述等长码表进行解码。2、 根据权利要求1所述的一种基于查找表的变长码解码方法，其特征在于， 所述步骤b中，还包括步骤在对每个码字解码前，将其从串行数据转为并行数据。3、 根据权利要求1所述的一种基于查找表的变长码解码方法，其特征在于， 所述等长码表的结构包括扩展为Y位的编码、对应的解码、以及码长LEN。4、 根据权利要求1或2或3所述的一种基于查找表的变长码解码方法，其 特征在于，所述等长码表中每个元素的位数Y为16。5、 一种基于查找表的变长码解码设备，用于解...

【专利技术属性】
技术研发人员：谭舒亮，
申请(专利权)人：深圳市同洲电子股份有限公司，
类型：发明
国别省市：94[]