[發(fā)明專利]數(shù)字?jǐn)?shù)據(jù)壓縮/解壓縮方法及其系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201010530285.1
• 申請日: 2010-10-29
• 公開（公告）號: CN102457284A
• 公開（公告）日: 2012-05-16
• 發(fā)明（設(shè)計）人: 池勇潮
• 申請（專利權(quán)）人: 池勇潮
• 主分類號: H03M7/30
• 分類號: H03M7/30
• 代理公司: 北京市浩天知識產(chǎn)權(quán)代理事務(wù)所 11276
• 代理人: 劉云貴

1.一種數(shù)字?jǐn)?shù)據(jù)壓縮/解壓縮系統(tǒng)，用以壓縮/解壓縮M位之一數(shù)字?jǐn)?shù)據(jù)，其特征在于，其包含：

一壓縮辨識碼產(chǎn)生單元，接收一數(shù)字地址，且該壓縮辨識碼產(chǎn)生單元根據(jù)該數(shù)字地址產(chǎn)生2^M筆產(chǎn)生不重復(fù)的一壓縮辨識碼；

一壓縮辨識碼表單元，具有N²個字段，用以儲存2^M筆該壓縮辨識碼中相同字段的一累加結(jié)果；以及

一壓縮交叉驗證碼表單元，由K²筆的一壓縮交叉驗證碼所組成，該壓縮交叉驗證碼根據(jù)該壓縮辨識碼中任一字段與其它字段的一比較結(jié)果產(chǎn)生，其中該等壓縮交叉碼分別地具有L²個字段。

2.如權(quán)利要求1所述的數(shù)字?jǐn)?shù)據(jù)數(shù)據(jù)壓縮/解壓縮系統(tǒng)，其特征在于，該比較結(jié)果當(dāng)該壓縮辨識碼中任一字段與其它字段相比較時，若該壓縮辨識碼中任一字段與其它字段皆大于0時，則于該所對應(yīng)的該壓縮交叉驗證碼表單元的字段加1。

3.如權(quán)利要求2所述的數(shù)字?jǐn)?shù)據(jù)數(shù)據(jù)壓縮/解壓縮系統(tǒng)，其特征在于，該比較結(jié)果當(dāng)該壓縮辨識碼中任一字段與其它字段相比較時，若該壓縮辨識碼中任一字段與其它字段的至少其一等于0時，則于該所對應(yīng)的該壓縮交叉驗證碼表單元的字段填入0。

4.如權(quán)利要求1所述的數(shù)字?jǐn)?shù)據(jù)壓縮/解壓縮系統(tǒng)，其特征在于，該壓縮辨識碼產(chǎn)生單元進(jìn)一步包含一壓縮辨識碼單元與一壓縮交叉驗證碼單元，用以分別地對應(yīng)產(chǎn)生該壓縮辨識碼與該壓縮交叉驗證碼。

5.如權(quán)利要求1所述的數(shù)字?jǐn)?shù)據(jù)壓縮/解壓縮系統(tǒng)，其特征在于，更包含一地址檢驗單元、一地址內(nèi)容讀取/解壓縮單元與一地址壓縮單元。

6.如權(quán)利要求5所述的數(shù)字?jǐn)?shù)據(jù)壓縮/解壓縮系統(tǒng)，其特征在于，該地址檢驗單元借由該壓縮辨識碼、該壓縮交叉驗證碼、壓縮辨識碼表單元與壓縮交叉驗證碼表單元，用以判斷該數(shù)字地址是否壓縮于該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元。

7.如權(quán)利要求1所述的數(shù)字?jǐn)?shù)據(jù)壓縮/解壓縮系統(tǒng)，其特征在于，該M、N、K、L為整數(shù)。

8.如權(quán)利要求7所述的數(shù)字?jǐn)?shù)據(jù)壓縮/解壓縮系統(tǒng)，其特征在于，該M、N、K、L為相等的整數(shù)。

9.如權(quán)利要求1所述的數(shù)字?jǐn)?shù)據(jù)壓縮/解壓縮系統(tǒng)，其特征在于，該壓縮辨識碼表單元為單一或復(fù)數(shù)個。

10.一種數(shù)字?jǐn)?shù)據(jù)壓縮/解壓縮方法，用以壓縮/解壓縮具有M位之一數(shù)字?jǐn)?shù)據(jù)，其特征在于，其方法包含：

接收一數(shù)字地址，用以產(chǎn)生2^M筆不重復(fù)且具M(jìn)²個字段數(shù)據(jù)長度的一壓縮辨識碼；

累加該壓縮辨識碼中相同字段以獲得一累加結(jié)果并儲存至具有N²個字段的該壓縮辨識碼表單元；以及

比較該數(shù)字地址產(chǎn)生的壓縮辨識碼中任一字段與其它字段以獲得一比較結(jié)果并儲存至具有L²個字段的該壓縮交叉驗證碼表單元，其中該任一字段與其它字段的彼此之間僅只比較一次。

11.如權(quán)利要求10所述的方法，其特征在于，通過驗證比對該壓縮辨識碼、該壓縮交叉驗證碼、該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元內(nèi)字段的值，用以根據(jù)該驗證比對過后的一比對結(jié)果進(jìn)行判斷。

12.如權(quán)利要求11所述的方法，其特征在于，更包含根據(jù)該比對結(jié)果用以分別地進(jìn)行一解壓縮流程與一壓縮流程。

13.如權(quán)利要求12所述的方法，其特征在于，該解壓縮流程進(jìn)一步包含：當(dāng)該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元內(nèi)字段的值經(jīng)比對之后大于或等于0，(這段話太長，容易引起歧義，此處加了一逗號以斷句，是否合適？權(quán)14和15同理)及該壓縮辨識碼表與該壓縮交叉驗證碼表單元的內(nèi)容互相匹配兩者同時成立時，則將該數(shù)字地址所對應(yīng)的該數(shù)字?jǐn)?shù)據(jù)定義為1，而當(dāng)該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元內(nèi)字段的值經(jīng)比對之后小于0與該壓縮辨識碼表與該壓縮交叉驗證碼表單元的內(nèi)容互相不匹配之至少其一成立時，則將該數(shù)字地址所對應(yīng)的該數(shù)字?jǐn)?shù)據(jù)定義為0。