本发明专利技术公开了一种多媒体数据处理方法、电路及装置。方法为:建立哈夫曼码表对应的坐标系;根据上述坐标系,获取上述哈夫曼码表对应的编码参数集合;接收输入的多媒体数据,并从上述编码参数集合中获取上述多媒体数据对应的编码参数;根据上述编码参数获取上述多媒体数据对应的哈夫曼码,并将该哈夫曼码作为多媒体数据对应的已编码数据。本发明专利技术方案,通过重新建立哈夫曼码表对应的坐标系,将哈夫曼码表中的哈夫曼码进行分组,并为每一组哈夫曼码对应的编码参数分配相应的数据,仅通过查询多媒体数据对应的编码参数即可获取编码后的哈夫曼码,无须为每一个哈夫曼码分配地址,从而节约了存储空间,缩短了寻址时间,提高了对多媒体数据处理的效率。
【技术实现步骤摘要】
【专利摘要】本专利技术公开了一种多媒体数据处理方法、电路及装置。方法为:建立哈夫曼码表对应的坐标系;根据上述坐标系,获取上述哈夫曼码表对应的编码参数集合;接收输入的多媒体数据,并从上述编码参数集合中获取上述多媒体数据对应的编码参数;根据上述编码参数获取上述多媒体数据对应的哈夫曼码,并将该哈夫曼码作为多媒体数据对应的已编码数据。本专利技术方案,通过重新建立哈夫曼码表对应的坐标系,将哈夫曼码表中的哈夫曼码进行分组,并为每一组哈夫曼码对应的编码参数分配相应的数据,仅通过查询多媒体数据对应的编码参数即可获取编码后的哈夫曼码,无须为每一个哈夫曼码分配地址,从而节约了存储空间,缩短了寻址时间,提高了对多媒体数据处理的效率。【专利说明】一种多媒体数据处理方法、电路及装置
本专利技术涉及通信
,尤其涉及一种多媒体数据处理方法、电路及装置。
技术介绍
在通信
对多媒体数据的处理过程中,经常需要用到哈夫曼码,例如,MP3 音频协议定义了若干个不同的哈夫曼码表,虽然不同的哈夫曼码表中所包含的内容不同, 但是这些哈夫曼码表的结构特点和产生原理均相同。 二元组哈夫曼码表的特点是将需要编码的数据拆成两部分,分别用XY坐标系中X 轴和Y轴上的数据表示,这样二元组哈夫曼码表中每个哈夫曼码的码值都对应于该坐标系 的某一 XY坐标位置。 哈夫曼码表共有33个,下面以二元组哈夫曼码表的表7为例,说明二元组哈夫曼 码表的结构特点。图1为哈夫曼码表的表7 (即Huffman code table7)截图。图1中,需 要编码的数据的格式为{X,Y},其中X和Y的最大值均为5,以二进制形式表示为3' blOl, 贝ij X和Y的位宽都是3。 在哈夫曼码表的表7中,hlen表示哈夫曼码的码长。由于哈夫曼码编码和解码的 实现过程中,hlen的位宽必须是固定的,因此,需要将hlen的位宽固定值设置为最长哈夫 曼码的码长的二进制有效位宽,即将hlen的位宽固定值设置为哈夫曼码表中的最大hlen 值的二进制有效位宽。例如,图1中最长哈夫曼码的码长为10 (即最大hlen的值为10), 其二进制形式为4'bl010,位宽为4,因此,编码和解码过程中,hlen的位宽固定值将被设置 为4。 hcod表示哈夫曼码的码值,以二进制的形式表示,不同码值的有效位宽可能不同。 由于在哈夫曼码编码和解码的实现过程hcod的位宽必须是固定的,因此,需要将hcod的位 宽固定值设置为最长哈夫曼码的码长。例如,图1中最长哈夫曼码的码长是10,因此,需要 将hcod的位宽固定值设置为10。 由于不同码值的哈夫曼码的码长不同,因此,本专利技术实施例中首先将hcod的位宽 固定值设置为最长哈夫曼码的码长,然后将每一个哈夫曼码的码值分别用对应的hcod值 表示出来。这样,在实际的哈夫曼码的编码和解码过程中,每一个数据对应的hcod值就是 该数据对应的哈夫曼码的码值表现形式。 针对任意一个哈夫曼码,将该任意一个哈夫曼码的码值按照从高位至低位的顺序 依次填入相应hcod的对应位置中,如果该任意一个哈夫曼码的码长无法达到hcod的位宽 固定值,则需要在将该任意一个哈夫曼码的码值全部填入相应hcod的高位部分后,在相应 hcod的剩余低位部分填充0,使该哈夫曼码的hcod的长度达到位宽固定值。 例如,图1中,X=0和Y=2的数据{0, 2}对应的哈夫曼码的码值为6' b00_1010,而 哈夫曼表的表7中hcod的位宽固定值为10,因此,该数据对应的hcod值是{6' b00_1010, 4' b0000},其前6位是有效码值,后4位是填充内容。 由于二元组哈夫曼码表是按照二叉树形式生成的,由最顶层的根节点向下生成节 点,每个节点最多可以向下生成两个子节点,如果节点没有往下生成子节点,该节点就是末 节点。由于从根节点到每一个末节点所经过的路线都是唯一的,所以根节点到一个末节点 所经过的路径对应的二进制编码就是一个哈夫曼码。 参阅图2所示,该二叉树中的各个英文字母所表示的圆点都是节点,在这些节点 中,A是根节点,D、E、F、Η和I都是末节点,从这些末节点到根节点经过路径对应的二进制 编码就是哈夫曼码。例如,从根节点Α到末节点I路径,从根节点出发后,需要先经过中间 节点C和中间节点G,然后才会到达末节点I。而图2所示的二叉树中,A到C的路径对应 的编码为〇,C到G的路径对应的编码为0,G到Η的路径对应的编码为1,所以,I的二进制 编码(即哈夫曼码)是3' bOOl,其中,"3"表示末节点I对应的哈夫曼码的码长,"' b"表示 二进制,"001"表示末节点I对应的哈夫曼码的码值。 对哈夫曼码的编码过程即为接收一个多媒体数据,将该多媒体数据转化为哈夫曼 码表的表7中的X,Y坐标,查询该哈夫曼码表获取多媒体数据对应的哈夫曼码。由于现有 技术中,哈夫曼码表中的每一个哈夫曼码均拥有一个唯一的地址,在上述编码过程中,查询 哈夫曼码表获取多媒体数据对应的哈夫曼码时,首先需要获取该哈夫曼码对应的地址,并 通过该地址获取相应的哈夫曼码。由此可见,现有技术中对多媒体数据进行哈夫曼码编码 过程中,需要为哈夫曼码表中的每一个哈夫曼码分配地址,并对上述每一个地址进行存储, 占用了大量的存储空间,并且,在对哈夫曼码编码过程中,获取多媒体数据后,需要查询存 储器中存储的地址直至获取该多媒体数据对应哈夫曼码的地址,由于存储器中保存的地址 数目庞大,因此,在上述编码过程中,需要对存储器进行寻址的时序路径长,从而降低了对 多媒体数据的处理效率。 综上所述,现有技术中,采用哈夫曼码编码技术对多媒体数据处理过程中,存在哈 夫曼码对应的地址占用存储空间大,以及寻址时间长,影响多媒体数据处理效率的问题。
技术实现思路
本专利技术实施例提供一种多媒体数据处理方法、电路及装置,用以解决现有技术中 采用哈夫曼码编码技术对多媒体数据处理过程中,存在哈夫曼码对应的地址占用存储空间 大,以及寻址时间长,影响多媒体数据处理效率的问题。 本专利技术实施例提供的具体技术方案如下: 一种多媒体数据处理方法,包括: 建立哈夫曼码表对应的坐标系,其中,选取哈夫曼码表中码长最小且码值最大的 哈夫曼码,以该哈夫曼码对应的码长和码值作为坐标原点,以所述哈夫曼码表中各个哈夫 曼码的码长由小到大依次作为横坐标,相同码长的哈夫曼码对应的码值由大到小依次作为 纵坐标; 根据所述坐标系,获取所述哈夫曼码表对应的编码参数集合; 接收输入的多媒体数据,并从所述编码参数集合中获取所述多媒体数据对应的编 码参数; 根据所述编码参数获取所述多媒体数据对应的哈夫曼码,并根据所述对应的哈夫 曼码输出所述多媒体数据对应的压缩文件。 一种实现上述多媒体数据处理方法的电路,包括: 地址存储器,与预设编码存储器连接,用于存储地址信息,并根据接收到的多媒体 数据,输出所述多媒体数据对应的地址至所述预设编码存储器; 预设编码存储器,与横坐标偏移量存储器连接,用于存储预设编码,并根据所述多 媒体数据,输出所述多媒体数据对应的预设编码至所述横坐标偏移量存储器; 横坐标偏移量存储器,本文档来自技高网...
【技术保护点】
一种多媒体数据处理方法,其特征在于,包括:建立哈夫曼码表对应的坐标系,其中,选取哈夫曼码表中码长最小且码值最大的哈夫曼码,以该哈夫曼码对应的码长和码值作为坐标原点,以所述哈夫曼码表中各个哈夫曼码的码长由小到大依次作为横坐标,相同码长的哈夫曼码对应的码值由大到小依次作为纵坐标;根据所述坐标系,获取所述哈夫曼码表对应的编码参数集合;接收输入的多媒体数据,并从所述编码参数集合中获取所述多媒体数据对应的编码参数;根据所述编码参数获取所述多媒体数据对应的哈夫曼码,并根据所述对应的哈夫曼码输出所述多媒体数据对应的压缩文件。
【技术特征摘要】
【专利技术属性】
技术研发人员:郑观东,
申请(专利权)人:炬力集成电路设计有限公司,
类型:发明
国别省市:广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。