[發明專利]數字數據壓縮/解壓縮方法及其系統

有效

• 申請號: 201010530285.1
• 申請日: 2010-10-29
• 公開（公告）號: CN102457284A
• 公開（公告）日: 2012-05-16
• 發明（設計）人: 池勇潮
• 申請（專利權）人: 池勇潮
• 主分類號: H03M7/30
• 分類號: H03M7/30
• 代理公司: 北京市浩天知識產權代理事務所 11276
• 代理人: 劉云貴

技術領域

本發明關于一種數字數據壓縮/解壓縮方法及其系統，更特別是當進行數字數據壓縮時可同時提供非失真數據壓縮與高數據壓縮比的壓縮方法與系統。

背景技術

公知技術中，數字數據(Digital?Data)壓縮技術區分成兩大類，第一類無失真壓縮技術，而第二類失真壓縮技術。其中，無失真壓縮的技術的特色可完整地還原至原始數據，也因有此特性，故其數據壓縮比相較失真壓縮技術有較低的問題，無法達成高數據壓縮比的需求，此類無失真壓縮技術的代表有：通訊數據壓縮技術(ITU-T?V.42bis)、檔案類壓縮技術(LZ78、LZW、ZIP、RAR)；而失真壓縮技術可輕易達成高數據壓縮比的需求，然而該失真技術卻有無法還原成原始數據的問題，此類失真壓縮技術的代表有：影像類壓縮技術(GIF、PNG、CALIC、JPEG)等影像及音效數據壓縮技術(MP3、JPEG)。

故有賴提供一種數據壓縮技術，可同時具有非失真數據壓縮與高數據壓縮比，使得可大幅地有效提高壓縮的質量。

發明內容

本發明之一目的提供一種數字數據壓縮/解壓縮系統，提供數字地址用以達到非失真數據壓縮與高數據壓縮比的目的。

本發明之另一目的提供一種數字數據壓縮/解壓縮方法，用以達到壓縮與解壓縮數字數據的目的。

為達上述目的或其它目的，本發明提供一種數字數據壓縮/解壓縮系統，用以壓縮具有M位地址的數字數據，其包含壓縮辨識碼產生單元(Compressed?iDentify?Code?Generator；CDCG)、壓縮辨識碼表單元(Compressed?iDentify?Code?Table；CDCT)、壓縮交叉驗證碼表單元(Compressed?Cross?Code?Generator；CCCT)、地址檢驗單元(Address?Check?Unit；ACU)、地址內容讀取/解壓縮單元(Address?Read?Unit；ARU)與地址壓縮單元(Address?Squeeze?Unit；ASEU)。該壓縮辨識碼產生單元接收數字地址，且該壓縮辨識碼產生單元根據該數字地址產生2^M筆產生不重復的壓縮辨識碼；該壓縮辨識碼表單元具有N²個字段，用以儲存2^M筆該壓縮辨識碼中相同字段的一累加結果；以及，該壓縮交叉驗證碼表單元由K²筆的壓縮交叉驗證碼所組成，該壓縮交叉驗證碼根據該數字地址產生的壓縮辨識碼中任一字段與其它字段的一比較結果而產生，其中該等壓縮交叉碼分別地具有L²個字段。

為達上述目的或其它目的，本發明提供一種數字數據壓縮/解壓縮方法，用以壓縮/解壓縮具有M位的數字數據，其方法包含：接收一數字地址用以產生2^M筆不重復且具M²個字段數據長度的壓縮辨識碼；累加該壓縮辨識碼中相同字段以獲得一累加結果并儲存至具有N²個字段的該壓縮辨識碼表單元；以及，比較該數字地址產生的壓縮辨識碼中任一字段與其它字段以獲得一比較結果并儲存至具有L²個字段的該壓縮交叉驗證碼表單元，其中該任一字段與其它字段的彼此之間僅只比較一次。

亦即，若兩者的內容同時都存在大于0的數值時，則于該壓縮交叉驗證碼單元中所對應的該字段中填入數值1，以形成該壓縮交叉驗證碼，并累加儲存于對應的壓縮交叉驗證碼表單元中相對應的字段；該地址檢驗單元接收壓縮辨識碼、壓縮交叉驗證碼與壓縮辨識碼表單元及壓縮交叉驗證碼單元表驗證判斷壓縮辨識碼、壓縮交叉驗證碼是否已經儲存于壓縮辨識碼表單元及壓縮交叉驗證碼表單元。

該地址內容讀取/解壓縮單元接收地址檢驗單元驗證判斷后得知壓縮辨識碼、壓縮交叉驗證碼已經儲存于壓縮辨識碼表單元及壓縮交叉驗證碼表單元，表示該數字數據解壓縮后的原始數據為1、反之不存在表示該數字數據解壓縮后的原始數據為0。

該地址壓縮單元接收地址檢驗單元驗證判斷后得知壓縮辨識碼與壓縮交叉驗證碼已儲存于壓縮辨識碼表單元及壓縮交叉驗證碼表單元，將壓縮辨識碼表單元減去壓縮辨識碼同時壓縮交叉驗證碼表單元減去壓縮交叉驗證碼即可完成該數字數據壓縮及變更數據的動作。