[发明专利]一种非定长码高速拼接硬件实现装置有效

专利信息
申请号: 201310395810.7 申请日: 2013-09-04
公开(公告)号: CN103458247B 公开(公告)日: 2016-04-27
发明(设计)人: 李冰;张林;刘勇;赵霞;王刚;董乾 申请(专利权)人: 东南大学
主分类号: H03M7/40 分类号: H03M7/40
代理公司: 南京经纬专利商标代理有限公司 32200 代理人: 许方
地址: 214135 江*** 国省代码: 江苏;32
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明公开了一种非定长码高速拼接硬件实现装置,包括8码字拼接模块和定长码至定长码拼接模块,其中,8码字拼接模块用于将输入的非定长码拼接成8比特定长码数据;定长码至定长码拼接模块用于将上述拼接后的8比特定长码数据拼接成定长码数据并输出;本发明所设计的一种非定长码高速拼接硬件实现装置能够在实现高速拼接非定长码的同时,有效的减少硬件资源使用。
搜索关键词: 一种 定长 高速 拼接 硬件 实现 装置
【主权项】:
一种非定长码高速拼接硬件实现装置,其特征在于,包括8码字拼接模块和定长码至定长码拼接模块,其中,8码字拼接模块用于将输入的非定长码拼接成8比特定长码数据;定长码至定长码拼接模块用于将上述拼接后的8比特定长码数据拼接成定长码数据并输出;其中,所述8码字拼接模块包括码长累加模块、累加和译码模块、第一数据暂存阵列、第二数据暂存阵列和多路选择器,其中,码长累加模块用于累计到当前位置的非定长码的码元总长;累加和译码模块用于将上述非定长码的码元总长解析成拼接控制信号,并分别传输至第一数据暂存阵列、第二数据暂存阵列和多路选择器;第一数据暂存阵列和第二数据暂存阵列根据上述控制信号依次交替暂存码字数据,所述多路选择器根据上述控制信号选取其中码字数据存满的数据暂存阵列,将其中的码字数据以8比特定长码数据形式输出。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于东南大学,未经东南大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201310395810.7/,转载请声明来源钻瓜专利网。

