-
公开(公告)号：CN109582598B
公开(公告)日：2023-05-02
申请号：CN201811526840.6
申请日：2018-12-13
申请人： 武汉中元华电软件有限公司
IPC分类号： G06F12/0864 , G06F12/0871 , G06F12/0897
摘要： 本发明涉及一种基于外部存储实现高效查找哈希表的预处理方法，哈希表采用两级缓存：一级缓存放在CPU内部存储哈希表头部数据；二级缓存放在外部存储器中存储完整哈希表；建表地址维护模块将哈希值相同数据存放在同一片缓存空间内，每一片缓存空间大小根据应用场景来配，同时并统计每一片缓存空间已用大小，将这个信息输出给查表地址维护模块，方便后者进行查表长度请求；查表地址维护模块收到查表请求后，根据建表地址维护模块发来的冲突表长度信息决定是从一级缓存还是二级缓存读取数据，当冲突表长度小于一级缓存的深度时，从一级缓存内读取数据，否则从二级缓存读取数据。本发明数据存储结构大大简化，不需要链表指针的维护，操作简单不易出错。
-
公开(公告)号：CN109582598A
公开(公告)日：2019-04-05
申请号：CN201811526840.6
申请日：2018-12-13
申请人： 武汉中元华电软件有限公司
IPC分类号： G06F12/0864 , G06F12/0871 , G06F12/0897
摘要： 本发明涉及一种基于外部存储实现高效查找哈希表的预处理方法，哈希表采用两级缓存：一级缓存放在CPU内部存储哈希表头部数据；二级缓存放在外部存储器中存储完整哈希表；建表地址维护模块将哈希值相同数据存放在同一片缓存空间内，每一片缓存空间大小根据应用场景来配，同时并统计每一片缓存空间已用大小，将这个信息输出给查表地址维护模块，方便后者进行查表长度请求；查表地址维护模块收到查表请求后，根据建表地址维护模块发来的冲突表长度信息决定是从一级缓存还是二级缓存读取数据，当冲突表长度小于一级缓存的深度时，从一级缓存内读取数据，否则从二级缓存读取数据。本发明数据存储结构大大简化，不需要链表指针的维护，操作简单不易出错。
-
公开(公告)号：CN109672450B
公开(公告)日：2023-01-17
申请号：CN201811525137.3
申请日：2018-12-13
申请人： 武汉中元华电软件有限公司
IPC分类号： H03M7/40
摘要： 本发明涉及一种采用硬件动态分片实现最优HUFFMAN编码的装置和方法，装置包括数据分片模块、数据分析模块、二叉树生成模块、原始数据缓存模块、HUFFMAN编码模块，其特征在于：数据分片模块分别与数据分析模块、二叉树生成模块、原始数据缓存模块相连，HUFFMAN编码模块分别与二叉树生成模块、原始数据缓存模块相连。本发明整个HUFFMAN编码，采用流水线模式，提高编码效率；通过实时的对编码数据进行统计分析，动态的对编码数据进行分片处理，提高压缩率；采用硬件方法实现，能够充分发挥硬件在速度方面的优势，达到最优HUFFMAN编码的目的。
-
公开(公告)号：CN109672450A
公开(公告)日：2019-04-23
申请号：CN201811525137.3
申请日：2018-12-13
申请人： 武汉中元华电软件有限公司
IPC分类号： H03M7/40
摘要： 本发明涉及一种采用硬件动态分片实现最优HUFFMAN编码的装置和方法，装置包括数据分片模块、数据分析模块、二叉树生成模块、原始数据缓存模块、HUFFMAN编码模块，其特征在于：数据分片模块分别与数据分析模块、二叉树生成模块、原始数据缓存模块相连，HUFFMAN编码模块分别与二叉树生成模块、原始数据缓存模块相连。本发明整个HUFFMAN编码，采用流水线模式，提高编码效率；通过实时的对编码数据进行统计分析，动态的对编码数据进行分片处理，提高压缩率；采用硬件方法实现，能够充分发挥硬件在速度方面的优势，达到最优HUFFMAN编码的目的。
-
-
-
搜索结果
4 条记录 (耗时 0.029 秒)
