壓縮裝置、存儲(chǔ)介質(zhì)及重復(fù)信息查詢、更新的方法和裝置
基本信息
| 申請(qǐng)?zhí)?/td> | CN201910322812.0 | 申請(qǐng)日 | - |
| 公開（公告）號(hào) | CN111835359A | 公開（公告）日 | 2020-10-27 |
| 申請(qǐng)公布號(hào) | CN111835359A | 申請(qǐng)公布日 | 2020-10-27 |
| 分類號(hào) | H03M7/30(2006.01)I | 分類 | 基本電子電路; |
| 發(fā)明人 | 陳迅;朱劍文 | 申請(qǐng)（專利權(quán)）人 | 深圳捷謄技術(shù)有限公司 |
| 代理機(jī)構(gòu) | 深圳市順天達(dá)專利商標(biāo)代理有限公司 | 代理人 | 深圳捷謄技術(shù)有限公司 |
| 地址 | 518000廣東省深圳市南山區(qū)科技園南區(qū)惠恒大廈1期4樓410 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明公開了一種壓縮裝置、存儲(chǔ)介質(zhì)及重復(fù)信息查詢、更新的方法和裝置，查詢、更新方法均包括：計(jì)算當(dāng)前的待匹配數(shù)據(jù)的數(shù)據(jù)頭所對(duì)應(yīng)的哈希值，查找歷史信息表的與計(jì)算出的哈希值對(duì)應(yīng)的入口，并確定入口中的多路歷史信息項(xiàng)目；其中的查詢方法還包括：將當(dāng)前的待匹配數(shù)據(jù)與查找到的多路歷史信息項(xiàng)目中的原始數(shù)據(jù)進(jìn)行匹配對(duì)比，選擇匹配長度最長的原始數(shù)據(jù)所在的歷史信息項(xiàng)目作為查詢結(jié)果輸出；其中的更新方法還包括：將當(dāng)前的待匹配數(shù)據(jù)與查找到的多路歷史信息項(xiàng)目中的原始數(shù)據(jù)進(jìn)行差異對(duì)比，將當(dāng)前的待匹配數(shù)據(jù)替換掉差異最小的原始數(shù)據(jù)，本發(fā)明使得歷史信息表中存放更多差異化歷史結(jié)果，有效增加重復(fù)信息發(fā)現(xiàn)效率，降低歷史信息沖突。?? |
