本申请公开了计算机技术领域内的一种数据处理方法、装置、设备及可读存储介质。本申请利用硬件设备获取目标字符串后，在目标字符串中确定多个字符片段，根据各个字符片段在目标字符串中的位置查询各个字符片段对应的哈希链表，并确定各个哈希链表在硬件设备的双口RAM中的写入地址，按照写入地址将每一哈希链表中的各链点信息写入硬件设备中的双口RAM，由此可使各个哈希链表按照其写入地址存储在双口RAM中，可实现：待压缩数据对应的各个哈希链表的顺序存储。相应地，本申请提供的一种数据处理装置、设备及可读存储介质，也同样具有上述技术效果。上述技术效果。上述技术效果。
【技术实现步骤摘要】
一种数据处理方法、装置、设备及可读存储介质
[0001]本申请涉及计算机
，特别涉及一种数据处理方法、装置、设备及可读存储介质。
技术介绍
[0002]目前在压缩数据时，可以查询预设字典，以构建待压缩数据的哈希链表。其中，针对任一压缩数据，会对其中的不同字符片段同时查询得到相应的哈希链表，而有的字符片段的哈希链表长，有的字符片段的哈希链表短，因此查到这些哈希链表的查询返回时间不定，也即：查询返回时间与各字符片段在压缩数据中的原顺序不一致，导致各个哈希链表乱序输出，影响数据压缩的后续处理。
[0003]因此，如何使待压缩数据对应的各个哈希链表顺序存储，是本领域技术人员需要解决的问题。
技术实现思路
[0004]有鉴于此，本申请的目的在于提供一种数据处理方法、装置、设备及可读存储介质，以使待压缩数据对应的各个哈希链表顺序存储。其具体方案如下：第一方面，本申请提供了一种数据处理方法，应用于硬件设备，包括：获取目标字符串；在所述目标字符串中确定多个字符片段；根据各个字符片段在所述目标字符串中的位置查询各个字符片段对应的哈希链表，并确定各个哈希链表在所述硬件设备的双口RAM中的写入地址；按照所述写入地址将每一哈希链表中的各链点信息写入所述双口RAM。
[0005]可选地，所述根据各个字符片段在所述目标字符串中的位置查询各个字符片段对应的哈希链表，包括：根据各个字符片段在所述目标字符串中的位置以及位置在前先查询的规则确定各个字符片段的查询顺序；按照所述查询顺序查询各个字符片段对应的哈希链表。
[0006]可选地，任一字符片段对应的哈希链表的查询过程包括：计算当前字符片段的哈希值；确定所述哈希值对应的当前需读地址；判断所述当前需读地址与已查到哈希链表的字符片段的哈希值是否相同；若否，则从所述当前需读地址中读取链点信息后，为该链点信息添加链表结束标志位，并将读取到的链点信息构建为当前字符片段对应的哈希链表。
[0007]可选地，若所述当前需读地址与已查到哈希链表的字符片段的哈希值相同，则从所述当前需读地址中读取链点信息后，为该链点信息添加链表未结束标志位，并确定下一需读地址，并执行所述判断所述当前需读地址与已查到哈希链表的字符片段的哈希值是否
相同的步骤。
[0008]可选地，所述确定所述哈希值对应的当前需读地址，包括：将所述哈希值作为所述当前需读地址。
[0009]可选地，所述确定各个哈希链表在所述硬件设备的双口RAM中的写入地址，包括：按照所述查询顺序以及先查询写入地址在前的规则确定各个哈希链表在所述双口RAM中的写入地址。
[0010]可选地，所述双口RAM为多个；相应地，任一哈希链表中的各链点信息的写入过程包括：按照所述写入地址将当前哈希链表中的各链点信息分别写入各双口RAM。
[0011]可选地，还包括：按照所述写入地址从各双口RAM中读出任一字符片段对应的哈希链表；确定当前读取的哈希链表中的各链点信息对应的编码长度，并选择编码长度最长的链点信息作为当前字符片段的压缩信息。
[0012]可选地，所述选择编码长度最长的链点信息作为当前字符片段的压缩信息，包括：以并行级联方式比较当前读取的哈希链表中的各链点信息对应的编码长度，以选择编码长度最长的链点信息作为当前字符片段的压缩信息。
[0013]可选地，还包括：若编码长度最长的链点信息有多个，则确定多个编码长度最长的链点信息对应的距离值，并选择距离值最小的链点信息作为当前字符片段的压缩信息。
[0014]可选地，还包括：任意双口RAM中的任一RAM地址写入携带有链表结束标志位的链点信息后，将该RAM地址对应的状态寄存器置1；相应地，该RAM地址中的数据被读出后，将该RAM地址对应的状态寄存器置0。
[0015]可选地，任意字符片段对应的哈希链表中的链点信息的个数不超过双口RAM的个数。
[0016]第二方面，本申请提供了一种数据处理装置，应用于硬件设备，包括：获取模块，用于获取目标字符串；确定模块，用于在所述目标字符串中确定多个字符片段；处理模块，用于根据各个字符片段在所述目标字符串中的位置查询各个字符片段对应的哈希链表，并确定各个哈希链表在所述硬件设备的双口RAM中的写入地址；写入模块，用于按照所述写入地址将每一哈希链表中的各链点信息写入所述双口RAM。
[0017]可选地，所述处理模块具体用于：根据各个字符片段在所述目标字符串中的位置以及位置在前先查询的规则确定各个字符片段的查询顺序；按照所述查询顺序查询各个字符片段对应的哈希链表。
[0018]可选地，所述处理模块具体用于：针对任一字符片段，计算当前字符片段的哈希值；确定所述哈希值对应的当前需读地址；判断所述当前需读地址与已查到哈希链表的字符片段的哈希值是否相同；若否，则从所述当前需读地址中读取链点信息后，为该链点信息
添加链表结束标志位，并将读取到的链点信息构建为当前字符片段对应的哈希链表。
[0019]可选地，所述处理模块具体用于：若所述当前需读地址与已查到哈希链表的字符片段的哈希值相同，则从所述当前需读地址中读取链点信息后，为该链点信息添加链表未结束标志位，并确定下一需读地址，并执行所述判断所述当前需读地址与已查到哈希链表的字符片段的哈希值是否相同的步骤。
[0020]可选地，所述处理模块具体用于：将所述哈希值作为所述当前需读地址。
[0021]可选地，所述处理模块还包括：地址确定单元，用于按照所述查询顺序以及先查询写入地址在前的规则确定各个哈希链表在所述双口RAM中的写入地址。
[0022]可选地，所述双口RAM为多个；相应地，写入模块具体用于：针对任一哈希链表，按照所述写入地址将当前哈希链表中的各链点信息分别写入各双口RAM。
[0023]可选地，还包括：读取模块，用于按照所述写入地址从各双口RAM中读出任一字符片段对应的哈希链表；选择模块，用于确定当前读取的哈希链表中的各链点信息对应的编码长度，并选择编码长度最长的链点信息作为当前字符片段的压缩信息。
[0024]可选地，所述选择模块具体用于：以并行级联方式比较当前读取的哈希链表中的各链点信息对应的编码长度，以选择编码长度最长的链点信息作为当前字符片段的压缩信息。
[0025]可选地，还包括：另一选择模块，用于若编码长度最长的链点信息有多个，则确定多个编码长度最长的链点信息对应的距离值，并选择距离值最小的链点信息作为当前字符片段的压缩信息。
[0026]可选地，还包括：地址状态更改模块，用于任意双口RAM中的任一RAM地址写入携带有链表结束标志位的链点信息后，将该RAM地址对应的状态寄存器置1；相应地，该RAM地址中的数据被读出后，将该RAM地址对应的状态寄存器置0。
[0027]可选地，任意字符片段对应的哈希链表中的链点信息的个数不超过双口RAM的个数。
[0028]第三方面，本申请提供了一种电子设备，包括：存储器，用于存储计算机程序；处理器，用于执行所述计本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种数据处理方法，其特征在于，应用于硬件设备，包括：获取目标字符串；在所述目标字符串中确定多个字符片段；根据各个字符片段在所述目标字符串中的位置查询各个字符片段对应的哈希链表，并确定各个哈希链表在所述硬件设备的双口RAM中的写入地址；按照所述写入地址将每一哈希链表中的各链点信息写入所述双口RAM。2.根据权利要求1所述的方法，其特征在于，所述根据各个字符片段在所述目标字符串中的位置查询各个字符片段对应的哈希链表，包括：根据各个字符片段在所述目标字符串中的位置以及位置在前先查询的规则确定各个字符片段的查询顺序；按照所述查询顺序查询各个字符片段对应的哈希链表。3.根据权利要求2所述的方法，其特征在于，任一字符片段对应的哈希链表的查询过程包括：计算当前字符片段的哈希值；确定所述哈希值对应的当前需读地址；判断所述当前需读地址与已查到哈希链表的字符片段的哈希值是否相同；若否，则从所述当前需读地址中读取链点信息后，为该链点信息添加链表结束标志位，并将读取到的链点信息构建为当前字符片段对应的哈希链表。4.根据权利要求3所述的方法，其特征在于，若所述当前需读地址与已查到哈希链表的字符片段的哈希值相同，则从所述当前需读地址中读取链点信息后，为该链点信息添加链表未结束标志位，并确定下一需读地址，并执行所述判断所述当前需读地址与已查到哈希链表的字符片段的哈希值是否相同的步骤。5.根据权利要求3所述的方法，其特征在于，所述确定所述哈希值对应的当前需读地址，包括：将所述哈希值作为所述当前需读地址。6.根据权利要求2所述的方法，其特征在于，所述确定各个哈希链表在所述硬件设备的双口RAM中的写入地址，包括：按照所述查询顺序以及先查询写入地址在前的规则确定各个哈希链表在所述双口RAM中的写入地址。7.根据权利要求6所述的方法，其特征在于，所述双口RAM为多个；相应地，任一哈希链表中的各链点信息的写入过程包括：按照所述写入地址将当前哈希链表中的各链点信息分别写入各双...
【专利技术属性】
技术研发人员：刘伟，卢圣才，王洪良，
申请(专利权)人：浪潮电子信息产业股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。