專利名稱：數(shù)字?jǐn)?shù)據(jù)壓縮/解壓縮方法及其系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明關(guān)于一種數(shù)字?jǐn)?shù)據(jù)壓縮/解壓縮方法及其系統(tǒng)，更特別是當(dāng)進(jìn)行數(shù)字?jǐn)?shù)據(jù)壓縮時可同時提供非失真數(shù)據(jù)壓縮與高數(shù)據(jù)壓縮比的壓縮方法與系統(tǒng)。
背景技術(shù)：
公知技術(shù)中，數(shù)字?jǐn)?shù)據(jù)(Digital Data)壓縮技術(shù)區(qū)分成兩大類，第一類無失真壓縮技術(shù)，而第二類失真壓縮技術(shù)。其中，無失真壓縮的技術(shù)的特色可完整地還原至原始數(shù)據(jù)，也因有此特性，故其數(shù)據(jù)壓縮比相較失真壓縮技術(shù)有較低的問題，無法達(dá)成高數(shù)據(jù)壓縮比的需求，此類無失真壓縮技術(shù)的代表有通訊數(shù)據(jù)壓縮技術(shù)(ITU-T V.42bis)、檔案類壓縮技術(shù)(LZ78、LZW、ZIP、RAR)；而失真壓縮技術(shù)可輕易達(dá)成高數(shù)據(jù)壓縮比的需求，然而該失真技術(shù)卻有無法還原成原始數(shù)據(jù)的問題，此類失真壓縮技術(shù)的代表有影像類壓縮技術(shù) (GIF、PNG、CALIC、JPEG)等影像及音效數(shù)據(jù)壓縮技術(shù)(MP3、JPEG)。故有賴提供一種數(shù)據(jù)壓縮技術(shù)，可同時具有非失真數(shù)據(jù)壓縮與高數(shù)據(jù)壓縮比，使得可大幅地有效提高壓縮的質(zhì)量。

