[發(fā)明專利]一種利用冗余位的字典查詢壓縮方法及裝置有效
| 申請?zhí)枺?/td> | 201210593940.7 | 申請日： | 2012-12-31 |
| 公開（公告）號： | CN103078706A | 公開（公告）日： | 2013-05-01 |
| 發(fā)明（設計）人： | 黃寅;胡興微;蔣玉東 | 申請（專利權(quán)）人： | 上海宇芯科技有限公司 |
| 主分類號： | H04L1/00 | 分類號： | H04L1/00 |
| 代理公司： | 上海唯源專利代理有限公司 31229 | 代理人： | 曾耀先 |
| 地址： | 201203 上海市浦東新*** | 國省代碼： | 上海;31 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 一種 利用 冗余 字典 查詢 壓縮 方法 裝置 | ||
1.一種利用冗余位的字典查詢壓縮方法，其特征在于，包括：
將已編碼的原文作為滑動窗口，并將即將要編碼的原文作為前瞻窗口；
對所述滑動窗口與所述前瞻窗口的內(nèi)容分別進行冗余位判斷；
對進行所述冗余位判斷后的所述滑動窗口與所述前瞻窗口的內(nèi)容進行匹配比較，其中只對非冗余位的內(nèi)容進行匹配比較，而對冗余位的內(nèi)容一律視為匹配成功；
根據(jù)匹配結(jié)果進行編碼。
2.根據(jù)權(quán)利要求1所述的利用冗余位的字典查詢壓縮方法，其特征在于，所述冗余位判斷包括將所述滑動窗口與所述前瞻窗口的內(nèi)容分別與指示冗余位的比特流進行邏輯與運算。
3.根據(jù)權(quán)利要求2所述的利用冗余位的字典查詢壓縮方法，其特征在于，所述指示冗余位的比特流包括隨原文同時輸入的另外的比特流。
4.根據(jù)權(quán)利要求2所述的利用冗余位的字典查詢壓縮方法，其特征在于，所述指示冗余位的比特流包括直接根據(jù)原文特征產(chǎn)生的指示冗余位的比特流。
5.根據(jù)上述權(quán)利要求1至4中任一項所述的利用冗余位的字典查詢壓縮方法，其特征在于，所述原文的每個信息單位為字節(jié)。
6.根據(jù)權(quán)利要求5所述的利用冗余位的字典查詢壓縮方法，其特征在于，所述根據(jù)匹配結(jié)果進行編碼包括采取相匹配的字符串在所述滑動窗口中的匹配位置與其匹配長度的組合作為新編碼。
7.根據(jù)權(quán)利要求5所述的利用冗余位的字典查詢壓縮方法，其特征在于，所述根據(jù)匹配結(jié)果進行編碼包括采取原文字節(jié)和匹配長度為0作為新編碼。
8.根據(jù)權(quán)利要求1所述的利用冗余位的字典查詢壓縮方法，其特征在于，還包括在所述編碼完成后更新滑動窗口與前瞻窗口。
9.根據(jù)權(quán)利要求8所述的利用冗余位的字典查詢壓縮方法，其特征在于，所述更新滑動窗口與前瞻窗口包括對所述滑動窗口剔除最老的已編碼原文，并將剛才編碼的原文加到所述滑動窗口的尾部，而對所述前瞻窗口剔除剛才編碼的原文，并將所述前瞻窗口外的新原文加到所述前瞻窗口的尾部。
10.一種用于根據(jù)上述權(quán)利要求1至9中任一項所述的利用冗余位的字典查詢壓縮方法中的裝置，其特征在于，包括：使所述滑動窗口的內(nèi)容與指示冗余位的比特流進行邏輯與運算的第一冗余位判斷單元，使所述前瞻窗口的內(nèi)容與所述指示冗余位的比特流進行邏輯與運算的第二冗余位判斷單元，對所述第一單元和第二單元輸出的內(nèi)容進行匹配比較的比較單元。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于上海宇芯科技有限公司，未經(jīng)上海宇芯科技有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201210593940.7/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
