[发明专利]基于哈希字典的随钻密度测井仪井下高速实时压缩方法

权利要求书

1.一种基于哈希字典的随钻密度测井仪井下高速实时压缩方法，其特征在于，包括以下步骤：

(1)、构造随钻密度测井仪中的哈希字典

哈希字典的存储格式为(prefix，character，code)，其中，prefix为前缀码，位宽为12位，character为当前输入字符，位宽为8位，code为当前编码，位宽为12位；

(2)、原始测井数据的缓存处理

将原始测井数据先进行串并转换，再送入FIFO缓存；

(3)、对缓存后的数据进行实时压缩

(3.1)、初始化哈希字典；

(3.2)、从FIFO中读出缓存后的数据并存入哈希字典的character中，再判断读入的数据是否为第一次压缩处理，如果是第一次压缩处理，则不输出，将前缀码prefix更新为character，再从FIFO中读出下一条待压缩数据，并重复步骤(3.2)；否则直接进入步骤(3.3)；

(3.3)、将character中输入字符与前缀码prefix利用哈希函数Index＝(character4)XOR(prefix)计算出哈希字典的索引值Index，其中，character4表示输入字符左移4位，XOR表示异或运算；

(3.4)、根据索引值Index，查找哈希字典地址Index处的内容，并将该处内容与当前(prefix，character)字符串进行比较，得到如下结果：

(3.4.1)、若字典该地址处的内容为空，即未存储任何数据，则输出当前prefix，再更新prefix和code，prefix更新为(4’b0000,character)，code更新为code＝code+1，再将字符串(prefix，character，code)存入该地址，并返回步骤(3.2)；

(3.4.2)、若字典该地址处的内容不为空且存储的内容的前20位与字符串(prefix，character)相同，则不输出，不更新code，仅将prefix更新为当前code的值，再返回步骤(3.2)；

(3.4.3)、若字典该地址处的内容不为空且存储的内容与字符串(prefix，character)冲突，则按照如下方法重新计算Index值；

利用公式：offset＝table_size-Index计算出地址偏移量offset；若满足Index＝Index-offset0，则将此时的Index值作为哈希字典的索引值Index并返回步骤(3.4)；否则利用Index＝Index-offset+table_size得到的值作为哈希字典的索引值Index并返回步骤(3.4)；其中，table_size为哈希字典的存储深度；

(3.5)、重复步骤(3.2)～(3.4)，直至压缩结束，其中，在压缩过程中，当一个哈希字典存满后，启动清空该哈希字典，同时选用另一个哈希字典工作；

(4)、编码数据的位宽转换及输出

压缩结束后，将哈希字典的输出结果进行位宽转换，然后经过串并转换得到串行数据，最后把串行数据送到串行总线上进行输出。

2.根据权利要求1所述的基于哈希字典的随钻密度测井仪井下高速实时压缩方法，其特征在于，所述步骤(4)中，将哈希字典的输出结果进行位宽转换的方式为：将12bits数据转换8bits数据。

3.根据权利要求1所述的基于哈希字典的随钻密度测井仪井下高速实时压缩方法，其特征在于，所述的哈希字典的存储深度table_size满足条件为：table_size为奇数，且大于2的n次方，n为哈希字典编码位数。