一種基于效果優(yōu)選的組合數(shù)據(jù)壓縮算法
【專利摘要】本發(fā)明涉及一種基于效果優(yōu)選的組合數(shù)據(jù)壓縮算法，包括：根據(jù)待壓縮數(shù)據(jù)類型、主要特征和/或時間限制因素選取多種壓縮算法，構(gòu)成壓縮算法集，獲取多種壓縮算法對應(yīng)的解壓算法的平均解壓速度Di；分析待壓縮數(shù)據(jù)需求，將其分成多個數(shù)據(jù)塊，獲取計算機(jī)系統(tǒng)的公共參數(shù)；計算每個數(shù)據(jù)塊使用多種壓縮算法的壓縮效果值；比較多種壓縮算法的壓縮效果值，選取壓縮效果值最小的算法作為最優(yōu)算法；根據(jù)每個數(shù)據(jù)塊對應(yīng)的最優(yōu)算法進(jìn)行數(shù)據(jù)壓縮計算。本發(fā)明基于效果優(yōu)選的組合壓縮算法融合了多種壓縮算法的優(yōu)點，同時考慮了數(shù)據(jù)讀取速度和磁盤空間資源的影響，能夠最大化的提高數(shù)據(jù)壓縮效果，并提高數(shù)據(jù)實際讀取的性能。
【專利說明】一種基于效果優(yōu)選的組合數(shù)據(jù)壓縮算法

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及計算機(jī)算法【技術(shù)領(lǐng)域】，尤其涉及一種基于效果優(yōu)選的組合數(shù)據(jù)壓縮算法。

【背景技術(shù)】
[0002]目前，程序算法原理存在差異性，不同的壓縮算法對同一類型數(shù)據(jù)的壓縮效果并不相同，同理，相同的壓縮算法對于不同類型數(shù)據(jù)的壓縮效果也不相同。由于具體數(shù)據(jù)特征的不可預(yù)知，導(dǎo)致任何單一數(shù)據(jù)壓縮算法都無法達(dá)到最優(yōu)壓縮效果。針對不同數(shù)據(jù)類型的壓縮，如何才能達(dá)到理想的壓縮效果，是目前人們一直研究和探討的熱點問題。
[0003]我們實驗統(tǒng)計的數(shù)據(jù)表明，基于特征值的組合壓縮算法會使得15%左右的數(shù)據(jù)選擇的壓縮算法不能達(dá)到最優(yōu)壓縮效果，其壓縮效果大約在最優(yōu)壓縮效果的40%?80%之間。因此，就總體數(shù)據(jù)而言，基于特征值的組合壓縮算法存在15% *(1-60%) =6%的優(yōu)化空間。
[0004]在壓縮和解壓的次數(shù)差別不大的場景下，上述的6%的優(yōu)化空間的優(yōu)化價值并不大，而在解壓次數(shù)遠(yuǎn)大于壓縮次數(shù)的場景中，如分析型數(shù)據(jù)庫，犧牲一定的壓縮性能，從而提高上述6%的壓縮效果，能夠在多次解壓過程中，極大的提高整體的解壓讀取性能。
[0005]本發(fā)明針對基于特征值的組合壓縮算法存在的優(yōu)化空間，提出了基于效果優(yōu)選的組合壓縮算法，本算法通過對實際壓縮結(jié)果的對比，從備選壓縮算法選擇最優(yōu)壓縮算法，能最大限度的提高數(shù)據(jù)的實際壓縮效果。


【發(fā)明內(nèi)容】

