專利名稱:一種模擬魔方狀態(tài)恢復(fù)的空間變換數(shù)據(jù)壓縮方法
技術(shù)領(lǐng)域:
本發(fā)明涉及一種數(shù)據(jù)處理方法,尤其涉及一種模擬魔方狀態(tài)恢復(fù)的空間變換數(shù)據(jù) 壓縮方法。
背景技術(shù):
數(shù)據(jù)壓縮技術(shù)是數(shù)據(jù)處理技術(shù)中最常用的技術(shù)之一。隨著時代的發(fā)展,人們需要 越來越大的存貯空間來存儲海量的信息,需要越來越高的傳輸帶寬來傳輸海量的信息,所 以人們渴望能夠提高數(shù)據(jù)的壓縮率以減緩對硬件資源要求日益提升的壓力。傳統(tǒng)的數(shù)據(jù)壓縮技術(shù),采用的是不改變數(shù)據(jù)空間結(jié)構(gòu)的統(tǒng)計壓縮算法,這些算 法在一定程度上能對隨機(jī)出現(xiàn)的數(shù)據(jù)進(jìn)行壓縮。但是針對某些情況往往效果不佳。比如, 當(dāng)出現(xiàn)連續(xù)的“1”或者連續(xù)的“0”時采用游程編碼方式,效率是比較高的,但是當(dāng)出現(xiàn)“1” 和“0”頻繁交替的情況時,采用游程編碼等常規(guī)編碼方式效率就會很低。因此,數(shù)據(jù)整體的 壓縮效率就會降低,這時就需要很大存儲空間和傳輸帶寬來存儲和傳輸數(shù)據(jù),使得硬件資 源的利用率降低。
發(fā)明內(nèi)容
本發(fā)明的目的在于,提供一種模擬魔方狀態(tài)恢復(fù)的空間變換數(shù)據(jù)壓縮方法,它可 以在出現(xiàn)“1”和“0”頻繁交替的情況時,仍然具有較高的壓縮效率,從而節(jié)省存儲空間和傳 輸帶寬,提高硬件資源的利用率。為解決上述技術(shù)問題,本發(fā)明采用的技術(shù)方案是一種模擬魔方狀態(tài)恢復(fù)的空間 變換數(shù)據(jù)壓縮方法,包括以下步驟
Si,計算機(jī)記錄正四面體魔方由初始狀態(tài)變換到的全部的最終狀態(tài)以及變換到這種最 終狀態(tài)的變換路徑;
S2,計算機(jī)接收N位二進(jìn)制原始數(shù)據(jù),并以72位為一組,劃分得到N/72組數(shù)據(jù),最后一 組不足72位時加零補(bǔ)齊至72位;
S3,將每一組數(shù)據(jù)與計算機(jī)所記錄的魔方的最終狀態(tài)相匹配并得到一組最相似的最終 狀態(tài);
S4,記錄得到的最相似的最終狀態(tài)所對應(yīng)的變換到這種最終狀態(tài)的變換路徑數(shù)據(jù),形 成原始數(shù)據(jù)的最終的壓縮數(shù)據(jù)文件。前述的模擬魔方狀態(tài)恢復(fù)的空間變換數(shù)據(jù)壓縮方法中,步驟Sl所述的正四面體 有4種顏色,分別用二進(jìn)制數(shù)00、01、10、11表示,使得每組二進(jìn)制數(shù)據(jù)和魔方最終狀態(tài)的匹 配度更高,從而降低了有損壓縮的程度。前述的模擬魔方狀態(tài)恢復(fù)的空間變換數(shù)據(jù)壓縮方法中,步驟Sl所述的最終狀態(tài) 和變換路徑是有限的。前述的模擬魔方狀態(tài)恢復(fù)的空間變換數(shù)據(jù)壓縮方法中,所述的最終狀態(tài)是由正四 面體側(cè)面展開形成的寬度為3的平行四邊形來表示的,使得觀察人員可以清楚直觀的看到正四面體變換的全部最終狀態(tài)。前述的模擬魔方狀態(tài)恢復(fù)的空間變換數(shù)據(jù)壓縮方法中,所述的變換路徑包括如 果到達(dá)同一狀態(tài)有多條路徑,則記錄這些路徑中步驟最少的那條,從而減少了數(shù)據(jù)的存儲 量,節(jié)約了存儲空間。前述的模擬魔方狀態(tài)恢復(fù)的空間變換數(shù)據(jù)壓縮方法中,步驟S3所述的每一組數(shù) 據(jù)均按從左到右的順序排列成一個寬度為3的平行四邊形,使得每組數(shù)據(jù)的排列方式和最 終狀態(tài)的顯示方式相同,而且平行四邊形是標(biāo)準(zhǔn)的矩陣格式,從而方便計算機(jī)進(jìn)行匹配。前述的模擬魔方狀態(tài)恢復(fù)的空間變換數(shù)據(jù)壓縮方法中,步驟S3所述的將每一組 數(shù)據(jù)與計算機(jī)記錄的魔方的最終狀態(tài)相匹配是指,每一組二進(jìn)制數(shù)據(jù)和魔方的每種顏色都 用二進(jìn)制數(shù)表示出來的最終狀態(tài)相匹配,使得計算機(jī)可以快速找出所匹配的最終狀態(tài)。前述的模擬魔方狀態(tài)恢復(fù)的空間變換數(shù)據(jù)壓縮方法中,步驟S3所述的得到一組 最相似的最終狀態(tài)包括如果某一組數(shù)據(jù)與兩個或兩個以上的最終狀態(tài)相似,則取對應(yīng)的 變換路徑中步驟最少的那個,從而減少了數(shù)據(jù)的存儲量,節(jié)約了存儲空間。前述的模擬魔方狀態(tài)恢復(fù)的空間變換數(shù)據(jù)壓縮方法中,步驟Sl所述的變換包括 八種旋轉(zhuǎn)方式旋轉(zhuǎn)上角第一層記為000,旋轉(zhuǎn)上角第二層記為001,旋轉(zhuǎn)左角第一層記為 010,旋轉(zhuǎn)左角第二層記為011,旋轉(zhuǎn)右角第一層記為100,旋轉(zhuǎn)右角第二層記為101,旋轉(zhuǎn)前 角第一層記為110,旋轉(zhuǎn)前角第二層記為111,所述的旋轉(zhuǎn)包括統(tǒng)一順時針旋轉(zhuǎn),逆時針旋 轉(zhuǎn)等于兩次順時針轉(zhuǎn),從而方便計算機(jī)準(zhǔn)確的記錄魔方變換到最終狀態(tài)的變換路徑。與現(xiàn)有技術(shù)相比,本發(fā)明通過模擬魔方狀態(tài)恢復(fù)的空間變換,將頻繁交替的0、1 序列組與正四面體魔方有限的最終狀態(tài)相匹配并得到一組最相似的最終狀態(tài),計算機(jī)記錄 得到的最終狀態(tài)對應(yīng)的變換路徑作為原始數(shù)據(jù)最終的壓縮數(shù)據(jù)文件,從而實(shí)現(xiàn)了較高的壓 縮效率,節(jié)省了存儲空間和傳輸帶寬,提高了硬件資源的利用率。據(jù)大量統(tǒng)計表明,對于頻 繁交替的0、1序列,本方法的作用更加明顯。也就是說,在傳統(tǒng)的壓縮方法已壓縮數(shù)據(jù)后, 采用本發(fā)明所述的方法對壓縮數(shù)據(jù)再進(jìn)行數(shù)據(jù)壓縮,其壓縮效率可以再提高17%左右。此 外,本發(fā)明中的正四面體有4種顏色,分別用二進(jìn)制數(shù)00、01、10、11表示,使得每組二進(jìn)制 數(shù)據(jù)和魔方最終狀態(tài)的匹配度更高,從而降低了有損壓縮的程度。其次,本發(fā)明中所述的最 終狀態(tài)是由正四面體側(cè)面展開形成的寬度為3的平行四邊形來表示的,使得觀察人員可以 清楚直觀的看到正四面體變換的全部最終狀態(tài)。再次,本發(fā)明所記錄的路徑是所有到達(dá)相 同的最終狀態(tài)的路徑中步驟最少的那條;而且本發(fā)明所匹配的最終狀態(tài)取的是對應(yīng)的變換 路徑中步驟最少的那個,從而減少了數(shù)據(jù)的存儲量,節(jié)約了存儲空間。再次,本發(fā)明中所述 的每一組數(shù)據(jù)均按從左到右的順序排列成一個寬度為3的平行四邊形,使得每組數(shù)據(jù)的排 列方式和最終狀態(tài)的顯示方式相同,而且平行四邊形是標(biāo)準(zhǔn)的矩陣格式,從而方便計算機(jī) 進(jìn)行匹配。再次,本發(fā)明將每一組二進(jìn)制數(shù)據(jù)和魔方的每種顏色都用二進(jìn)制數(shù)表示出來的 最終狀態(tài)相匹配,使得計算機(jī)可以快速找出所匹配的最終狀態(tài)。最后,本發(fā)明中所述的變換 包括八種旋轉(zhuǎn)方式旋轉(zhuǎn)上角第一層記為000,旋轉(zhuǎn)上角第二層記為001,旋轉(zhuǎn)左角第一層 記為010,旋轉(zhuǎn)左角第二層記為011,旋轉(zhuǎn)右角第一層記為100,旋轉(zhuǎn)右角第二層記為101,旋 轉(zhuǎn)前角第一層記為110,旋轉(zhuǎn)前角第二層記為111,所述的旋轉(zhuǎn)包括統(tǒng)一順時針旋轉(zhuǎn)或統(tǒng)一 逆時針旋轉(zhuǎn),逆時針旋轉(zhuǎn)等于兩次順時針轉(zhuǎn),從而方便計算機(jī)準(zhǔn)確的記錄魔方變換到最終 狀態(tài)的變換路徑。
圖1為本發(fā)明的方法流程圖2為本發(fā)明中正四面體側(cè)面展開形成的平行四邊形; 圖3為本發(fā)明中正四面體變換的8中旋轉(zhuǎn)方式的示意圖。下面結(jié)合附圖和具體實(shí)施方式
對本發(fā)明作進(jìn)一步的說明。
具體實(shí)施例方式
具體實(shí)施例方式一種模擬魔方狀態(tài)恢復(fù)的空間變換數(shù)據(jù)壓縮方法,如圖1所示, 包括以下步驟
Si,計算機(jī)記錄正四面體魔方由初始狀態(tài)變換到的全部的最終狀態(tài)以及變換到這種最 終狀態(tài)的變換路徑,其中所述的初始狀態(tài)如圖2所示;
S2,計算機(jī)接收N位二進(jìn)制原始數(shù)據(jù),并以72位為一組,劃分得到N/72組數(shù)據(jù),最后一 組不足72位時加零補(bǔ)齊至72位;
S3,將每一組數(shù)據(jù)與計算機(jī)所記錄的魔方的最終狀態(tài)相匹配并得到一組最相似的最終 狀態(tài);
S4,記錄得到的最相似的最終狀態(tài)所對應(yīng)的變換到這種最終狀態(tài)的變換路徑數(shù)據(jù),形 成原始數(shù)據(jù)的最終的壓縮數(shù)據(jù)文件。上述方法的步驟Sl中,所述的正四面體有4種顏色,分別用二進(jìn)制數(shù)00、01、10、 11表示,使得每組二進(jìn)制數(shù)據(jù)和魔方最終狀態(tài)的匹配度更高,從而降低了有損壓縮的程度。 (如圖2所示)
上述方法的步驟Sl中,所述的最終狀態(tài)和變換路徑是有限的,并且所述的最終狀態(tài)和 變換路徑都是通過窮舉的方式得到的。上述方法中,所述的最終狀態(tài)是由正四面體側(cè)面展開形成的寬度為3的平行四邊 形來表示的,使得觀察人員可以清楚直觀的看到正四面體變換的全部最終狀態(tài)。(如圖2所 示)。上述方法中,所述的變換路徑包括如果到達(dá)同一狀態(tài)有多條路徑,則記錄這些路 徑中步驟最少的那條,從而減少了數(shù)據(jù)的存儲量,節(jié)約了存儲空間。上述方法的步驟S3中,所述的每一組數(shù)據(jù)均按從左到右的順序排列成一個寬度 為3的平行四邊形,使得每組數(shù)據(jù)的排列方式和最終狀態(tài)的顯示方式相同,而且平行四邊 形是標(biāo)準(zhǔn)的矩陣格式,從而方便計算機(jī)進(jìn)行匹配。上述方法的步驟S3中,所述的將每一組數(shù)據(jù)與計算機(jī)記錄的魔方的最終狀態(tài)相 匹配是指,每一組二進(jìn)制數(shù)據(jù)和魔方的每種顏色都用二進(jìn)制數(shù)表示出來的最終狀態(tài)相匹 配,使得計算機(jī)可以快速找出所匹配的最終狀態(tài)。上述方法的步驟S3中,所述的得到一組最相似的最終狀態(tài)包括如果某一組數(shù)據(jù) 與兩個或兩個以上的最終狀態(tài)相似,則取對應(yīng)的變換路徑中步驟最少的那個,從而減少了 數(shù)據(jù)的存儲量,節(jié)約了存儲空間。上述方法的步驟Sl中,所述的變換包括八種旋轉(zhuǎn)方式旋轉(zhuǎn)上角第一層記為000, 旋轉(zhuǎn)上角第二層記為001,旋轉(zhuǎn)左角第一層記為010,旋轉(zhuǎn)左角第二層記為011,旋轉(zhuǎn)右角第一層記為100,旋轉(zhuǎn)右角第二層記為101,旋轉(zhuǎn)前角第一層記為110,旋轉(zhuǎn)前角第二層記為 111,所述的旋轉(zhuǎn)包括統(tǒng)一順時針旋轉(zhuǎn),逆時針旋轉(zhuǎn)等于兩次順時針轉(zhuǎn),從而方便計算機(jī)準(zhǔn) 確的記錄魔方變換到最終狀態(tài)的變換路徑。(如圖3所示)。本發(fā)明的工作原理如下
S10,首先,將所有面都已歸位的正四面體記為初始狀態(tài);然后,計算機(jī)利用窮舉方式 得到全部變換的最終狀態(tài),其中,所述的最終狀態(tài)采用將正四面體側(cè)面展開成平行四邊形 的形狀來表示,并且四種顏色中的每種顏色都采用兩位二進(jìn)制數(shù)表示,即每個最終狀態(tài)都 是包含4*9*2=72位二進(jìn)制數(shù)的平行四邊形;最后,計算機(jī)記錄到達(dá)每個最終狀態(tài)的變換路 徑,如果有多條路徑可以到達(dá)某個狀態(tài),則本方法記錄需要最少步驟的那條變換路徑。所述 的最終狀態(tài)和變換路徑都是有限的。,計算機(jī)接收N位二進(jìn)制數(shù)據(jù)(N越大越好),以72位為一組,得到N/72組二進(jìn)制 數(shù)據(jù),最后一組不足72位時加零補(bǔ)齊至72位。其中每組二進(jìn)制數(shù)據(jù)都按從左到右的順序 排列成寬度為3行的平行四邊形。,將每一組數(shù)據(jù)與計算機(jī)記錄的魔方的最終狀態(tài)相匹配,可以采用逐位比較的方 式來進(jìn)行,并得到一組最相似的最終狀態(tài)。如果得到兩種或兩種以上的的最終狀態(tài)與之相 似,則取最終狀態(tài)對應(yīng)的變換路徑中步驟最少的那種最終狀態(tài)。其中,所述的將每一組數(shù)據(jù) 與計算機(jī)記錄的魔方的最終狀態(tài)相匹配是指,每一組二進(jìn)制數(shù)據(jù)和魔方的每種顏色都用二 進(jìn)制數(shù)表示出來的最終狀態(tài)相匹配。,記錄得到的最相似的最終狀態(tài)所對應(yīng)的變換到這種最終狀態(tài)的變換路徑數(shù)據(jù), 形成原始數(shù)據(jù)的最終的壓縮數(shù)據(jù)文件。其中,所述的變換路徑是由八種旋轉(zhuǎn)方式組成的旋 轉(zhuǎn)上角第一層記為000,旋轉(zhuǎn)上角第二層記為001,旋轉(zhuǎn)左角第一層記為010,旋轉(zhuǎn)左角第二 層記為011,旋轉(zhuǎn)右角第一層記為100,旋轉(zhuǎn)右角第二層記為101,旋轉(zhuǎn)前角第一層記為110, 旋轉(zhuǎn)前角第二層記為111,所述的旋轉(zhuǎn)包括統(tǒng)一順時針旋轉(zhuǎn)或統(tǒng)一逆時針旋轉(zhuǎn),逆時針旋轉(zhuǎn) 等于兩次順時針轉(zhuǎn)。實(shí)例說明實(shí)例-一,假設(shè)原始二進(jìn)制數(shù)據(jù)串是0101 00 00 00 1001 01 01 1010 110101 00 10 10 1001 10 10 1111 110100 00 00 00 0010 11 11 1111 11
將原始數(shù)據(jù)與計算機(jī)記錄的正四面體魔方的最終狀態(tài)相匹配后,根據(jù)得到的最終狀態(tài) 對應(yīng)的變化路徑,我們發(fā)現(xiàn)這是將正四面體魔方的初始狀態(tài)的上角順時針旋轉(zhuǎn)了第一層, 然后又順時針旋轉(zhuǎn)了上角的第二層得到的。因為上角順時針旋轉(zhuǎn)第一層對應(yīng)的編碼是000, 順時針旋轉(zhuǎn)上角的第二層對應(yīng)的編碼是001,所以,通過使用模擬魔方狀態(tài)恢復(fù)的空間變換 數(shù)據(jù)壓縮方法,上面的72位二進(jìn)制數(shù)就壓縮成了 000 001這六位二進(jìn)制數(shù)。
需要還原時,我們以正四面體魔方的初始狀態(tài)作為終態(tài),即 01 01 01 01 01 00 10 10 10 10 10 11 01 01 01 00 00 00 10 10 10 11 11 11 01 00 00 00 00 00 10 11 11 11 11 11,
然后以此終態(tài)逆推,先做001這個反過程(逆時針旋轉(zhuǎn)上角第二層),然后再做000這 個反過程(逆時針旋轉(zhuǎn)上角第一層),最后,則得到壓縮數(shù)據(jù)000 001對應(yīng)的原始數(shù)據(jù)010100000010010101101011010100101010011010111111010000000000101111111111。 實(shí)例二,假設(shè)原始二進(jìn)制數(shù)據(jù)串是
010100100010010101101011010100101010011010111111001100000110101111100101
經(jīng)過與計算機(jī)所記錄的最終狀態(tài)相匹配,發(fā)現(xiàn)與下面的這組最終狀態(tài)最匹配,只有五 個二進(jìn)制位不同,即
010100000010010101101011010100101010011010111111001100000000101111111101
根據(jù)得到的最終狀態(tài)對應(yīng)的變化路徑,我們發(fā)現(xiàn)這是將正四面體魔方的初始狀態(tài)的上 角順時針旋轉(zhuǎn)第一層,然后又順時針旋轉(zhuǎn)上角的第二層,然后又順時針旋轉(zhuǎn)左角第一層兩 次得到的。因為上角順時針旋轉(zhuǎn)第一層對應(yīng)的編碼是000,順時針旋轉(zhuǎn)上角的第二層對應(yīng)的 編碼是001,順時針旋轉(zhuǎn)左角第一層對應(yīng)的編碼是010,所以,通過使用模擬魔方狀態(tài)恢復(fù) 的空間變換數(shù)據(jù)壓縮方法,上面的72位二進(jìn)制數(shù)就壓縮成了 000 001 010 010這12位二 進(jìn)制數(shù)。 需要還原時,我們還是以正四面體魔方的初始狀態(tài)作為終態(tài),即
010101010100101010101011010101000000101010111111010000000000101111111111,
然后以此終態(tài)逆推,先做010這個反過程(逆時針旋轉(zhuǎn)左角第1層),然后再做010這 個反過程(逆時針旋轉(zhuǎn)左角第一層),再做001這個反過程(逆時針旋轉(zhuǎn)上角第二層),然后 再做000這個反過程(逆時針旋轉(zhuǎn)上角第一層),最后,則得到壓縮數(shù)據(jù)000 001 010 010 對應(yīng)的原始數(shù)據(jù)的近似數(shù)據(jù)即
010100000010010101101011010100101010011010111111010000000000101111111111。
權(quán)利要求
1.一種模擬魔方狀態(tài)恢復(fù)的空間變換數(shù)據(jù)壓縮方法,其特征在于,包括以下步驟Si,計算機(jī)記錄正四面體魔方由初始狀態(tài)變換到的全部的最終狀態(tài)以及變換到這種最 終狀態(tài)的變換路徑;S2,計算機(jī)接收N位二進(jìn)制原始數(shù)據(jù),并以72位為一組,劃分得到N/72組數(shù)據(jù),最后一 組不足72位時加零補(bǔ)齊至72位;S3,將每一組數(shù)據(jù)與計算機(jī)所記錄的魔方的最終狀態(tài)相匹配并得到一組最相似的最終 狀態(tài);S4,記錄得到的最相似的最終狀態(tài)所對應(yīng)的變換到這種最終狀態(tài)的變換路徑數(shù)據(jù),形 成原始數(shù)據(jù)的最終的壓縮數(shù)據(jù)文件。
2.根據(jù)權(quán)利要求1所述的模擬魔方狀態(tài)恢復(fù)的空間變換數(shù)據(jù)壓縮方法,其特征在于 步驟Sl中所述的正四面體有4種顏色,分別用二進(jìn)制數(shù)00、01、10、11表示。
3.根據(jù)權(quán)利要求1所述的模擬魔方狀態(tài)恢復(fù)的空間變換數(shù)據(jù)壓縮方法,其特征在于 步驟Sl中所述的最終狀態(tài)和變換路徑是有限的。
4.根據(jù)權(quán)利要求1所述的模擬魔方狀態(tài)恢復(fù)的空間變換數(shù)據(jù)壓縮方法,其特征在于 所述的最終狀態(tài)是由正四面體側(cè)面展開形成的寬度為3的平行四邊形來表示的。
5.根據(jù)權(quán)利要求1或3所述的模擬魔方狀態(tài)恢復(fù)的空間變換數(shù)據(jù)壓縮方法,其特征在 于所述的變換路徑包括如果到達(dá)同一狀態(tài)有多條路徑,則記錄這些路徑中步驟最少的 那條。
6.根據(jù)權(quán)利要求4所述的模擬魔方狀態(tài)恢復(fù)的空間變換數(shù)據(jù)壓縮方法,其特征在于 步驟S3中所述的每一組數(shù)據(jù)均按從左到右的順序排列成一個寬度為3的平行四邊形。
7.根據(jù)權(quán)利要求1所述的模擬魔方狀態(tài)恢復(fù)的空間變換數(shù)據(jù)壓縮方法,其特征在于 步驟S3中所述的將每一組數(shù)據(jù)與計算機(jī)記錄的魔方的最終狀態(tài)相匹配是指,每一組二進(jìn) 制數(shù)據(jù)和魔方的每種顏色都用二進(jìn)制數(shù)表示出來的最終狀態(tài)相匹配。
8.根據(jù)權(quán)利要求1所述的模擬魔方狀態(tài)恢復(fù)的空間變換數(shù)據(jù)壓縮方法,其征在于步 驟S3中所述的得到一組最相似的最終狀態(tài)包括如果某一組數(shù)據(jù)與兩個或兩個以上的最 終狀態(tài)相似,則取對應(yīng)的變換路徑中步驟最少的那個。
9.根據(jù)權(quán)利要求1所述的模擬魔方狀態(tài)恢復(fù)的空間變換數(shù)據(jù)壓縮方法,其特征在于, 步驟Sl中所述的變換包括八種旋轉(zhuǎn)方式旋轉(zhuǎn)上角第一層記為000,旋轉(zhuǎn)上角第二層記為 001,旋轉(zhuǎn)左角第一層記為010,旋轉(zhuǎn)左角第二層記為011,旋轉(zhuǎn)右角第一層記為100,旋轉(zhuǎn)右 角第二層記為101,旋轉(zhuǎn)前角第一層記為110,旋轉(zhuǎn)前角第二層記為111。
全文摘要
本發(fā)明公開了一種模擬魔方狀態(tài)恢復(fù)的空間變換數(shù)據(jù)壓縮方法,包括S1,計算機(jī)記錄正四面體魔方由初始狀態(tài)變換到的全部最終狀態(tài)以及變換到這種最終狀態(tài)的變換路徑;S2,計算機(jī)接收N位二進(jìn)制原始數(shù)據(jù),并以72位為一組,劃分得到N/72組數(shù)據(jù),最后一組不足72位時加零補(bǔ)至72位;S3,將每一組數(shù)據(jù)與計算機(jī)所記錄的魔方的最終狀態(tài)相匹配并得到一組最相似的最終狀態(tài);S4,記錄得到的最相似的最終狀態(tài)對應(yīng)的變換路徑,形成最終的壓縮數(shù)據(jù)文件。本發(fā)明通過將頻繁交替的0、1序列組與正四面體魔方的最終狀態(tài)匹配,將對應(yīng)的變換路徑作為最終壓縮數(shù)據(jù),從而實(shí)現(xiàn)了較高的壓縮效率,節(jié)省了存儲空間和傳輸帶寬,提高了硬件資源的利用率。
文檔編號H03M7/30GK102006082SQ201010570200
公開日2011年4月6日 申請日期2010年12月2日 優(yōu)先權(quán)日2010年12月2日
發(fā)明者汪晉寬, 王興偉, 韓來權(quán) 申請人:汪晉寬, 王興偉, 韓來權(quán)