同类专利
  • 用于对数进行有理压缩和解压缩的方法和装置-201510882689.X
  • A·D·A·马西莫 - 伊姆西公司
  • 2015-12-03 - 2019-10-18 - H03M7/40
  • 提供了用于对数进行有理压缩的方法和装置。通过获得多个数(例如,整数和/或浮点数)来对一个或多个数进行压缩,其中所述多个数中的每个数使用零个或更多个位来表示以指示具有所述给定数的给定底数的指数,并且具有表示具有所述给定数的有效位的数量的长度;针对所述多个数中的每个数,计算所述长度和所述长度与所述指数之间的差,并且在出现所述差时对所述长度的出现进行计数;基于在出现所述差时对所述长度的所述出现的所述计数来生成包括至少一个霍夫曼树的霍夫曼编码;生成一个或多个编码映射,所述一个或多个编码映射包括将所述差和所述长度中的每一个映射到对应霍夫曼前缀码的数组;以及使用所述一个或多个编码映射来对所述多个数中的至少一个数进行编码。
  • 基于Deflate的压缩数据块输出方法及装置-201710698621.5
  • 张宇弘;王界兵;张伟;董迪马;耿涛;黄嘉乐 - 深圳前海信息技术有限公司
  • 2017-08-15 - 2019-09-24 - H03M7/40
  • 本发明公开一种基于Deflate的压缩数据块输出方法及装置,其中,该基于Deflate的压缩数据块输出方法包括:在容器的剩余空间小于设定阈值时,确定原文缓冲计数器及静态Huffman缓冲计算器的上限为剩余空间大小;继续向容器的剩余空间中添加符号数据,在原文缓冲计数器和静态Huffman缓冲计数器都发生溢出的时刻或根据两者中后一个发生溢出的时刻,确定产生新的压缩数据块的时间节点;以及在保证压缩数据块不溢出容器的前提下,选择压缩比最大的编码输出新的压缩数据块。本发明的技术方案能够在容器边界上截断输出时,尽量把更多的内容存在当前容器里,从而尽可能不浪费当前容器的空间,提高容器空间的有效利用率。
  • 数据处理方法及装置-201610701324.7
  • 王杰林 - 湖南千年华光软件开发有限公司
  • 2016-08-22 - 2019-09-13 - H03M7/40
  • 本发明实施例提出了一种数据处理方法及装置,所述方法包括:将一个非稀疏矩阵转换为多个单元矩阵;将各个所述单元矩阵,按照预设消除规则处理后,分别形成对应的多个二进制数;分别将所述各个二进制数进行熵编码,形成多个压缩后的二进制数;若所述压缩后的二进制数中包括多个连续的1,将所述压缩后的二进制数按照预设转换规则进行转换,获得转换后的二进制数;将所述转换后的二进制数,按照预设编码规则进行编码,获得编码输出。所述方法进一步提高了数据的压缩率,使得压缩效果更好,并且能够无损还原出原始数据。
  • 一种飞行数据修正方法、数据处理系统和存储介质-201811303203.2
  • 程西东 - 深圳市科信南方信息技术有限公司
  • 2018-11-02 - 2019-08-02 - H03M7/40
  • 本发明实施例公开了一种飞行数据修正方法、数据处理系统和存储介质,用于提高飞行数据的完整性。本发明实施例的飞行数据修正方法包括:实时获取编码数据;对所述编码数据进行解码,得到帧数据,所述帧数据包括飞机飞行过程中的飞行数据;判断所述帧数据是否丢失目标飞行数据;若所述帧数据丢失所述目标飞行数据,则根据所述目标飞行数据从所述帧数据中确定第一飞行数据;使用所述第一飞行数据计算出修正飞行数据;使用所述修正飞行数据填补所述目标飞行数据。这样,可实时获取飞行数据,且提高了飞行数据的完整性,利于对飞机进行安全监控。
  • 一种基于算术编码的无损数据压缩编码方法-201611026314.4
  • 陆成刚 - 浙江工业大学
  • 2016-11-15 - 2019-07-30 - H03M7/40
  • 一种基于算术编码的无损数据压缩编码方法,包括以下过程:1)编码:假设n个源符号的概率分布为{0<p1<=p2<=...<=pn<1},是按照下标进行单调增序排列,给n个符号配上符号标号为{n‑1,n‑2,...,1,0},概率为pi的符号配上标号为n‑i,i=1,2,...,n,假设输入的长度为K字符串J1J2J3...Jn‑1JK,其中Ji∈{0,1,2,...,n‑1},那么定义该字符串对应于单位区间[0,1]内的有理数τ,将τ看作是十进制数,在数学上证明它是属于[0,1]单位区间的,将其转换成二进制表示,表示结果的二进制序列即为编码的输出比特流;2)解码:将所述比特流转成十进制有理数对应在单位区间[0,1]内的有理数。本发明不需要除法,且是熵最优码,不依赖分组扩展模式,使用方式灵活。
  • 算术编码的方法和设备-201510726145.4
  • 弗兰克·简·博森 - 株式会社NTT都科摩
  • 2003-09-19 - 2019-07-26 - H03M7/40
  • 公开了一种执行算术编码和/或解码的方法和设备。在一个实施例中,编码数据的方法包括对事件序列中的多个事件进行编码以产生已编码数据,且利用已编码数据来产生比特流,包括将零个或更多个填充比特添加到比特流中已编码数据之后,其中所述零个或更多个填充比特操作用于实质上保持已编码事件量、正在编码的块数和比特流中的比特数之间的关系。
  • 建构并使用动态初期霍夫曼编码表的硬件数据压缩器-201610304299.9
  • G·葛兰·亨利 - 上海兆芯集成电路有限公司
  • 2016-05-10 - 2019-07-16 - H03M7/40
  • 建构并使用动态初期霍夫曼编码表的硬件数据压缩器。一种硬件数据压缩器,包括第一硬件引擎,第二硬件引擎与第三硬件引擎。针对输入区块的开始部分,第一硬件引擎产生取代字符字符串的反向指针并指出不被反向指针取代的字符,并且产生关联于反向指针与非取代字符的符号的发生频率。第二硬件引擎利用针对输入区块的开始部分所产生的频率建构霍夫曼编码表。针对输入区块的开始部分以外的剩余部分,第一硬件引擎产生取代字符字符串的反向指针并指出不被反向指针取代的字符。针对整个输入区块,第三硬件引擎利用所建构的霍夫曼编码表,对关联于反向指针与非取代字符的符号进行霍夫曼编码程序。
  • 利用预先霍夫曼编码决定对匹配字符串或反向指针执行霍夫曼编码程序的硬件数据压缩器-201610304778.0
  • G·葛兰·亨利 - 上海兆芯集成电路有限公司
  • 2016-05-10 - 2019-07-16 - H03M7/40
  • 一种硬件数据压缩器,包括第一硬件引擎与第二硬件引擎。第一硬件引擎为:寻找字符区块中位于当前位置的字符字符串的匹配,此匹配早于字符字符串出现于字符区块;确认第一尺寸,此第一尺寸为利用霍夫曼编码表对匹配字符串执行霍夫曼编码程序所产生的总位数;计算反向指针,此反向指针从当前位置指向早先出现的字符串;以及确认第二尺寸,此第二尺寸利用霍夫曼编码表对反向指针执行霍夫曼编码程序所产生的位数。当第一尺寸小于第二尺寸时,第二硬件引擎对匹配字符串执行霍夫曼编码程序,否则就对反向指针执行霍夫曼编码程序。
  • 一种基于霍夫曼编码的改进心电数据压缩算法-201711481836.8
  • 刘焕礼 - 烟台正展信息技术有限公司
  • 2017-12-29 - 2019-07-09 - H03M7/40
  • 本发明涉及一种基于霍夫曼编码的改进心电数据压缩算法,包括以下步骤:S1:打开要进行压缩的心电数据文件,按照心电数据波段组成分类,获取P波、PR间期、QRS波群、J点、ST段、T波、U波、QT间期不同波段的数据组成,保存到双向链表LinkSrc;S2:遍历链表LinkSrc,统计各个元素出现的概率,以该元素的基本信息为节点,新建立成一个双向链表LinkRate;S3:以链表LinkRate中的节点做为叶子节点,组成一颗霍夫曼树,树根为LinkRoot;S4:将LinkRoot中的叶子节点复制并保存为一个数组Code,记录叶子节点对应的霍夫曼编码。本发明通过对心电数据进行分类压缩,有效的增加压缩比,在不损失有效信息的前体下,缩减数据量以减少存储空间,提高其传输、存储和处理效率。
  • 编码方法和装置-201710432892.6
  • 杨磊;钟炎培 - 西安万像电子科技有限公司
  • 2017-06-09 - 2019-06-28 - H03M7/40
  • 本发明公开了一种编码方法和装置。其中,该方法包括:获取待编码数据中每个编码符号出现的概率;根据每个编码符号出现的概率所对应的概率范围,对每个编码符号进行分层;按照概率范围中门限值由小至大的顺序,将概率范围对应的层中的编码符号按照预设规则上升至上一层,直至最小概率范围对应的层中的编码符号上升至顶层,得到待编码数据的编码树;根据编码树编码待编码数据。本发明解决了现有技术中哈夫曼树建立较慢,导致编码速度慢的技术问题。
  • 编码方法和装置-201711076208.1
  • 马传文;钟炎培 - 西安万像电子科技有限公司
  • 2017-11-03 - 2019-06-07 - H03M7/40
  • 本发明公开了一种编码方法和装置。其中,该方法包括:根据待编码数据中编码符号出现的频次,对第一寄存器组进行分层,第一寄存器组存储有按预设顺序排列的编码符号的概率;根据第一寄存器组的分层结果对第二寄存器组分层;将第二寄存器组的第n层中的概率与第一寄存器组中第n层的概率由小至大两两相加,并将相加结果写入第二寄存器组的第n+1层,同时,对相加的概率对应的编码符号的编码长度加一;当待编码数据的所有编码符号的概率都上升至最顶层时,得到编码符号对应的编码长度;根据每个编码符号和每个编码符号对应的编码长度对待编码数据编码。本发明解决了现有技术哈夫曼编码计算编码长度时消耗的计算资源较多的技术问题。
  • 用于解码的并行霍夫曼数据解码器、设计结构和方法-201610181740.9
  • B.阿巴利;B.布拉纳 - 国际商业机器公司
  • 2016-03-28 - 2019-06-04 - H03M7/40
  • 在保持寄存器中保持主数据输入和超前输入。向多个即M个半解码器提供所述主数据输入和所述超前输入的连续的重叠部分,所述半解码器包括霍夫曼码的频繁出现的码字的子集。当没有遇到在所述半解码器中不可获取的码字时,所述半解码器并行地在单个时钟周期中将所述频繁出现的码字中的M个解码。当遇到在所述半解码器中不可获取的码字时,将意图用于所述半解码器中的对应的一个的输入施加到以三态内容可寻址存储器实现的全解码器的输入,该意图用于所述半解码器中的对应的一个的输入包括在所述半解码器中的所述对应的一个中不可获取的所述码字。所述全解码器包括所述霍夫曼码的全部码字。
  • 数据压缩-201811169223.5
  • S·芬尼 - 想象技术有限公司
  • 2018-10-08 - 2019-04-19 - H03M7/40
  • 本公开的实施例涉及数据压缩。数据压缩(和对应的解压缩)用于压缩数据值块,其涉及多个过程,包括颜色解相关、空间解相关、熵编码和打包中的一个或多个。熵编码生成具有可变大小(就位数而言)的经编码的数据值。熵编码使用数据值的相应集合的大小指示来指示用于该集合中的经编码的数据值的位数。大小指示允许快速解析经编码的数据值(例如,并行)。
  • 一种应用于电子邮箱地址的字符编码方法及系统-201910091848.2
  • 谢文辉;王敏;刘江桥;张浩;汪翔;杨柳;周期律;常学亮;张轶;孙光辉;罗春江;刘引;汪哲逸 - 重庆农村商业银行股份有限公司
  • 2019-01-30 - 2019-04-19 - H03M7/40
  • 本发明公开了一种应用于电子邮箱地址的字符编码方法及系统,进行以下步骤:将电子邮箱地址按照字符拆分为用户自定义部分和服务器定义部分;将电子邮箱地址的用户自定义部分通过霍夫曼编码方法进行编码。本发明解决了现有技术存在的对电子邮箱的脱敏方法在字符编码过程中效率不高、耗费空间的问题,提供一种应用于电子邮箱地址的字符编码方法,其应用时编码过程,都是可以通过移位,与,或等二进制操作来完成,目前CPU中,执行二进制操作是非常高效的,提升编码效率,由于霍夫曼编码表是根据实际生产数据而得出的编码,因此使用该编码对整个库的邮箱编码后得到的二进制大小比原始空间可以节省大量空间。
  • 一种整数编码方法、装置和存储介质-201710831674.X
  • 龚逸玲 - 腾讯科技(深圳)有限公司
  • 2017-09-15 - 2019-03-22 - H03M7/40
  • 本发明实施例公开了一种整数编码方法、装置和存储介质;本发明实施例采用获取多个目标样本整数,然后,获取每个目标样本整数在样本整数集合中出现的概率,得到每个目标样本整数对应的出现概率,根据每个目标样本整数及其对应的出现概率构建相应的整数序列,该整数序列的序列元素包括目标样本整数及其对应的出现概率,根据目标样本整数对应的出现概率对该整数序列进行划分,并基于划分结果构建整数编码本;基于该整数编码本对相应的整数进行编码;该方案可以根据样本整数及其对应的出现概率来构建整数编码本,该方案构建的整数编码本大小适中,采用该整数编码本对整数进行编码,可以降低编码压缩的难度,提高整数的编码压缩效率。
  • 一种脑电信号的压缩方法及装置-201811222143.1
  • 吴朝晖;叶彦斌;李斌 - 华南理工大学
  • 2018-10-19 - 2019-03-19 - H03M7/40
  • 本发明公开了一种脑电信号的压缩方法及装置,该装置包括压缩感知模块和哈夫曼编码模块。该方法包括:将输入的脑电数据与第一矩阵相乘后得到第二矩阵,其中,所述脑电数据为N*1矩阵,所述第一矩阵为M*N矩阵,所述第二矩阵为M*1矩阵,N大于M;对第二矩阵中所包含的数据进行哈夫曼编码后得到压缩数据。通过使用本发明实施例的压缩方案,这样能够减少脑电信号的数据量,从而降低传输功耗和存储消耗。本发明作为一种脑电信号的压缩方法及装置可广泛应用于数据压缩领域中。
  • 自适应的混合的数据无损压缩系统-201610214126.8
  • 胡剑凌;李杨;张霞 - 苏州大学
  • 2016-04-08 - 2019-03-15 - H03M7/40
  • 本发明涉及一种自适应混合数据无损压缩系统,为了提高编码的有效性、可靠性而设计。本发明包括:统计分析模块,分析待编码信号统计特征并与设定的门限值进行比较,实现线性预测Golomb编码法和自适应Golomb编码法的自适应切换;若适用线性预测Golomb编码法,则线性预测模块对待编码信号进行线性预测,得到残差信号,将残差信号映射为正整数,统计判决模块根据映射后的残差信号确定Golomb编码参数后进行Golomb编码;若适用自适应Golomb编码法,则统计判决模块直接对待编码信号进行映射,根据映射后的数据确定Golomb编码参数后进行Golomb编码。本发明,通过分析每帧信号的数字统计特征,自适应采用不同的编码方式和编码参数对信号进行压缩编码,从而提高压缩的有效性与可靠性。
  • 一种数据编码方法、装置以及存储介质-201710765880.5
  • 吴军勇 - 前海中科芯片控股(深圳)有限公司
  • 2017-08-30 - 2019-03-05 - H03M7/40
  • 本发明公开了一种数据编码方法、装置以及存储介质,该数据编码方法包括:获取待编码字符串、以及预设的区间长度,该待编码字符串中包括多个第一预设字符和第二预设字符;根据该第二预设字符在待编码字符串中连续出现的最大次数确定系数临界值;从预设系数列表中选择出小于该系数临界值的编码系数;根据该区间长度和编码系数确定该第一预设字符对应的第一编码区间、以及第二预设字符对应的第二编码区间;利用该区间长度、编码系数、第一编码区间和第二编码区间对该待编码字符串进行编码,得到编码值;根据该编码值生成编码结果,并输出该编码结果,从而能较好的实现二进制数据的无损压缩,压缩能力强,压缩效果好。
  • 一种数据编码方法、装置以及存储介质-201710766636.0
  • 吴军勇 - 前海中科芯片控股(深圳)有限公司
  • 2017-08-30 - 2019-03-05 - H03M7/40
  • 本发明公开了一种数据编码方法、装置以及存储介质,该数据编码方法包括:获取待编码字符串、以及预设的区间长度,该待编码字符串中包括多个第一预设字符和第二预设字符;根据该第二预设字符在待编码字符串中连续出现的最大次数确定系数临界值;从预设系数列表中选择出不小于该系数临界值的编码系数;根据该区间长度和编码系数确定该第一预设字符对应的第一编码区间、以及第二预设字符对应的第二编码区间;利用该区间长度、编码系数、第一编码区间和第二编码区间对该待编码字符串进行编码,得到编码值;根据该编码值生成编码结果,并输出该编码结果,从而能较好的实现二进制数据的有损压缩,压缩能力强,压缩效果好。
  • 一种基于语言模型的数据压缩方法-201811479097.3
  • 张文斌;刘洋 - 云孚科技(北京)有限公司
  • 2018-12-05 - 2019-03-01 - H03M7/40
  • 本发明公开的基于语言模型的数据压缩方法,涉及数据压缩技术领域,通过判断当前需要压缩的词是否在预设的词表中,若是,则利用语言模型,输出词在词表中的分布概率,重复上述步骤,得到所有需要压缩的词的分布概率,将分布概率依据从大到小的顺序依次排列,生成各个词分布概率的排序列表,根据当前需要压缩的各个词在排序列表中的位置,得到词的位置序号,根据位置序号,利用哈夫曼树对位置序号进行编码,生成数字编码,利用基于文档频率特征的压缩算法,对数字编码进行压缩,有效地减少了数据所占用的存储空间,提高了对数据的压缩效果。
  • 基于算术码与低密度奇偶校验码的迭代联合信源信道译码方法-201610152971.7
  • 薛睿;孙岩博;李超;赵旦峰 - 哈尔滨工程大学
  • 2016-03-17 - 2019-02-01 - H03M7/40
  • 本发明提供的是一种基于算术码与低密度奇偶校验码的迭代联合信源信道译码方法。信源符号序列sh经AC编码器后得到编码序列bh,D个编码序列bh经并串转换器后得到LDPC编码器的输入信息序列b,b通过LDPC编码器后形成码字序列x,x经BPSK调制后送入到AWGN信道,接收序列r输入到LDPC译码器和Chase‑SISO AC译码器组成的闭环中进行迭代译码,若干次迭代后LDPC译码器输出译码序列经串并转换器转换得到序列通过AC译码器后得到译码符号序列本发明将无损压缩效率非常高的AC与抗差错能力非常强的LDPC码相结合,使得系统的有效性和可靠性都很高,同时采用IJSCD方法,在保证有效性的情况下,进一步的提高可靠性。
  • 保存范式哈夫曼树的方法及装置-201510836102.1
  • 王志强;郭军 - 东方网力科技股份有限公司
  • 2015-11-26 - 2019-01-08 - H03M7/40
  • 本发明公开了保存范式哈夫曼树的方法及装置,其中,该方法包括:对范式哈夫曼树的节点进行标记,用M标记节点有子树,用N标记节点无子树;由上至下对范式哈夫曼树每层节点的标记依次进行记录,具体地:采用从左至右的顺序,从第一个节点开始记录,只记录到第一个不为N的节点;将记录的节点标记作为最终记录结果,保存最终记录结果。本发明方案能够实现采用尽量少的数据来保存范式哈夫曼树,提高存储效率。
  • 用于通过电量计提供压缩数据的方法-201480044093.6
  • 尼古拉斯·皮戈昂 - 萨热姆通讯能源电信简易股份有限公司
  • 2014-07-02 - 2019-01-04 - H03M7/40
  • 电量计取得待提供的测量数据,并且根据用于表示所述数据项的最小位数对每个取得的数据项分类。电量计根据用于分别表示所述类别的数据的最小位数,对预先限定的多个类别中的每个类别确定分配为用于表示所述类别中的每个数据的位数。电量计通过用与分配给所述数据项的类别的位数相等的位数表示上述数据项并在压缩的数据之前插入与上述类别相关联的预先限定的前缀,来对每个取得的数据项进行压缩(S306)。电量计在首部中对每个类别包括表示分配为用于表示所述类别的每个数据项的位数的信息(S307)。
专利分类
×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

400-8765-105周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top