公开(公告)号：CN108494408B

公开(公告)日：2021-07-13

申请号：CN201810209642.0

申请日：2018-03-14

Applicant: 电子科技大学

Inventor： 师奕兵 ,  李焱骏 ,  张伟 ,  高继宗 ,  李勃论 ,  朱宣凯 ,  肖雄

IPC: H03M7/30

Abstract: 本发明公开了一种基于哈希字典的随钻密度测井仪井下高速实时压缩方法，先将原始数据进行串并转换送入FIFO缓存，再在压缩过程启动后，从FIFO中读取输入数据，并与前缀码一起生成对应的哈希表地址，然后读取字典存储器相应地址的内容，如果内容为空，则输出输入的数据，将相应前缀码，当前面码和字典项编码存入字典；如果内容不为空且内容匹配，则输入下一数据；如果内容不为空但与当前数据冲突，则用哈希冲突函数重新进行哈希地址计算并且读取、判断数据；当字典存满后，此时开始清空该字典，同时选用另一个字典进行工作，如此循环，直至压缩结束。

公开(公告)号：CN108494408A

公开(公告)日：2018-09-04

申请号：CN201810209642.0

申请日：2018-03-14

Applicant: 电子科技大学

Inventor： 师奕兵 ,  李焱骏 ,  张伟 ,  高继宗 ,  李勃论 ,  朱宣凯 ,  肖雄

IPC: H03M7/30

Abstract: 本发明公开了一种基于哈希字典的随钻密度测井仪井下高速实时压缩方法，先将原始数据进行串并转换送入FIFO缓存，再在压缩过程启动后，从FIFO中读取输入数据，并与前缀码一起生成对应的哈希表地址，然后读取字典存储器相应地址的内容，如果内容为空，则输出输入的数据，将相应前缀码，当前面码和字典项编码存入字典；如果内容不为空且内容匹配，则输入下一数据；如果内容不为空但与当前数据冲突，则用哈希冲突函数重新进行哈希地址计算并且读取、判断数据；当字典存满后，此时开始清空该字典，同时选用另一个字典进行工作，如此循环，直至压缩结束。