資料壓縮 Data Compression

https://ct.fg.tp.edu.tw/wp-content/uploads/2017/05/Data-Compression.pdf

Run-length

Burrows-Wheeler Transform + Run-length Compression

檔案處理

讀取txt

切割單字

建立單字陣列

統計字母出現次數(For Huffman and Algorithmic)

Run-length

Burrows-Wheeler Transform

Huffman Coding

Tree

Algorithmic Compression

Cumulative frequency

rescaling

參考資料

http://web.ntnu.edu.tw/~algo/Compression.html
http://web.ntnu.edu.tw/~algo/Substring3.html
http://my.stust.edu.tw/sys/read_attach.php?id=58495
http://par.cse.nsysu.edu.tw/~homework/algo01/8934609/index.html
https://www.youtube.com/watch?v=-R2a2a1-2MM