[0006]本發(fā)明所要解決的技術(shù)問題是如何解決目前基于特征值的壓縮算法存在部分?jǐn)?shù)據(jù)無法達(dá)到壓縮最優(yōu)化的關(guān)鍵問題。
[0007]為此目的，本發(fā)明提出了一種基于效果優(yōu)選的組合數(shù)據(jù)壓縮算法，包括以下具體步驟:
[0008]S1:根據(jù)待壓縮數(shù)據(jù)類型、主要特征和/或時間限制因素選取多種壓縮算法，構(gòu)成壓縮算法集，以及
[0009]獲取所述多種壓縮算法對應(yīng)的解壓算法的平均解壓速度Di ；
[0010]S2:分析所述待壓縮數(shù)據(jù)需求，將其分成多個數(shù)據(jù)塊，以及
[0011]獲取所述計算機(jī)系統(tǒng)的公共參數(shù)；
[0012]S3:計算所述每個數(shù)據(jù)塊使用所述多種壓縮算法的壓縮效果值；
[0013]S4:比較所述多種壓縮算法的所述壓縮效果值，選取壓縮效果值最小的算法作為最優(yōu)算法；
[0014]S5:根據(jù)所述每個數(shù)據(jù)塊對應(yīng)的所述最優(yōu)算法進(jìn)行數(shù)據(jù)壓縮計算。
[0015]進(jìn)一步地,所述步驟S3還包括:
[0016]S31:對于所述多個數(shù)據(jù)塊，預(yù)設(shè)數(shù)據(jù)大小為C。；
[0017]S32:遍歷所述壓縮算法集其中的所述多種壓縮算法對所述每個數(shù)據(jù)塊進(jìn)行壓縮計算，并統(tǒng)計壓縮結(jié)果的大小CRitl
[0018]進(jìn)一步地，所述步驟S3還包括:
[0019]S31’:計算得到所述多種壓縮算法對于所述每個數(shù)據(jù)塊的壓縮結(jié)果的總讀取時間Ti;
[0020]S32’:計算所述每個數(shù)據(jù)塊中的數(shù)據(jù)不進(jìn)行壓縮時的讀取總時間Ttl以及壓縮效果值。
[0021]具體地，通過公式:
[0022]Ti = (CRiZDi) +(CRiA)
[0023]計算得到所述多種壓縮算法對于所述每個數(shù)據(jù)塊的壓縮結(jié)果的總讀取時間Ti，其中，所述壓縮結(jié)果的大小CRi,所述多種壓縮算法中的每種算法的平均解壓速率為Di，平均I/O的讀取速度為V。
[0024]具體地,通過公式:
[0025]T0 = C0/V
[0026]計算得到所述多種壓縮算法對于所述每個數(shù)據(jù)塊中的數(shù)據(jù)不進(jìn)行壓縮時的讀取總時間I；。
[0027]具體地，通過公式:
[0028]CEV0 = (T0/T0) +C0*DSR = 1+C0*DSR
[0029]計算得到所述多種壓縮算法對于所述每個數(shù)據(jù)塊中的數(shù)據(jù)不進(jìn)行壓縮時的壓縮效果值，其中，所述預(yù)設(shè)數(shù)據(jù)大小為Ctl，磁盤敏感系數(shù)為DSR。
[0030]進(jìn)一步地,所述步驟S3還包括:
[0031]通過公式:
[0032]CEVi = (TiZT0) +CRi^DSR
[0033]計算所述每個數(shù)據(jù)塊使用所述多種壓縮算法的壓縮效果值，其中，計算得到所述多種壓縮算法對于所述每個數(shù)據(jù)塊的壓縮結(jié)果的總讀取時間Ti,計算所述每個數(shù)據(jù)塊中的數(shù)據(jù)不進(jìn)行壓縮時的讀取總時間Ttl，所述壓縮結(jié)果的大小CRi,所述磁盤敏感系數(shù)為DSR。
[0034]進(jìn)一步地，所述步驟S5之后還包括:記錄所述每個數(shù)據(jù)塊壓縮結(jié)果，以及所述最優(yōu)算法息O
[0035]本發(fā)明公開了一種基于效果優(yōu)選的組合數(shù)據(jù)壓縮算法，基于效果的組合壓縮算法融合了多種壓縮算法的優(yōu)點，同時考慮了數(shù)據(jù)讀取速度和磁盤空間資源的影響，能夠最大化的提高數(shù)據(jù)壓縮效果，并能提高數(shù)據(jù)實際讀取的性能；進(jìn)一步地，組合壓縮算法結(jié)合了LZ4、哈夫曼算法、gzip壓縮三種壓縮算法的優(yōu)點，能夠最大化的提高數(shù)據(jù)壓縮效果，從而有效的提高數(shù)據(jù)的讀取性能。

【專利附圖】

【附圖說明】
[0036]通過參考附圖會更加清楚的理解本發(fā)明的特征和優(yōu)點，附圖是示意性的而不應(yīng)理解為對本發(fā)明進(jìn)行任何限制，在附圖中:
[0037]圖1示出了本發(fā)明實施例中的一種基于效果優(yōu)選的組合數(shù)據(jù)壓縮算法的步驟流程圖；
[0038]圖2示出了本發(fā)明另一實施例中的一種基于效果優(yōu)選的組合數(shù)據(jù)壓縮算法的步驟流程圖。

