买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉西安电子科技大学申请的专利基于滑动字典实现的Lz4文本压缩方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116015311B 。

龙图腾网通过国家知识产权局官网在2026-03-06发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310015819.4，技术领域涉及：H03M7/30；该发明授权基于滑动字典实现的Lz4文本压缩方法是由李迪;王炳耀设计研发完成，并于2023-01-05向国家知识产权局提交的专利申请。

本基于滑动字典实现的Lz4文本压缩方法在说明书摘要公布了：本发明公开了一种基于滑动字典实现的Lz4文本压缩方法，主要解决目前文本压缩速度慢和难以硬件实现的问题。本发明通过建立滑动字典、哈希表和未比对成功次数的寄存器，将待压缩文本读入滑动字典，计算哈希地址保存字符串的位置信息，使用滑动字典查找重复字符串，保存重复字符串的信息对文本信息进行压缩处理，最终输出已压缩文本的码流。采用计算哈希地址并行处理的方式，易于通过硬件以流水线的方式实现。通过提前预测的方式查找重复字符串的概率高，减少计算哈希地址的次数，通过字符串未比对成功次数判断待压缩文本的压缩率，调整待压缩文本的输入速度，大大提高了压缩速度。

本发明授权基于滑动字典实现的Lz4文本压缩方法在权利要求书中公布了：1.一种基于滑动字典实现的lz4文本压缩方法，其特征在于，通过哈希表中存储单元内容寻址找滑动字典中的字符串与待压缩的字符串进行比对匹配；根据记录的未比对成功次数调整待压缩文本输入的速度；根据上次匹配的偏移长度预测待压缩文本匹配的位置；该文本压缩方法的步骤包括如下： 步骤1，建立存储单元内容全为0的哈希表,滑动字典,未比对成功次数的寄存器，已压缩存储区； 步骤2，从待压缩文本中依次读入4个未读过字符组成字符串，将该字符串存入滑动字典中；计算字符串的哈希地址；所述的计算字符串的哈希地址是指：将字符串与黄金分割素数c相乘，得到32个比特数据，再将该比特数据右移21个比特，得到11比特的字符串的哈希地址，其中，c=2654435761； 步骤3，查找哈希地址对应的存储单元的内容是否为0，若是，则将字符串所在滑动字典的位置信息存入哈希地址对应的存储单元后执行步骤2；否则，执行步骤4； 步骤4，通过哈希表中存储单元内容寻址，从滑动字典中找到对应的字符串；将滑动字典中最后一个字符串与寻址找到的字符串比对是否相等，若相等，则比对成功执行步骤6；否则，未比对成功执行步骤5； 步骤5，判断寄存器中未比对成功的次数加一后是否大于待压缩文本字符串中总数量的1%，若是，则从待压缩文本中读入1个未读过的字符存入滑动字典中，加快待压缩文本输入的速度，执行步骤2；否则，保持待压缩文本输入的速度，直接执行步骤2； 步骤6，将寄存器中未比对成功次数清零； 步骤7，从待压缩文本中读出后续一个字符，从滑动字典字符串比对成功位置的末尾读出后续一个字符，比对两个字符是否相等，若相等，执行步骤6；否则，执行步骤8； 步骤8，将比对成功的字符串长度，比对成功的字符串偏移长度，未比对成功字符串长度和未比对成功的字符串编码，保存到已压缩存储区； 步骤9，根据上次匹配的偏移长度预测待压缩文本匹配的位置： 步骤9.1，从待压缩文本中读入1个未读过字符，存入滑动字典中与滑动字典末尾的4个字符组成一个新的字符串； 步骤9.2，通过已压缩存储区的比对成功的字符串偏移长度，预测本次匹配的位置，根据偏移长度寻址找到滑动字典中的字符串，比对两个字符串是否相等，若相等，执行步骤6；否则，执行步骤10； 步骤10，判断待压缩文本中是否还有字符，若是，则执行步骤11；否则，执行步骤2； 步骤11，输出所有已压缩存储区数据。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人西安电子科技大学，其通讯地址为：710071 陕西省西安市太白南路2号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。