發(fā)明內(nèi)容
本發(fā)明之一目的提供一種數(shù)字?jǐn)?shù)據(jù)壓縮/解壓縮系統(tǒng)，提供數(shù)字地址用以達(dá)到非失真數(shù)據(jù)壓縮與高數(shù)據(jù)壓縮比的目的。本發(fā)明之另一目的提供一種數(shù)字?jǐn)?shù)據(jù)壓縮/解壓縮方法，用以達(dá)到壓縮與解壓縮數(shù)字?jǐn)?shù)據(jù)的目的。為達(dá)上述目的或其它目的，本發(fā)明提供一種數(shù)字?jǐn)?shù)據(jù)壓縮/解壓縮系統(tǒng)，用以壓縮具有M位地址的數(shù)字?jǐn)?shù)據(jù)，其包含壓縮辨識碼產(chǎn)生單元(Compressed iDentify Code Generator ;CDCG)、壓縮辨識碼表單元(Compressed iDentify Code Table ;CDCT)、壓縮交叉驗證碼表單元(Compressed Cross Code Generator ;CCCT)、地址檢驗單元(Address Check Unit ；ACU)、地址內(nèi)容讀取/解壓縮單元(Address Read Unit ；ARU)與地址壓縮單元 (Address Squeeze Unit ；ASEU)。該壓縮辨識碼產(chǎn)生單元接收數(shù)字地址，且該壓縮辨識碼產(chǎn)生單元根據(jù)該數(shù)字地址產(chǎn)生2M筆產(chǎn)生不重復(fù)的壓縮辨識碼；該壓縮辨識碼表單元具有N2個字段，用以儲存2M筆該壓縮辨識碼中相同字段的一累加結(jié)果；以及，該壓縮交叉驗證碼表單元由K2筆的壓縮交叉驗證碼所組成，該壓縮交叉驗證碼根據(jù)該數(shù)字地址產(chǎn)生的壓縮辨識碼中任一字段與其它字段的一比較結(jié)果而產(chǎn)生，其中該等壓縮交叉碼分別地具有L2個字段。為達(dá)上述目的或其它目的，本發(fā)明提供一種數(shù)字?jǐn)?shù)據(jù)壓縮/解壓縮方法，用以壓縮/解壓縮具有M位的數(shù)字?jǐn)?shù)據(jù)，其方法包含接收一數(shù)字地址用以產(chǎn)生2M筆不重復(fù)且具 M2個字段數(shù)據(jù)長度的壓縮辨識碼；累加該壓縮辨識碼中相同字段以獲得一累加結(jié)果并儲存至具有N2個字段的該壓縮辨識碼表單元；以及，比較該數(shù)字地址產(chǎn)生的壓縮辨識碼中任一字段與其它字段以獲得一比較結(jié)果并儲存至具有L2個字段的該壓縮交叉驗證碼表單元，其中該任一字段與其它字段的彼此之間僅只比較一次。
亦即，若兩者的內(nèi)容同時都存在大于0的數(shù)值時，則于該壓縮交叉驗證碼單元中所對應(yīng)的該字段中填入數(shù)值1，以形成該壓縮交叉驗證碼，并累加儲存于對應(yīng)的壓縮交叉驗證碼表單元中相對應(yīng)的字段；該地址檢驗單元接收壓縮辨識碼、壓縮交叉驗證碼與壓縮辨識碼表單元及壓縮交叉驗證碼單元表驗證判斷壓縮辨識碼、壓縮交叉驗證碼是否已經(jīng)儲存于壓縮辨識碼表單元及壓縮交叉驗證碼表單元。該地址內(nèi)容讀取/解壓縮單元接收地址檢驗單元驗證判斷后得知壓縮辨識碼、壓縮交叉驗證碼已經(jīng)儲存于壓縮辨識碼表單元及壓縮交叉驗證碼表單元，表示該數(shù)字?jǐn)?shù)據(jù)解壓縮后的原始數(shù)據(jù)為1、反之不存在表示該數(shù)字?jǐn)?shù)據(jù)解壓縮后的原始數(shù)據(jù)為0。該地址壓縮單元接收地址檢驗單元驗證判斷后得知壓縮辨識碼與壓縮交叉驗證碼已儲存于壓縮辨識碼表單元及壓縮交叉驗證碼表單元，將壓縮辨識碼表單元減去壓縮辨識碼同時壓縮交叉驗證碼表單元減去壓縮交叉驗證碼即可完成該數(shù)字?jǐn)?shù)據(jù)壓縮及變更數(shù)據(jù)的動作。換言之，經(jīng)上述壓縮方式而完成壓縮的該數(shù)字?jǐn)?shù)據(jù)，可再借由該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元相減經(jīng)壓縮的該數(shù)字?jǐn)?shù)據(jù)地址所轉(zhuǎn)換的該壓縮辨識碼與該壓縮交叉驗證碼并儲存于該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元，用以達(dá)成進(jìn)行該數(shù)字?jǐn)?shù)據(jù)的壓縮或變更壓縮數(shù)據(jù)為0的目的；反之，該數(shù)字?jǐn)?shù)據(jù)借由經(jīng)轉(zhuǎn)換地址的該壓縮辨識碼與該壓縮交叉驗證碼所彼此相累加所形成的該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元，即可完成該數(shù)字?jǐn)?shù)據(jù)壓縮的動作，換言之，該數(shù)字?jǐn)?shù)據(jù)可借由將該數(shù)字?jǐn)?shù)據(jù)地址所轉(zhuǎn)換的該壓縮辨識碼與該壓縮交叉驗證碼累加至該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元并儲存該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元，用以進(jìn)行達(dá)成該數(shù)字?jǐn)?shù)據(jù)壓縮及變更壓縮數(shù)據(jù)為1的目的。此外，于另一實施例中，該地址壓縮單元可根據(jù)其壓縮動作中對于該壓縮辨識碼表單元、該壓縮交叉驗證碼表單元、該壓縮辨識碼與該壓縮交叉驗證碼之間儲存/刪除的動作，亦可定義該地址壓縮單元為壓縮數(shù)據(jù)儲存/刪除單元，就實質(zhì)而言，兩者定義相同。與公知技術(shù)相較，本發(fā)明將數(shù)字地址轉(zhuǎn)換成絕對不重復(fù)的壓縮辨識碼，并借由該壓縮辨識碼產(chǎn)生壓縮交叉驗證碼，并分別地累加儲存至對應(yīng)的壓縮辨識碼表單元與壓縮交叉驗證碼表單元中，用以提供該數(shù)字?jǐn)?shù)據(jù)進(jìn)行壓縮的動作；反之，借由與該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元的比較，可進(jìn)行壓縮數(shù)據(jù)的解壓縮動作，故本發(fā)明相較公知的技術(shù)可大量的減少儲存已壓縮該數(shù)字?jǐn)?shù)據(jù)的空間，故可用以達(dá)成非失真數(shù)據(jù)壓縮與高數(shù)據(jù)壓縮比的壓縮系統(tǒng)與方法。