【具體實施方式】
[0039]首先對以下名詞進(jìn)行詳細(xì)解釋:1)壓縮算法集:多種壓縮算法組成的集合，根據(jù)不同的數(shù)據(jù)特點、場景等，可以選擇不同的壓縮算法構(gòu)成壓縮算法集；2)平均解壓速率:使用壓縮算法對應(yīng)的解壓算法執(zhí)行解壓操作時，單位時間內(nèi)能夠處理的壓縮數(shù)據(jù)的平均數(shù)據(jù)量；DSR(Disk Sensitivity Rat1,磁盤敏感系數(shù)):一定數(shù)量的數(shù)據(jù)在磁盤進(jìn)行存儲時的敏感系數(shù)，該系數(shù)的值為TDV (Total Disk Volume:磁盤總?cè)萘?的倒數(shù)與ES (ExpertScore:專家打分)的積:DSR = ES/TDV。其中，TDV是系統(tǒng)硬件的參數(shù)，ES是由專家對應(yīng)用場景及系統(tǒng)進(jìn)行綜合評價后給出的打分。DSR越小，表示對于系數(shù)越不敏感。極端情況下，當(dāng)磁盤無窮大時，DSR為O ;4) CEV(Compress Effect Value:壓縮效果值)通過計算得出的評價壓縮效果的數(shù)值，單位為I。下面將結(jié)合附圖對本發(fā)明的實施例進(jìn)行詳細(xì)描述。
[0040]如圖1所示，本發(fā)明提供了一種基于效果優(yōu)選的組合數(shù)據(jù)壓縮算法，包括以下具體步驟:
[0041]步驟S1:根據(jù)待壓縮數(shù)據(jù)類型、主要特征和/或時間限制因素選取多種壓縮算法，構(gòu)成壓縮算法集，以及獲取多種壓縮算法對應(yīng)的解壓算法的平均解壓速度Dp
[0042]步驟S2:分析待壓縮數(shù)據(jù)需求，將待壓縮數(shù)據(jù)分成多個數(shù)據(jù)塊，以及獲取計算機(jī)系統(tǒng)的公共參數(shù)。
[0043]步驟S3:計算每個數(shù)據(jù)塊使用多種壓縮算法的壓縮效果值。
[0044]具體地,步驟S3還包括:
[0045]步驟S31:對于多個數(shù)據(jù)塊，預(yù)設(shè)數(shù)據(jù)大小為C。。
[0046]步驟S32:遍歷壓縮算法集其中的多種壓縮算法對每個數(shù)據(jù)塊進(jìn)行壓縮計算，并統(tǒng)計壓縮結(jié)果的大小CR”
[0047]進(jìn)一步地,步驟S3還包括:
[0048]步驟S31’:計算得到多種壓縮算法對于多個數(shù)據(jù)塊的壓縮結(jié)果的總讀取時間凡。
[0049]步驟S32’:計算多個數(shù)據(jù)塊中的數(shù)據(jù)不進(jìn)行壓縮時的讀取總時間Ttl以及壓縮效果值。
[0050]具體地，通過公式=Ti= (CRiZDi) +(CRiA)
[0051]計算得到多種壓縮算法對于每個數(shù)據(jù)塊的壓縮結(jié)果的總讀取時間Ti，其中，壓縮結(jié)果的大小CRi,多種壓縮算法中的每種算法的平均解壓速率為Di，平均1/0的讀取速度為V。
[0052]進(jìn)一步地,通過公式:Ttl = CQ/V
[0053]計算得到多種壓縮算法對于每個數(shù)據(jù)塊中的數(shù)據(jù)不進(jìn)行壓縮時的讀取總時間I；。
[0054]更進(jìn)一步地，通過公式:
[0055]CEV0 = (T0/T0) +C0*DSR = 1+C0*DSR
[0056]計算得到多種壓縮算法對于每個數(shù)據(jù)塊中的數(shù)據(jù)不進(jìn)行壓縮時的壓縮效果值，其中，預(yù)設(shè)數(shù)據(jù)大小為Ctl，磁盤敏感系數(shù)為DSR。
[0057]更進(jìn)一步地，由于數(shù)據(jù)壓縮的最終目的是為了能夠更快的讀取可用的數(shù)據(jù)，當(dāng)數(shù)據(jù)不進(jìn)行壓縮時，雖然數(shù)據(jù)量比壓縮后數(shù)據(jù)更大，但是讀取時不需要解壓，存在著總讀取時間更小的可能，即在選擇壓縮算法時，需要將不壓縮數(shù)據(jù)的數(shù)據(jù)總讀取時間加入?yún)⒖紓溥x算法中。
[0058]具體地，通過公式:
[0059]CEVi = (TiZT0) +CRi^DSR
[0060]計算每個數(shù)據(jù)塊使用多種壓縮算法的壓縮效果值，其中，計算得到多種壓縮算法對于每個數(shù)據(jù)塊的壓縮結(jié)果的總讀取時間Ti,計算每個數(shù)據(jù)塊中的數(shù)據(jù)不進(jìn)行壓縮時的讀取總時間Ttl，壓縮結(jié)果的大小CRi,磁盤敏感系數(shù)為DSR。
[0061]進(jìn)一步地，數(shù)據(jù)讀取的時間包括從磁盤讀取壓縮后數(shù)據(jù)的時間以及對數(shù)據(jù)進(jìn)行解壓的時間。
[0062]步驟S4:比較多種壓縮算法的壓縮效果值，選取壓縮效果值最小的算法作為最優(yōu)算法。
[0063]步驟S5:根據(jù)每個數(shù)據(jù)塊對應(yīng)的最優(yōu)算法進(jìn)行數(shù)據(jù)壓縮計算。
[0064]進(jìn)一步地，步驟S5之后還包括:記錄每個數(shù)據(jù)塊壓縮結(jié)果，以及所述最優(yōu)算法信息，從而在解壓本算法壓縮的數(shù)據(jù)時，解壓算法能夠使用對應(yīng)的算法進(jìn)行解壓，有效、準(zhǔn)確的得到解壓數(shù)據(jù)。
[0065]為了更好地理解與應(yīng)用本發(fā)明提出的一種基于效果優(yōu)選的組合數(shù)據(jù)壓縮算法，結(jié)合圖2對本發(fā)明進(jìn)行以下示例，本發(fā)明不僅局限以下示例。
[0066]具體地，以列存數(shù)據(jù)庫中常用的大表數(shù)據(jù)為例，一張通信公司詳細(xì)的單表數(shù)據(jù)中，按照數(shù)據(jù)特點劃分成三類數(shù)據(jù):以交易時間為代表的大量重復(fù)有序數(shù)據(jù)、以用戶區(qū)域為代表的大量重復(fù)無序數(shù)據(jù)和以交易費用(即精確到分)為代表的較少重復(fù)無序數(shù)據(jù)。
[0067]在常用的壓縮編碼模型中，屬于字典模型的游程編碼與原始數(shù)據(jù)的排列次序關(guān)系密切，而與其出現(xiàn)頻率無關(guān)；屬于統(tǒng)計模型的霍夫曼編碼與原始數(shù)據(jù)出現(xiàn)頻率關(guān)系密切，而與其排列次序無關(guān)。因此，以交易時間為代表的有序數(shù)據(jù)的特點，選擇LZ4算法；根據(jù)用戶區(qū)域為代表的基數(shù)較小數(shù)據(jù)的特點，選擇哈夫曼算法；依據(jù)交易費用(即精確到分)為代表的較少重復(fù)無序數(shù)據(jù)的特點，選擇綜合兩種算法特點的gzip算法。因此，在此示例中，壓縮算法集由LZ4算法、哈夫曼算法、gzip算法三種構(gòu)成。
[0068]進(jìn)一步地，大量重復(fù)有序數(shù)據(jù)使用游程編碼的LZ4壓縮算法，此算法使用游程編碼來實現(xiàn)，這種算法用數(shù)字描述數(shù)據(jù)重復(fù)的次數(shù)，當(dāng)數(shù)據(jù)大量有序重復(fù)時，這種算法具有極高的壓縮率，能夠?qū)⑺袛?shù)據(jù)壓縮到一個適合存儲的基本數(shù)據(jù)單元中，因此所有待壓縮數(shù)據(jù)只需要分成I個數(shù)據(jù)塊即可。大量重復(fù)無序的數(shù)據(jù)選擇使用哈夫曼算法，當(dāng)基數(shù)值較大時，這種算法需要使用較多空間存儲所有的基數(shù)。因此，優(yōu)化組合壓縮算法只有適當(dāng)減少單次壓縮的數(shù)據(jù)總量，才能將數(shù)據(jù)壓縮結(jié)果保存到適合存儲的數(shù)據(jù)單元內(nèi)，從而實現(xiàn)最優(yōu)的壓縮效果。本示例中數(shù)據(jù)庫大表中待壓縮數(shù)據(jù)需要分成10?20個數(shù)據(jù)塊左右。對于較少重復(fù)無序的數(shù)據(jù)選擇使用gzip算法，由于其平均壓縮比小于其他兩種類型數(shù)據(jù)使用的算法。因此，本示例中的單表需要將全部數(shù)據(jù)分成50?100個數(shù)據(jù)塊左右，才能保證壓縮結(jié)果能夠存儲在基本數(shù)據(jù)單元中。
[0069]具體地，首先使用LZ4算法對數(shù)據(jù)塊進(jìn)行壓縮計算，得到壓縮后數(shù)據(jù)的大小CR1，然后使用哈夫曼算法對數(shù)據(jù)塊進(jìn)行壓縮計算，得到壓縮后數(shù)據(jù)的大小CR2，最后使用gzip壓縮算法對數(shù)據(jù)塊進(jìn)行壓縮計算，得到壓縮后的數(shù)據(jù)大小cr3。
[0070]進(jìn)一步地，分別獲取LZ4算法、哈夫曼算法、gzip算法的平均解壓速率DpD2、D3以及平均I/O讀取速度V，并結(jié)合上述操作中得到的三種算法的壓縮后的數(shù)據(jù)大小CRp CR2,CR3,計算得到三種算法對于該數(shù)據(jù)塊的壓縮結(jié)果的總讀取時間！\、T2、Τ3。
[0071]更進(jìn)一步地，分別計算得到LZ4算法、哈夫曼算法、gzip算法的CEVp CEV2, CEV3。其中，壓縮算法集包括LZ4、哈夫曼算法、gzip壓縮三種算法以及不壓縮的CEV，即壓縮效果值分別為CEVp CEV2, CEV3> CEV00從中選取最小值，假定為CEV2，其對應(yīng)的算法即哈夫曼算法就是該數(shù)據(jù)塊的最優(yōu)算法。保存上述操作過程中哈夫曼算法計算得到的壓縮結(jié)果作為該數(shù)據(jù)塊的壓縮結(jié)果。
[0072]更進(jìn)一步地，記錄數(shù)據(jù)塊壓縮結(jié)果的同時，需要記錄下該數(shù)據(jù)塊使用的是哈夫曼壓縮算法，這樣才能在解壓時使用正確的解壓算法。
[0073]本發(fā)明公開了一種基于效果優(yōu)選的組合數(shù)據(jù)壓縮算法，基于效果的組合壓縮算法融合了多種壓縮算法的優(yōu)點，同時考慮了數(shù)據(jù)讀取速度和磁盤空間資源的影響，能夠最大化的提高數(shù)據(jù)壓縮效果的同時，提高數(shù)據(jù)實際讀取的性能；進(jìn)一步地，組合壓縮算法結(jié)合了LZ4、哈夫曼算法、gzip壓縮三種壓縮算法的優(yōu)點，能夠最大化的提高數(shù)據(jù)壓縮效果，從而有效的提高數(shù)據(jù)的讀取性能；更進(jìn)一步地，雖然加載時，該組合算法對數(shù)據(jù)分別使用LZ4、哈夫曼算法、gzip壓縮三種壓縮算法進(jìn)行壓縮計算，降低了數(shù)據(jù)加載性能，但是大大提高數(shù)據(jù)讀取性能，對于一次加載多次讀取的使用場景，例如，大數(shù)據(jù)查詢分析等其在數(shù)據(jù)的多次讀取中，讀取性能的提升遠(yuǎn)遠(yuǎn)大于加載性能的降低，從而為這類場景提供高效的數(shù)據(jù)壓縮算法。
[0074]雖然結(jié)合附圖描述了本發(fā)明的實施方式，但是本領(lǐng)域技術(shù)人員可以在不脫離本發(fā)明的精神和范圍的情況下做出各種修改和變型，這樣的修改和變型均落入由所附權(quán)利要求所限定的范圍之內(nèi)。
【權(quán)利要求】
1.一種基于效果優(yōu)選的組合數(shù)據(jù)壓縮算法，其特征在于，包括以下具體步驟: S1:根據(jù)待壓縮數(shù)據(jù)類型、主要特征和/或時間限制因素選取多種壓縮算法，構(gòu)成壓縮算法集，以及 獲取所述多種壓縮算法對應(yīng)的解壓算法的平均解壓速度Di ； 52:分析所述待壓縮數(shù)據(jù)需求，將其分成多個數(shù)據(jù)塊，以及 獲取所述計算機(jī)系統(tǒng)的公共參數(shù)； 53:計算所述每個數(shù)據(jù)塊使用所述多種壓縮算法的壓縮效果值； S4:比較所述多種壓縮算法的所述壓縮效果值，選取壓縮效果值最小的算法作為最優(yōu)算法; S5:根據(jù)所述每個數(shù)據(jù)塊對應(yīng)的所述最優(yōu)算法進(jìn)行數(shù)據(jù)壓縮計算。
2.如權(quán)利要求1所述的一種基于效果優(yōu)選的組合數(shù)據(jù)壓縮算法，其特征在于，所述步驟S3還包括: 531:對于所述多個數(shù)據(jù)塊，預(yù)設(shè)數(shù)據(jù)大小為Ctl ； 532:遍歷所述壓縮算法集其中的所述多種壓縮算法對所述每個數(shù)據(jù)塊進(jìn)行壓縮計算，并統(tǒng)計壓縮結(jié)果的大小CRitl
3.如權(quán)利要求1所述的一種基于效果優(yōu)選的組合數(shù)據(jù)壓縮算法，其特征在于，所述步驟S3還包括: S31’:計算得到所述多種壓縮算法對于所述每個數(shù)據(jù)塊的壓縮結(jié)果的總讀取時間Ti ； S32’:計算所述每個數(shù)據(jù)塊中的數(shù)據(jù)不進(jìn)行壓縮時的讀取總時間Ttl以及壓縮效果值。
4.如權(quán)利要求3所述的一種基于效果優(yōu)選的組合數(shù)據(jù)壓縮算法，其特征在于，通過公式:
Ti = (CRiZDi)+ (CRiA) 計算得到所述多種壓縮算法對于所述每個數(shù)據(jù)塊的壓縮結(jié)果的總讀取時間Ti，其中，所述壓縮結(jié)果的大小CRi,所述多種壓縮算法中的每種算法的平均解壓速率為Di，平均I/O的讀取速度為V。
5.如權(quán)利要求3所述的一種基于效果優(yōu)選的組合數(shù)據(jù)壓縮算法，其特征在于，通過公式:
T0 = C0/V 計算得到所述多種壓縮算法對于所述每個數(shù)據(jù)塊中的數(shù)據(jù)不進(jìn)行壓縮時的讀取總時間V
6.如權(quán)利要求3或5所述的一種基于效果優(yōu)選的組合數(shù)據(jù)壓縮算法，其特征在于，通過公式:
CEV0 = (T0/T0) +C0*DSR = I+C0^DSR 計算得到所述多種壓縮算法對于所述每個數(shù)據(jù)塊中的數(shù)據(jù)不進(jìn)行壓縮時的壓縮效果值，其中，所述預(yù)設(shè)數(shù)據(jù)大小為Ctl，磁盤敏感系數(shù)為DSR。
7.如權(quán)利要求1所述的一種基于效果優(yōu)選的組合數(shù)據(jù)壓縮算法，其特征在于，所述步驟S3還包括: 通過公式:
CEVi = (TiZT0) +CRjDSR 計算所述每個數(shù)據(jù)塊使用所述多種壓縮算法的壓縮效果值，其中，計算得到所述多種壓縮算法對于所述每個數(shù)據(jù)塊的壓縮結(jié)果的總讀取時間Ti,計算所述每個數(shù)據(jù)塊中的數(shù)據(jù)不進(jìn)行壓縮時的讀取總時間Ttl，所述壓縮結(jié)果的大小CRi,所述磁盤敏感系數(shù)為DSR。
8.如權(quán)利要求1所述的一種基于效果優(yōu)選的組合數(shù)據(jù)壓縮算法，其特征在于，所述步驟S5之后還包括:記錄所述每個數(shù)據(jù)塊壓縮結(jié)果，以及所述最優(yōu)算法信息。
【文檔編號】H03M7/30GK104348490SQ201410647747
【公開日】2015年2月11日 申請日期:2014年11月14日 優(yōu)先權(quán)日:2014年11月14日
【發(fā)明者】張燁, 霍衛(wèi)平, 周群年, 郭志弘, 金正皓 申請人:北京東方國信科技股份有限公司