[發(fā)明專(zhuān)利]基于哈希字典的隨鉆密度測(cè)井儀井下高速實(shí)時(shí)壓縮方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201810209642.0
• 申請(qǐng)日: 2018-03-14
• 公開(kāi)（公告）號(hào): CN108494408B
• 公開(kāi)（公告）日: 2021-07-13
• 發(fā)明（設(shè)計(jì)）人: 師奕兵;李焱駿;張偉;高繼宗;李勃論;朱宣凱;肖雄
• 申請(qǐng)（專(zhuān)利權(quán)）人: 電子科技大學(xué)
• 主分類(lèi)號(hào): H03M7/30
• 分類(lèi)號(hào): H03M7/30
• 代理公司: 成都行之專(zhuān)利代理事務(wù)所(普通合伙) 51220
• 代理人: 溫利平

1.一種基于哈希字典的隨鉆密度測(cè)井儀井下高速實(shí)時(shí)壓縮方法，其特征在于，包括以下步驟：

(1)、構(gòu)造隨鉆密度測(cè)井儀中的哈希字典

哈希字典的存儲(chǔ)格式為(prefix，character，code)，其中，prefix為前綴碼，位寬為12位，character為當(dāng)前輸入字符，位寬為8位，code為當(dāng)前編碼，位寬為12位；

(2)、原始測(cè)井?dāng)?shù)據(jù)的緩存處理

將原始測(cè)井?dāng)?shù)據(jù)先進(jìn)行串并轉(zhuǎn)換，再送入FIFO緩存；

(3)、對(duì)緩存后的數(shù)據(jù)進(jìn)行實(shí)時(shí)壓縮

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

(3.2)、從FIFO中讀出緩存后的數(shù)據(jù)并存入哈希字典的character中，再判斷讀入的數(shù)據(jù)是否為第一次壓縮處理，如果是第一次壓縮處理，則不輸出，將前綴碼prefix更新為character，再?gòu)腇IFO中讀出下一條待壓縮數(shù)據(jù)，并重復(fù)步驟(3.2)；否則直接進(jìn)入步驟(3.3)；

(3.3)、將character中輸入字符與前綴碼prefix利用哈希函數(shù)Index＝(character4)XOR(prefix)計(jì)算出哈希字典的索引值Index，其中，character4表示輸入字符左移4位，XOR表示異或運(yùn)算；

(3.4)、根據(jù)索引值Index，查找哈希字典地址Index處的內(nèi)容，并將該處內(nèi)容與當(dāng)前(prefix，character)字符串進(jìn)行比較，得到如下結(jié)果：

(3.4.1)、若字典該地址處的內(nèi)容為空，即未存儲(chǔ)任何數(shù)據(jù)，則輸出當(dāng)前prefix，再更新prefix和code，prefix更新為(4’b0000,character)，code更新為code＝code+1，再將字符串(prefix，character，code)存入該地址，并返回步驟(3.2)；

(3.4.2)、若字典該地址處的內(nèi)容不為空且存儲(chǔ)的內(nèi)容的前20位與字符串(prefix，character)相同，則不輸出，不更新code，僅將prefix更新為當(dāng)前code的值，再返回步驟(3.2)；

(3.4.3)、若字典該地址處的內(nèi)容不為空且存儲(chǔ)的內(nèi)容與字符串(prefix，character)沖突，則按照如下方法重新計(jì)算Index值；

利用公式：offset＝table_size-Index計(jì)算出地址偏移量offset；若滿(mǎn)足Index＝Index-offset0，則將此時(shí)的Index值作為哈希字典的索引值Index并返回步驟(3.4)；否則利用Index＝Index-offset+table_size得到的值作為哈希字典的索引值Index并返回步驟(3.4)；其中，table_size為哈希字典的存儲(chǔ)深度；

(3.5)、重復(fù)步驟(3.2)～(3.4)，直至壓縮結(jié)束，其中，在壓縮過(guò)程中，當(dāng)一個(gè)哈希字典存滿(mǎn)后，啟動(dòng)清空該哈希字典，同時(shí)選用另一個(gè)哈希字典工作；

(4)、編碼數(shù)據(jù)的位寬轉(zhuǎn)換及輸出

壓縮結(jié)束后，將哈希字典的輸出結(jié)果進(jìn)行位寬轉(zhuǎn)換，然后經(jīng)過(guò)串并轉(zhuǎn)換得到串行數(shù)據(jù)，最后把串行數(shù)據(jù)送到串行總線(xiàn)上進(jìn)行輸出。

2.根據(jù)權(quán)利要求1所述的基于哈希字典的隨鉆密度測(cè)井儀井下高速實(shí)時(shí)壓縮方法，其特征在于，所述步驟(4)中，將哈希字典的輸出結(jié)果進(jìn)行位寬轉(zhuǎn)換的方式為：將12bits數(shù)據(jù)轉(zhuǎn)換8bits數(shù)據(jù)。

3.根據(jù)權(quán)利要求1所述的基于哈希字典的隨鉆密度測(cè)井儀井下高速實(shí)時(shí)壓縮方法，其特征在于，所述的哈希字典的存儲(chǔ)深度table_size滿(mǎn)足條件為：table_size為奇數(shù)，且大于2的n次方，n為哈希字典編碼位數(shù)。