博流智能科技(南京)有限公司萧文远获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉博流智能科技(南京)有限公司申请的专利适应性霍夫曼编码系统及方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN114900193B 。
龙图腾网通过国家知识产权局官网在2025-10-03发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202210366617.X,技术领域涉及:H03M7/40;该发明授权适应性霍夫曼编码系统及方法是由萧文远;郑岚心设计研发完成,并于2022-04-08向国家知识产权局提交的专利申请。
本适应性霍夫曼编码系统及方法在说明书摘要公布了:本发明揭示了一种适应性霍夫曼编码系统及方法,所述适应性霍夫曼编码系统包括:待编码数据获取模块及霍夫曼二叉树编码模块;待编码数据获取模块用以获取待编码数据;霍夫曼二叉树编码模块用以根据所述待编码数据获取模块获取的待编码数据构建霍夫曼二叉树;将霍夫曼二叉树的各节点与内存建立索引,在构建霍夫曼二叉树时,根据根节点到目标节点的唯一路径计算出目标节点的内存索引数值。本发明提出的适应性霍夫曼编码系统及方法,可高效地在硬件上存取编码数据结构并最佳化编码的存储空间,同时给予可配置内存的弹性。
本发明授权适应性霍夫曼编码系统及方法在权利要求书中公布了:1.一种适应性霍夫曼编码系统,其特征在于,所述适应性霍夫曼编码系统包括: 待编码数据获取模块,用以获取待编码数据; 霍夫曼二叉树编码模块,用以根据所述待编码数据获取模块获取的待编码数据构建霍夫曼二叉树;将霍夫曼二叉树的各节点与内存建立索引,在构建霍夫曼二叉树时,根据根节点到目标节点的唯一路径计算出目标节点的内存索引数值; 所述霍夫曼二叉树编码模块进一步包括二叉树内存地址重映单元,用以在霍夫曼二叉树构建完成之后,利用子二叉树内存地址重映的方式给定一组连续的内存空间,将内存中的空指针指向超出内存范围的节点,使硬件上能以内存效率较高的平衡树资料结构存储节点; 设定一满二叉树深度为k,构建二叉树的过程会预先计算目标节点的内存索引数值,一旦索引值超出2k‑1,则实施二叉树内存地址重映;二叉树内存地址重映的过程将索引值超出2k‑1之目标节点的父节点与原先纪录于内存中之空节点的父节点建立地址映射关系; 所述二叉树内存地址重映单元用以存取原先纪录于内存中的空节点的父节点、节点间地址映射关系的建构;适应性霍夫曼二叉树包含待编码数据的叶节点没有左右子树,故以深度为k的满二叉树大小所配置的二叉树空间2k中,有存储数据的叶节点内存索引为j,其左、右子节点索引2j及2j+1皆为空节点;其中,以索引值最小的叶节点作为空节点的父节点进行映射;在映射关系的建构过程中,将索引值最小的叶节点指针指向索引值超出2k‑1之目标节点的父节点,并于编码时,利用父节点映射关系将子二叉树位址信息重映回原二叉树中。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人博流智能科技(南京)有限公司,其通讯地址为:211800 江苏省南京市江北新区研创园云政街9号共享空间大厦A座5楼;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励