【技术实现步骤摘要】
本申请涉及通信，尤其涉及一种哈希表的数据压缩方法、芯片、电子设备及存储介质。
技术介绍
1、目前，在部分网络设备或通信模块中，通过哈希(hash)表中的与的通信地址数据和通信策略数据进行协议通信，比如，以太网交换、因特网协议(ip)路由和流分类等数据，哈希表存放在网络设备的静态存储空间(ram)中。网络设备在查找哈希表中的地址数据时，根据接收到的请求方的通信地址键值(key)计算出哈希表的索引值，读取该索引值对应的通信地址数据，且在确认通信地址键值与通信地址数据相同时，与请求方进行通信。目前，哈希表需要存储完整的键值，以保证地址数据的查找结果的正确性，需要大量的存储资源。而为了节约存储资源，通常通过压缩方法对键值进行压缩，在主流的压缩算法(例如crc算法)中，生成的索引值与键值的规律性相关，不具备较好的随机特性，在某些场景下还会出现索引值重复的情况，从而导致哈希表的填充率下降，进而降低了查找结果的正确性。
技术实现思路
1、本申请的主要目的在于提供一种通信管理方法、芯片、电子设备及存储介质，用于管理多个终端设备之间的通信过程，以提高通信过程故障定位的效率。
2、第一方面，本申请实施例提供一种哈希表的数据压缩方法，所述方法包括：
3、获取待压缩数据，所述待压缩数据包括多个键值，所述键值包括多个数值，所述键值的全部数值的位宽为n，对所述键值的全部数值进行纠删码运算，生成位宽为m的第一数据，其中，n>m；
4、删除所述键值中预设区间内的数值，生成
5、对所述第一数据进行可逆加扰运算，生成第三数据，所述第三数据包括索引数据和表征数据；
6、将所述表征数据和对应的所述第二数据进行拼接，生成散列数据，根据所述索引数据排列所述散列数据，生成所述哈希表。
7、第二方面，本申请实施例提供一种芯片，该芯片包括：数据索引模块、数据压缩模块、数据加扰模块和结果生成模块；
8、数据索引模块，用于获取待压缩数据，所述待压缩数据包括多个键值，所述键值包括多个数值，所述键值的全部数值的位宽为n，对所述键值的全部数值进行纠删码运算，生成位宽为m的第一数据，其中，n>m；
9、数据压缩模块，用于删除所述键值中预设区间内的数值，生成第二数据，所述预设区间的位宽为m；
10、数据加扰模块，用于对所述第一数据进行可逆加扰运算，生成第三数据，所述第三数据包括索引数据和表征数据；
11、结果生成模块，用于将所述表征数据和对应的所述第二数据进行拼接，生成散列数据，根据所述索引数据排列所述散列数据，生成所述哈希表。
12、第三方面，本申请实施例提供一种电子设备，其特征在于，包括存储器、处理器、存储在所述存储器上并可在所述处理器上运行的程序以及用于实现所述处理器和所述存储器之间的连接通信的数据总线，所述程序被所述处理器执行时实现如如本申请实施例中任一项所述的通信管理方法的步骤。
13、第四方面，本申请实施例提供一种存储介质，用于计算机可读存储，所述存储介质存储有一个或者多个程序，所述一个或者多个程序可被一个或者多个处理器执行，以实现如本申请实施例中任一项所述的通信管理方法的步骤。
14、本申请实施例提供了一种通信管理方法，包括：获取待压缩数据，待压缩数据包括多个键值，键值包括多个数值，键值的全部数值的位宽为n，对键值的全部数值进行纠删码运算，生成位宽为m的第一数据，其中，n>m；删除键值中预设区间内的数值，生成第二数据，预设区间的位宽为m；对第一数据进行可逆加扰运算，生成第三数据，第三数据包括索引数据和表征数据；将表征数据和对应的第二数据进行拼接，生成散列数据，根据索引数据排列散列数据，生成哈希表。在上述过程中，根据键值的全部数值压缩生成第一数据，删除所述键值中预设区间内的数值，生成第二数据，对第一数据进行可逆加扰运算后得到索引数据和表征数据，提高索引数据和表征数据的随机特性，以防止降低索引数据重复，再根据表征数据和第二数据拼接生成的散列数据，根据可逆加扰运算得到索引数据排序所述散列数据，生成哈希表，通过提高索引数据的随机特性防止哈希表的填充率下降，还将哈希表中的键值压缩了与索引数据相同的数据位宽，有利于减少ram占用率，有助于提高哈希表的读取速度。
本文档来自技高网...【技术保护点】
1.一种哈希表的数据压缩方法，其特征在于，所述方法包括：
2.如权利要求1所述的哈希表的数据压缩方法，其特征在于，在对所述第一数据进行可逆加扰运算，生成第三数据之后，所述方法还包括：
3.如权利要求1所述的哈希表的数据压缩方法，其特征在于，所述对所述第一数据进行可逆加扰运算，包括：
4.如权利要求1所述的哈希表的数据压缩方法，其特征在于，所述对所述第一数据进行可逆加扰运算，包括：
5.如权利要求1所述的哈希表的数据压缩方法，其特征在于，所述对所述第一数据进行可逆加扰运算，包括：
6.如权利要求1所述的哈希表的数据压缩方法，其特征在于，所述对所述第一数据进行可逆加扰运算，包括：
7.如权利要求6所述的哈希表的数据压缩方法，其特征在于，所述代换运算、所述置换运算和所述矩阵乘运算的使用顺序和使用次数可变更。
8.一种芯片，其特征在于，所述芯片包括：
9.一种电子设备，其特征在于，包括存储器、处理器、存储在所述存储器上并可在所述处理器上运行的程序以及用于实现所述处理器和所述存储器之间的连接通信
10.一种存储介质，用于计算机可读存储，其特征在于，所述存储介质存储有一个或者多个程序，所述一个或者多个程序可被一个或者多个处理器执行，以实现如权利要求1-7任一项所述的哈希表的数据压缩方法的步骤。
...【技术特征摘要】
1.一种哈希表的数据压缩方法，其特征在于，所述方法包括：
2.如权利要求1所述的哈希表的数据压缩方法，其特征在于，在对所述第一数据进行可逆加扰运算，生成第三数据之后，所述方法还包括：
3.如权利要求1所述的哈希表的数据压缩方法，其特征在于，所述对所述第一数据进行可逆加扰运算，包括：
4.如权利要求1所述的哈希表的数据压缩方法，其特征在于，所述对所述第一数据进行可逆加扰运算，包括：
5.如权利要求1所述的哈希表的数据压缩方法，其特征在于，所述对所述第一数据进行可逆加扰运算，包括：
6.如权利要求1所述的哈希表的数据压缩方法，其特征在于，所述对所述第一数据进行可逆加扰运算，包括：
<...【专利技术属性】
技术研发人员：张帆，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。