一种基于动态内存分配存储HASH链表的FPGA实现装置及方法

    公开(公告)号:CN109670083B

    公开(公告)日:2023-03-24

    申请号:CN201811525145.8

    申请日:2018-12-13

    IPC分类号: G06F16/901 G06F16/9032

    摘要: 本发明涉及一种基于动态内存分配存储HASH链表的FPGA实现装置及方法,装置包括缓存模块、哈希控制模块、哈希计算结果调度模块、哈希链表处理模块、查找结果调度模块,缓存模块与哈希控制模块相连,哈希计算结果调度模块分别与哈希控制模块、哈希链表处理模块、查找结果调度模块相连,哈希链表处理模块与查找结果调度模块相连。本发明应用于FPGA实现HASH链表存储的领域,采用一种动态内存灵活分配的方法,利用FPGA并行化处理的优势,快速实现HASH链表的存储及查找功能。本发明可以应用于使用HASH链表进行数据存储、相同字符串匹配查找的应用领域,比如FPGA方法实现GZIP压缩、LZ77压缩、网络报文统计等领域,该发明满足HASH算法对于速度、资源及准确性的要求。

    一种基于FPGA快速实现LZ77压缩的装置及方法

    公开(公告)号:CN109672449B

    公开(公告)日:2023-03-10

    申请号:CN201811526824.7

    申请日:2018-12-13

    IPC分类号: H03M7/30

    摘要: 本发明涉及一种基于FPGA快速实现LZ77压缩的装置及方法,压缩装置中数据缓存模块存储压缩滑动窗口内的原始数据,采取FPGA内Block RAM资源实现;HASH链表模块实现HASH字典的构建及存储,采取FPGA内Block RAM+逻辑资源实现;LZ77编码模式实现相同字符串的查找及编码。在压缩过程中,构建一等同压缩窗口大小循环缓存存储HASH冲突链表,按照待压缩数据顺序依次存入冲突链表,通过循环覆盖方式替代移出窗口操作;在利用HASH链表查找相同字符串时,利用FPGA并行处理优势,在通过HASH链表查找相同字符串的过程中同时从两个方向进行匹配字符串的查找,同时在压缩编码时采取预处理的方式提前剔除掉HASH特征值相同但字符不同的匹配值,达到快速消除数据冗余实现LZ77数据压缩目的。

    一种等分辨率CR图像的压缩方法及系统

    公开(公告)号:CN111263155A

    公开(公告)日:2020-06-09

    申请号:CN202010021773.3

    申请日:2020-01-09

    摘要: 本发明提供一种等分辨率CR图像的压缩方法及系统,该方法包括接收多张CR图像;从中随机选择两张连续的图像,计算两张连续的图像中所有对应位置的像素点的二进制数据中Di相同的像素点的总个数,然后计算总个数占图像的像素点的个数的第一概率,并与预先设定的两个阈值进行比较,找出疑似高位及中位数据的位数;根据两个位数和,计算前j位相同的第二概率,找出高位和中位数据;将每张图像中的高位、中位数据分别放在一起,形成新的数据块,以前一数据块为基准数据块,将所有后一数据块和前一基准数据块进行对比,数据相同给1不同给0,高位数据和中位数据采用不同的对比单元,形成标志数据块;对标志数据块中的标志位数据进行游程编码和算术编码。

    一种基于动态内存分配存储HASH链表的FPGA实现装置及方法

    公开(公告)号:CN109670083A

    公开(公告)日:2019-04-23

    申请号:CN201811525145.8

    申请日:2018-12-13

    IPC分类号: G06F16/901 G06F16/9032

    摘要: 本发明涉及一种基于动态内存分配存储HASH链表的FPGA实现装置及方法,装置包括缓存模块、哈希控制模块、哈希计算结果调度模块、哈希链表处理模块、查找结果调度模块,缓存模块与哈希控制模块相连,哈希计算结果调度模块分别与哈希控制模块、哈希链表处理模块、查找结果调度模块相连,哈希链表处理模块与查找结果调度模块相连。本发明应用于FPGA实现HASH链表存储的领域,采用一种动态内存灵活分配的方法,利用FPGA并行化处理的优势,快速实现HASH链表的存储及查找功能。本发明可以应用于使用HASH链表进行数据存储、相同字符串匹配查找的应用领域,比如FPGA方法实现GZIP压缩、LZ77压缩、网络报文统计等领域,该发明满足HASH算法对于速度、资源及准确性的要求。

    一种智能变电站一次设备状态自动识别方法

    公开(公告)号:CN109617242A

    公开(公告)日:2019-04-12

    申请号:CN201811634966.5

    申请日:2018-12-29

    IPC分类号: H02J13/00 H02H1/00

    摘要: 本发明涉及一种智能变电站一次设备状态自动识别方法,包括以下步骤:步骤一建立一次设备与保护间隔的关联关系;步骤二设置断路器、开关、接地刀闸在二次继电保护信息中对应的模糊匹配关键字;步骤三通过关键字,从数据库中模糊搜索匹配一次设备对应保护间隔中继电保护设备中断路器、开关和接地刀闸对应信号的IEC61850引用;步骤四功能系统根据步骤三中匹配信号的IEC61850引用在线实时获取对应信号的实时值;步骤五根据一次设备状态定义规则,通过步骤四在线获取的断路器、开关和接地刀闸位置信号的实时值,自动在线识别一次设备的运行状态。本发明能够有效自动识别一次设备运行状态,提升了智能变电站在线监测的能力。