第501章 幻數據壓縮算法2


  =數據壓縮算法=統計算法=

  001100;001110;110001;110011;

  獲取最新章節更新,請前往STO55.COM

  把數據按照順序對齊:

  001100;001110;110001;110011;

  把數據按照大小對齊:

  110011;110001;001110;001100;

  把數據按照近似對齊:

  110011和001100互為求反;110001和001110互為求反;

  每一段數據,都有多個標籤,通過添加標籤的方式,從而減少數據窮舉試錯的次數。

  =有限進位速記算法=

  把任何數都可以記錄為A^B*C!+D;A的B次方乘以C的階乘加D;

  如43的37次方乘以31的階乘加499739

  43^37*31!+499739

  43^37=2.7436762028363398179986072951166e+60

  31!=8.22283865417792281772556288e+33

  43^37*31!=2.2560806735230762092253487562356e+94

  =跳數統計速記算法=

  如101001000100001000001000000100000001

  123456789012345678901234567890123456→作者避免自己看看得眼睛疼,所以使用數字在特定字體下寬度和高度是一樣的方式,來進行作為標尺,數間隔多少位用的。

  使用跳一位1的方式統計,結果如下:

  奇數次1生效:偶數次1被當做0:1(中間有4個0,其中出現過一次1)1(中間有8個0,其中出現過一次1)1(中間有12個0,其中出現過一次1)+尾數00000001

  偶數次1生效:頭數10+1(中間有6個0,其中出現過一次1)1(中間有10個0,其中出現過一次1)1(中間有14個0,其中出現過一次1)

  然後把這些數據比對合併,就能得出源數據。

  使用跳兩位1的方式統計,結果如下:

  第一個1對齊:1(中間有8個0,其中出現過兩次1)1(中間有17個0,其中出現過兩次1)1+尾數00000001

  第二個1對齊:頭數10+1(中間有11個0,其中出現過兩次1)1(中間有20個0,其中出現過兩次1)1

  第三個1對齊:頭數10100+1(中間有11個0,其中出現過兩次1)1(中間有14個0,其中出現過兩次1)1+尾數000000100000001

  也就是說,當1和0不連續的情況出現得越多,那麼使用跳N個1(以及另一個註冊表中跳N個0)的統計數據,N的取值越大,壓縮比例越高;當1和0不連續的情況出現得越少,那麼使用跳N個1(以及另一個註冊表中跳N個0)的統計數據,N的取值越小(不排除N=0的情況),壓縮比例越高;

  =數據對齊算法=

  如:

  101001000100001000001000000100000001

  101010101010101010101010101010101010

  100110011001100110011001100110011001

  123456789012345678901234567890123456

  第一種標尺:10循環充滿

  完全一致:(1,2,3,4,8,12,14,15,16,18,20,21,22,24,26,30,32,34)

  完全單比特求反:(5,6,7,9,10,11,13,17,19,23,25,27,28,29,31,33)

  第二種標尺:1001循環充滿

  完全一致:(1,2,7,11,14,18,19,21,22,23,26,27,28,30,31,34,35,36)

  完全單比特求反:(3,4,5,6,8,9,10,12,13,15,16,17,20,24,25,29,32,33)

  第N種標尺:????

  完全單比特一致:(*,*,*……)

  完全雙比特一致:(*,*,*……)

  完全多比特一致:(*,*,*……)

  完全單比特求反:(*,*,*……)

  完全雙比特求反:(*,*,*……)

  完全多比特求反:(*,*,*……)

  使用的算法越多,那麼算法所生成的數據就越多,相應的就可以快速互相校驗,從而避免1個比特的篡改導致最終損失1ZB其中的900TB數據的極端壓縮文件異常災難;畢竟壓縮率越高,就意味著一旦出現了壓縮文件缺失以及特定數據不可讀取(比如硬體損壞,磁碟壞道,軟體權限不足)就會導致最終解壓縮所缺失的部分越多;壓縮率越高,就要求容錯能力和糾錯能力越強,比如說,把1ZB的數據,壓縮成1GB數據,1GB數據中隨機有百分之五十的數據不可讀取,是否能夠通過剩下的百分之五十數據逆推出整個1GB數據內容?從而可以解壓縮成原先的壓縮前的1ZB數據(當然了,容錯和糾錯就難免會增加試錯和窮舉的運算量)。


章節目錄