第470章 幻按位分隔符壓縮算法


  =按位分隔符壓縮算法=

  把數據進行按一定位數進行分割,比如素數位二進位數據,比如素數位十六進位數據,素數一般取較大值,比如11,13,17,19,23,29;

  然後進行統計,為了快速壓縮,可以把數據進行檢索模糊化。

  想看更多精彩章節,請訪問sto55.c🍒om🎈

  比如使用2,3,5,7。

  比如:使用11位的檢索方式,那麼就從00000000000到11111111111全部檢索各有多少個(使用了分隔符)比如把

  00000000000111111111110000000000011111111111,使用分隔符(編程自定義分隔符,比如使用#),然後就把數據分割為#00000000000#11111111111#00000000000#11111111111#

  這樣就不會統計出錯,比如不會把0101和1010都統計成存有101的錯誤,分隔符是為了避免這種檢索錯誤,所以數據分段需要使用分隔符來分割。

  分割完畢之後,就進行統計,先是數位統計,統計出從#00000000000#→#00000000001#→#00000000010#→一直到#11111111111#,各有多少個,然後就可以在解壓縮時,生成同樣多的數據,然後進行位移就行了。

  數據可以通過統計的方式來得知其長度和數據內容,然而其排列順序完全損失了,就需要通過另外一種方式來記錄順序。

  因為是使用11位的二進位來分割統計,那麼就可以簡單的劃分為5位+6位的方式來進行順序排列:

  比如把?用於取一個模糊值(也就是說#1?1?1#有多種有效可能性,#10101#和#10111#和#11101#和#11111#都可以記錄為#1?1?1#,這裡為了減少篇幅,就沒有使用#1?1?1?1?1?1#來作為說明),然後把#1?1?1?1?1?1#記錄為A(沒錯就只是一個字母)→把#1?1?1?1?1?0#記錄為B→#1?1?1?1?0?0#記錄為C→以此類推,當然,如果數位足夠多,那麼五十二個英文字母的ASCII碼可能就不夠用了,就需要使用其他的方式來簡寫了,然後把所有的#(特定二進位數)+?+(特定二進位數)+?+(特定二進位數)#都記錄為一個個的字母的方式進行排列。

  當然了,也可以把一個11位二進位的數,分為多個數位順序表,比如#11111111111#,分別在第一個數位順序表中,記錄為A,在第二個數位順序表中,記錄為A,在第三個數位順序表中,記錄為A,在第四個數位順序表中記錄為D

  #111????????#=A

  #110????????#=B

  #101????????#=C

  #100????????#=D

  #011????????#=E

  #010????????#=F

  #001????????#=G

  #000????????#=H

  然後進行記錄數位順序表1;

  然後定義

  #???111?????#=A

  #???110?????#=B

  #???101?????#=C

  #???100?????#=D

  #???011?????#=E

  #???010?????#=F

  #???001?????#=G

  #???000?????#=H

  然後記錄為數位順序表2;

  然後定義

  #??????111??#=A

  #??????110??#=B

  #??????101??#=C

  #??????100??#=D

  #??????011??#=E

  #??????010??#=F

  #??????001??#=G

  #??????000??#=H

  然後記錄為數位順序表3;

  然後定義

  #?????????00#=A

  #?????????01#=B

  #?????????10#=C

  #?????????11#=D

  然後解壓縮時,把N個數位順序表一一重合,就能還原出數據的數位順序(帶分隔符的版本),然後使用全部替換的方式,把分隔符全部去掉,就能還原出原數據的順序了。

  壓縮快,解壓縮也快。

  片段組合方式,來避免進行重複的整體加一,整體減一的方式來逆推出原先的數據,而是通過拼圖的方式,把數位順序表附帶源數據的一部分數據,然後再把數位順序表合併,就還原出源數據了,這種方式,也可以向前通用到進位碰撞方式中。

  =對於另一種可能需要用到人工智慧,或者請數學高手來了=

  作者還在思考,如何使用一種特定算法,把有N個同樣長度的特定進位的數,通過加法,減法,乘法,除法,階乘,次方號的方式,來生成一個遠遠小於整個算式的結果:

  比如:123?339?585?123?234?345?567?678?987?123?234?345?……468?246?=754844625,然後通過結果和運算符號,就能逆推出所有的數,從123,339,到585……468,246;也就是唯一缺失片段只能唯一等式。

  數據壓縮算法,本身就是對一個特定長度,使用特定進位的數據,如何使用特定算法,以及算法所需要帶入的數據,來還原成源文件,而這個過程中,要足夠快(這樣壓縮快,解壓縮也快),要儘可能減少試錯次數(也就是使用有缺失的方式,因為有缺失,所以需要一部分的窮舉,然後進行校驗,才能得出沒有錯誤的源文件),要儘可能只有一個碰撞結果(也就是不能一個壓縮後的文件,可以解壓縮出N個不同的版本)。

  先用統計,得出整個文件總共占用多少內存,然後使用內存移位和運算的方式,來還原出源文件,也就是說,本身只需要解壓縮後大小的內存占用(只是根據壓縮使用的算法,和為解壓縮加速而存儲的排除法和排除碰撞方法,來實現解壓縮儘可能不進行不必要的運算)。


章節目錄