圖1本發(fā)明實施例的數(shù)字?jǐn)?shù)據(jù)壓縮/解壓縮系統(tǒng)的系統(tǒng)方塊示意圖；圖2本發(fā)明實施例的數(shù)字?jǐn)?shù)據(jù)壓縮/解壓縮系統(tǒng)的壓縮辨識碼示意圖；圖3本發(fā)明實施例的數(shù)字?jǐn)?shù)據(jù)壓縮/解壓縮系統(tǒng)的壓縮交叉驗證碼示意圖；圖4本發(fā)明實施例的數(shù)字?jǐn)?shù)據(jù)壓縮/解壓縮系統(tǒng)的壓縮辨識碼表單元示意圖；圖5與圖6本發(fā)明實施例的數(shù)字?jǐn)?shù)據(jù)壓縮/解壓縮系統(tǒng)的地址壓縮單元動作示意圖；以及圖7本發(fā)明實施例的數(shù)字?jǐn)?shù)據(jù)壓縮/解壓縮方法的流程圖。
主要組件符號說明12壓縮辨識碼產(chǎn)生單元14壓縮辨識碼表單元16壓縮交叉驗證碼表單元18地址檢驗單元20地址內(nèi)容讀取/解壓縮單元22地址壓縮單元122壓縮辨識碼單元124壓縮交叉驗證碼單元DA數(shù)字地址DD數(shù)字?jǐn)?shù)據(jù)CDC壓縮辨識碼CCC壓縮交叉驗證碼
具體實施例方式為充分了解本發(fā)明的目的、特征及功效，茲借由下述具體的實施例，并配合所附的圖式，對本發(fā)明做一詳細(xì)說明，說明如后參考圖1，本發(fā)明實施例的數(shù)字?jǐn)?shù)據(jù)壓縮/解壓縮系統(tǒng)的示意圖。于本實施例中，提供一種數(shù)字?jǐn)?shù)據(jù)壓縮/解壓縮系統(tǒng)10，用以壓縮具有M位地址的數(shù)字?jǐn)?shù)據(jù)DD，其包含壓縮辨識碼產(chǎn)生單元12 (⑶CG)、壓縮辨識碼表單元14 (⑶CT)、壓縮交叉驗證碼表單元 16 (CCCT)、地址檢驗單元18 (A⑶)、地址內(nèi)容讀取/解壓縮單元20 (ARU)與地址壓縮單元 22 (ASEU)。其中，該壓縮辨識碼產(chǎn)生單元12接收該數(shù)字地址DA且產(chǎn)生對應(yīng)的復(fù)數(shù)壓縮辨識碼⑶C與復(fù)數(shù)壓縮交叉驗證碼CCC。此外，該壓縮辨識碼產(chǎn)生單元12進(jìn)一步包含壓縮辨識碼單元122與壓縮交叉驗證碼單元124，其用以分別地產(chǎn)生該等壓縮辨識碼CDC與該等壓縮交叉驗證碼CCC。該壓縮辨識碼單元122具有M2個字段，且該數(shù)字地址DA通過壓縮辨識碼產(chǎn)生單元12的該壓縮辨識碼單元122產(chǎn)生具有2m筆絕對不重復(fù)的壓縮辨識碼CDC，如圖2所示。壓縮交叉驗證碼單元IM具有L2個字段，且根據(jù)該壓縮辨識碼⑶C相對應(yīng)字段的內(nèi)容同時都有存在大于0的數(shù)值時，于該壓縮交叉證碼單元124中所對應(yīng)的該字段中儲存 1，用以形成該壓縮交叉驗證碼CCC，如圖3所示。舉例而言，該壓縮交叉驗證碼Ccicki1表示判斷該壓縮交叉驗證碼單元124中字段0-0與0-1，若該等字段同時存在大于0的數(shù)值時， 于該壓縮交叉驗證碼單元124的字段Ccitl的0-1字段內(nèi)的值加1 ；壓縮交叉驗證碼Ccickim表示該壓縮交叉驗證碼單元124中字段0-0和0-M，若該等字段同時存在大于0的數(shù)值時，于該壓縮交叉驗證碼單元124的Ccitl的O-M字段內(nèi)的值加1，依此規(guī)則類推，則壓縮交叉驗證碼Cmm—moh)表示該壓縮交叉驗ilE碼單元124的字段MM和M(M-I)同時存在大于O的數(shù)值時， 則于該壓縮交叉驗證碼單元124的Cmm的MM字段內(nèi)的值加1，用以形成該壓縮交叉驗證碼 CCC。該壓縮辨識碼表單元14提供具有N2個字段用以儲存相同字段的壓縮辨識碼CDC 的累加結(jié)果。換言之，將該數(shù)字地址DA產(chǎn)生的該等壓縮辨識碼CDC的同一字段中的內(nèi)容累加至該壓縮辨識碼表單元14所對應(yīng)的字段中，例如該內(nèi)容累加方式，如下方程序所示，且該內(nèi)容累加儲存至該壓縮辨識碼表單元14中所對應(yīng)的相同字段中，如圖4所示I00 = A0 (0,0)+A1 (0,0)+A2 (0,0)+-+A2m^1 (0,0)+A2"(0,0)；I01 = A0 (0,1) +A1 (0,1) +A2 (0,1) +··· +A/"1 (0,1) +A2"(0,1)；...Imm = A0 (Μ, M) +A1 (Μ, M) +A2 (M, M) +…+A2m^1 (Μ, M) +A2" (Μ, M)。此外，該壓縮交叉驗證碼表單元16由具有K2筆壓縮交叉驗證碼CCC所組成，亦即， 該壓縮交叉驗證碼CCC根據(jù)該壓縮辨識碼CDC中任一字段與其它字段的一比較結(jié)果產(chǎn)生。該地址檢驗單元18，比較該壓縮辨識碼⑶C、該壓縮交叉驗證碼CCC、該壓縮辨識碼表單元14、壓縮交叉驗證碼表單元16，用以判斷該數(shù)字地址DA是否壓縮于該壓縮辨識碼表單元14與壓縮交叉驗證碼表單元16。換言之，當(dāng)要判斷該數(shù)字地址DA是否已壓縮于該壓縮辨識碼表單元14與壓縮交叉驗證碼表單元16時；首先，把該壓縮辨識碼表單元14與壓縮交叉驗證碼表單元16內(nèi)的值分別地減去該壓縮辨識碼CDC與該壓縮交叉驗證碼CCC， 并根據(jù)比較相減的結(jié)果，判斷該數(shù)字地址DA是否壓縮于該壓縮辨識碼表單元14與壓縮交叉驗證碼表單元16，亦即是否正確或錯誤，例如當(dāng)比較相減后的壓縮辨識碼表單元14與壓縮交叉驗證碼表單元16無法相互驗證關(guān)聯(lián)，亦即表示該壓縮辨識碼CDC與該壓縮交叉驗證碼CCC判斷為錯誤，其進(jìn)一步表示該數(shù)字地址DA所對應(yīng)的數(shù)字?jǐn)?shù)據(jù)DD內(nèi)容為0，其并未壓縮于該壓縮辨識碼表單元14、壓縮交叉驗證碼表單元16內(nèi)；反之，當(dāng)比較相減后的壓縮辨識碼表單元14與壓縮交叉驗證碼表單元16可相互驗證關(guān)聯(lián)，亦即表示該壓縮辨識碼CDC 與該壓縮交叉驗證碼CCC判斷為正確，其進(jìn)一步表示該數(shù)字地址DA所對應(yīng)的該數(shù)字?jǐn)?shù)據(jù)DD 內(nèi)容為1，其已壓縮于該壓縮辨識碼表單元14與壓縮交叉驗證碼表單元16內(nèi)。該地址內(nèi)容讀取/解壓縮單元20判斷來自該地址檢驗單元18結(jié)果，當(dāng)?shù)刂窓z驗單元18輸出結(jié)果為正確時，該地址內(nèi)容讀取/解壓縮單元20輸出的值為1 ；反之，當(dāng)該地址檢驗單元18輸出結(jié)果為錯誤時，該地址內(nèi)容讀取/解壓縮單元20輸出的值為0。該地址壓縮單元22除提供將該壓縮辨識碼⑶C及該壓縮交叉驗證碼CCC分別地與壓縮辨識碼表單元14及壓縮交叉驗證碼表單元16內(nèi)字段的值相加，用以達(dá)成該數(shù)字地址DA的該數(shù)字?jǐn)?shù)據(jù)DD為1的數(shù)據(jù)壓縮目的，如圖5所示；于另外一方面，該地址壓縮單元 22提供將該壓縮辨識碼CDC與該壓縮交叉驗證碼CCC分別地與壓縮辨識碼表單元14與壓縮交叉驗證碼表單元16內(nèi)字段的值相減，用以達(dá)成該數(shù)字地址DA的該數(shù)字?jǐn)?shù)據(jù)DD為0的數(shù)據(jù)壓縮目的，如圖6所示。參考圖7，本發(fā)明實施例的數(shù)字?jǐn)?shù)據(jù)壓縮/解壓縮方法的流程圖。于本實施例中， 數(shù)字?jǐn)?shù)據(jù)壓縮/解壓縮方法用以壓縮/解壓縮具有M位地址的數(shù)字?jǐn)?shù)據(jù)，其方法起始于步驟Si,其通過壓縮辨識碼產(chǎn)生單元接收該數(shù)字地址，并產(chǎn)生2M筆絕對不重復(fù)的M2個字段的數(shù)據(jù)長度的壓縮辨識碼與L2個字段壓縮交叉驗證碼，其中借由該壓縮辨識碼與壓縮交叉驗證碼之間字段的累加，用以將累加的結(jié)果存放至該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元中。接著步驟S2，該壓縮辨識碼、該壓縮交叉驗證碼、壓縮辨識碼表單元內(nèi)字段的值與壓縮交叉驗證碼表單元內(nèi)字段的值通過地址檢驗單元驗證比對后，比對判斷出該壓縮辨識碼與壓縮交叉驗證碼是否已經(jīng)儲存于該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元，用以產(chǎn)生比對結(jié)果，而根據(jù)該比對結(jié)果用以分別地進(jìn)行解壓縮流程與壓縮流程。再者，上述中該比對判斷分別地根據(jù)(i)該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元內(nèi)字段的值經(jīng)比對之后是否為大于0、等于0或小于0，以及(ii)該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元的內(nèi)容是否互相匹配，用以獲得對應(yīng)的比對結(jié)果，而其中該匹配的定義于后詳細(xì)說明。于步驟S3中為解壓縮流程，其延續(xù)該步驟S2的比對，亦即當(dāng)該比對結(jié)果當(dāng)該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元內(nèi)字段的值經(jīng)比對之后大于或等于0與該壓縮辨識碼表與該壓縮交叉驗證碼表單元的內(nèi)容互相匹配兩者同時成立時，則該比對結(jié)果表示為“正確”，并接著將該數(shù)字地址內(nèi)容定義為1 ；反之，當(dāng)該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元內(nèi)字段的值比對之后小于0與該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元的內(nèi)容互相不匹配的至少其一成立時，則該比對結(jié)果表示為“錯誤”，其將該數(shù)字地址內(nèi)容定義為0。此外，本領(lǐng)域技術(shù)人員應(yīng)當(dāng)可以了解到，該數(shù)字?jǐn)?shù)據(jù)解壓縮的定義可依照使用者習(xí)慣自行定義，亦即該數(shù)字?jǐn)?shù)據(jù)可相較上述實施例做反向的定義。于步驟S4中為壓縮流程，其同樣延續(xù)該步驟S2的比對，亦即當(dāng)該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元內(nèi)字段的值經(jīng)比對之后大于或等于0與該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元的內(nèi)容互相匹配兩者同時成立時，則該比對結(jié)果表示為“正確”，并接著接收該數(shù)字地址，其中該數(shù)字地址已儲存在該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元以及該數(shù)字地址的內(nèi)容為1，而再根據(jù)該數(shù)字地址中新的內(nèi)容為1或0，用以決定是否更新該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元。當(dāng)該數(shù)字地址中新的內(nèi)容為1時，表示該數(shù)字地址已儲存在該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元中，亦即不對該數(shù)字地址進(jìn)行任何動作；亦或者，當(dāng)該數(shù)字地址中新的內(nèi)容為0時，則將該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元內(nèi)的值減去該壓縮辨識碼或該壓縮交叉驗證碼，用以使得該數(shù)字地址中的內(nèi)容由1更新為0。反之，當(dāng)該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元內(nèi)字段的值比對后小于 0與該壓縮辨識碼表與該壓縮交叉驗證碼表單元的內(nèi)容互相不匹配的至少其一成立時，則該比對結(jié)果表示為“錯誤”，則接著接收該數(shù)字地址，其中該數(shù)字地址未儲存在該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元以及該數(shù)字地址的內(nèi)容為0，并且再根據(jù)該數(shù)字地址中新的內(nèi)容為1或0用以決定是否更新該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元。 當(dāng)該數(shù)字地址中新的內(nèi)容為1時，則將該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元內(nèi)的值分別地與該壓縮辨識碼或該壓縮交叉驗證碼相加，用以使得該數(shù)字地址中的內(nèi)容由0 更新為1 ；亦或者，當(dāng)該數(shù)字地址中新的內(nèi)容為0時，表示該數(shù)字地址未儲存在該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元中，亦即不對該數(shù)字地址進(jìn)行任何動作。換言之，該步驟表示已通過上述壓縮方式而完成壓縮的該數(shù)字?jǐn)?shù)據(jù)，可再借由該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元刪除經(jīng)壓縮的該數(shù)字?jǐn)?shù)據(jù)所轉(zhuǎn)換的該壓縮辨識碼與該壓縮交叉驗證碼，用以達(dá)成該壓縮數(shù)字?jǐn)?shù)據(jù)變更為0的目的；以及，該數(shù)字?jǐn)?shù)據(jù)可借由將該數(shù)字?jǐn)?shù)據(jù)所轉(zhuǎn)換的該壓縮辨識碼與該壓縮交叉驗證碼累加儲存至該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元，用以達(dá)成該壓縮數(shù)字?jǐn)?shù)據(jù)變更為1的目的。值得注意的是，上述所提及該壓縮辨識碼表與該壓縮交叉驗證碼表單元的內(nèi)容是否互相匹配于此進(jìn)一步說明。該相互匹配的定義基于(i)唯一的壓縮辨識碼會產(chǎn)生唯一壓縮交叉驗證碼，且在此唯一的該壓縮辨識碼與該壓縮交叉驗證碼分別地在各自不同的字段內(nèi)存放的數(shù)據(jù)來表示該數(shù)字地址為唯一的；(ii)再經(jīng)過將該壓縮辨識碼表減去待判斷的壓縮辨識碼，以及該壓縮交叉驗證碼表減去待判斷的壓縮交叉驗證碼；以及(iii)借由產(chǎn)生壓縮交叉驗證碼的規(guī)則中，可記錄壓縮辨識碼內(nèi)字段與字段之間的關(guān)聯(lián)性，亦即壓縮辨識碼和壓縮交叉驗證碼之間具有唯一的關(guān)聯(lián)模式。再者，每一組壓縮辨識碼和壓縮交叉驗證碼之間的關(guān)聯(lián)模式根據(jù)上述所提及的方式所進(jìn)行累加而形成的壓縮辨識碼表和壓縮交叉驗證碼表，仍然會繼承或保持互相的關(guān)聯(lián)性，故當(dāng)一個不存在的出現(xiàn)在壓縮辨識碼和壓縮驗證碼都會影響這個關(guān)聯(lián)模式，進(jìn)而導(dǎo)致關(guān)聯(lián)模式發(fā)生錯誤。舉例而言，根據(jù)壓縮辨識碼表單元產(chǎn)生的方式，若‘和Itl8內(nèi)同時存在有數(shù)據(jù)時， 會于壓縮交叉驗證碼表單元Ccicki8內(nèi)累加數(shù)值1，而此時具有1的Ccichci8的該關(guān)聯(lián)模式可定義為Qkki8所對應(yīng)的該Itltl和Itl8內(nèi)同時存在有數(shù)據(jù)。而于另一例子中，若第一壓縮辨識碼中&(0，0)、&(0，3)、&(0，5)與Aq(0，9)內(nèi)均同時存在有數(shù)據(jù)時，其所對應(yīng)轉(zhuǎn)換的第一壓縮交叉驗證碼中的Ccichc^Ccicki5與Ccicki9記錄為1。 此時，該第一壓縮辨識碼與該第一壓縮交叉驗證碼分別地儲存至對應(yīng)的第一壓縮辨識碼表單元與第一壓縮交叉驗證碼表單元中。再者，若有未儲存于上述該第一壓縮辨識碼表單元與該第一壓縮交叉驗證碼表單元內(nèi)的第二壓縮辨識碼輸入且該第二壓縮辨識碼僅于Atl(0， 0)、Aq(0，3)與Aq(0，9)內(nèi)存在有數(shù)據(jù)時，同樣于對應(yīng)第二壓縮交叉驗證碼內(nèi)Cqchq3與Cqcki9 記錄為1，當(dāng)進(jìn)行判斷時，將該第一壓縮辨識碼表單元(A0(0，0)、A0(0，3)、A0(0，5)與A0(0， 9))與該第一壓縮交叉驗證碼表單元(Ccick^ Ccichci5與Ccicki9)分別地減去該第二壓縮辨識碼 (A0 (0,0), A0 (0,3) ^A0 (0,9))與該第二壓縮交叉驗證碼(Cqcki3與Cqcki9)，則會造成原先以儲存的第一壓縮辨識碼與該第一壓縮交叉驗證碼產(chǎn)生對原有關(guān)聯(lián)模式的錯誤，該錯誤由于在相減的過程中由于該第一壓縮辨識碼與該第二壓縮辨識碼相減時，僅剩下Atl (0,5),但卻對應(yīng)于Ccichci5的第一壓縮交叉驗證碼，兩者結(jié)果明顯已破壞原有的關(guān)聯(lián)模式，而導(dǎo)致不匹配； 反之，若該第二壓縮辨識碼與該第一壓縮辨識碼相同，其具有維持原有的該關(guān)聯(lián)模式，則可判斷該壓縮辨識碼表與該壓縮交叉驗證碼表單元的內(nèi)容互相匹配。此外，上述中所提及的該M、N、K、L為整數(shù)，且可為相同的整數(shù)。與公知技術(shù)相較，本發(fā)明將數(shù)字地址轉(zhuǎn)換成絕對不重復(fù)的壓縮辨識碼，并借由該壓縮辨識碼產(chǎn)生壓縮交叉驗證碼，并分別地累加儲存至對應(yīng)的壓縮辨識碼表單元與壓縮交叉驗證碼表單元中，用以提供該數(shù)字?jǐn)?shù)據(jù)進(jìn)行壓縮的動作；反之，借由與該壓縮辨識碼表單元與該交叉驗證碼表單元的比較，可進(jìn)行壓縮數(shù)據(jù)的解壓縮動作，故本發(fā)明相較公知的技術(shù)可大量的減少資料儲存的空間，可以用以達(dá)成非失真數(shù)據(jù)壓縮與高數(shù)據(jù)壓縮比的壓縮系統(tǒng)與方法。本發(fā)明在上文中已以較佳實施例公開，然本領(lǐng)域技術(shù)人員應(yīng)理解的是，該實施例僅用于描繪本發(fā)明，而不應(yīng)解讀為限制本發(fā)明的范圍。應(yīng)注意的是，舉凡與該實施例等效的變化與置換，均應(yīng)設(shè)為涵蓋于本發(fā)明的范疇內(nèi)。因此，本發(fā)明的保護(hù)范圍當(dāng)以下文的權(quán)利要求書所界定者為準(zhǔn)。
權(quán)利要求
1.一種數(shù)字?jǐn)?shù)據(jù)壓縮/解壓縮系統(tǒng)，用以壓縮/解壓縮M位之一數(shù)字?jǐn)?shù)據(jù)，其特征在于，其包含一壓縮辨識碼產(chǎn)生單元，接收一數(shù)字地址，且該壓縮辨識碼產(chǎn)生單元根據(jù)該數(shù)字地址產(chǎn)生2M筆產(chǎn)生不重復(fù)的一壓縮辨識碼；一壓縮辨識碼表單元，具有N2個字段，用以儲存2m筆該壓縮辨識碼中相同字段的一累加結(jié)果；以及一壓縮交叉驗證碼表單元，由K2筆的一壓縮交叉驗證碼所組成，該壓縮交叉驗證碼根據(jù)該壓縮辨識碼中任一字段與其它字段的一比較結(jié)果產(chǎn)生，其中該等壓縮交叉碼分別地具有L2個字段。
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)生2M筆不重復(fù)且具M(jìn)2個字段數(shù)據(jù)長度的一壓縮辨識碼；累加該壓縮辨識碼中相同字段以獲得一累加結(jié)果并儲存至具有N2個字段的該壓縮辨識碼表單元；以及比較該數(shù)字地址產(chǎn)生的壓縮辨識碼中任一字段與其它字段以獲得一比較結(jié)果并儲存至具有L2個字段的該壓縮交叉驗證碼表單元，其中該任一字段與其它字段的彼此之間僅只比較一次。
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。
14.如權(quán)利要求12所述的方法，其特征在于，該壓縮流程進(jìn)一步包含當(dāng)該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元內(nèi)字段的值經(jīng)比對之后大于或等于0，及該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元的內(nèi)容互相匹配兩者同時成立時，接收該數(shù)字地址，其中該數(shù)字地址已儲存在該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元以及該數(shù)字地址的內(nèi)容為1，而再根據(jù)該數(shù)字地址中新的內(nèi)容為1或0，用以決定是否更新該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元，當(dāng)該數(shù)字地址中新的內(nèi)容為1時，表示該數(shù)字地址已儲存在該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元中，而當(dāng)該數(shù)字地址中新的內(nèi)容為0 時，則將該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元內(nèi)的值減去該壓縮辨識碼或該壓縮交叉驗證碼，用以使得該數(shù)字地址中的內(nèi)容由1更新為0。
15.如權(quán)利要求12所述的方法，其特征在于，該壓縮流程進(jìn)一步包含當(dāng)該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元內(nèi)字段的值經(jīng)比對之后小于0，與該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元的內(nèi)容互相不匹配之至少其一成立時，接收該數(shù)字地址，其中該數(shù)字地址未儲存在該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元以及該數(shù)字地址的內(nèi)容為0，并且根據(jù)該數(shù)字地址中新的內(nèi)容為1或0，用以決定是否更新該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元，當(dāng)該數(shù)字地址中新的內(nèi)容為1時，則將該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元內(nèi)的值分別地與該壓縮辨識碼或該壓縮交叉驗證碼相加，用以使得該數(shù)字地址中的內(nèi)容由0更新為1，而當(dāng)該數(shù)字地址中新的內(nèi)容為0時，表示該數(shù)字地址未儲存在該壓縮辨識碼表單元與該壓縮交叉驗證碼表單元中。
全文摘要
本發(fā)明公開了一種數(shù)字?jǐn)?shù)據(jù)壓縮/解壓縮方法，用以壓縮具有M位地址的數(shù)字?jǐn)?shù)據(jù)，其中該方法接收數(shù)字地址，用以產(chǎn)生2M筆不重復(fù)且具M(jìn)2個字段數(shù)據(jù)長度的壓縮辨識碼；累加該壓縮辨識碼中相同字段以獲得累加結(jié)果并儲存至具有N2個字段的該壓縮辨識碼表單元；以及，比較該數(shù)字地址產(chǎn)生的該壓縮辨識碼中任一字段與其它字段以獲得比較結(jié)果并儲存至具有L2個字段的該壓縮交叉驗證碼表單元，其中該任一字段與其它字段的彼此之間僅只比較一次。故借由本發(fā)明可同時達(dá)成具有非失真數(shù)據(jù)壓縮與高數(shù)據(jù)壓縮比的壓縮，且同時提供對應(yīng)該方法的一數(shù)字?jǐn)?shù)據(jù)壓縮/解壓縮系統(tǒng)。
文檔編號H03M7/30GK102457284SQ20101053028
公開日2012年5月16日 申請日期2010年10月29日 優(yōu)先權(quán)日2010年10月29日
發(fā)明者池勇潮 申請人:池勇潮