802.16 會議紀錄
時間：103年09月03日14：00
地點：暨南大學科三館321教室
主講人：賴原群


紀錄：李東岳

出席者：楊大威、賴意姍、蔡元泰、沈遠博、方湘婷、楊國呈、賴原群、李東岳、李仲哲


會議主題：DEFLATE Algorithm


問題與討論：

Q1：P4為什麼中間不是逗號是分號？(大威)
Ans：主要是要傳達實作上可以有不同的表示方式。

Q2:P4中括號跟小括號有差嗎?(元泰)
Ans：同Q1。

Q3：如何區分括號？(湘婷)
Ans：括號只是用來表示演算法中 pair 的概念，實作上不需要有括號，只要能夠區分 literal、distance、length 就行。

Q4：接收者如何知道 symbol table？(國呈)
Ans：傳送者須把 table 附帶在傳送的資料中。

Q5：我要如何知道目前要取多少bit？ (東岳)
Ans：codeword 是用 huffman coding 產生，屬於 prefix code，所以不需要知道長度就能解碼。

Q6：怎樣才能產生跟原本的tree一樣？ (東岳)
Ans：同Q4。

Q7：有壓縮的比例嗎？ (國呈)
Ans：要看原始資料的 redundancy。

Q8：如何保證壓縮後資料會比小？ (湘婷)
Ans：同Q7。所以壓縮資料有可能會比原始資料大。

Q9：有沒有tree是隨便建完再處理的case？ (仲哲)
Ans：沒有，但如果不想建 tree 可以參考 fixed huffman code，使用事先定義好的 encoding 方式。

Q10：P6 有同樣3個2要怎麼選擇？ (意姍)
Ans：相同 weight value 看程式設計者用哪種方式挑選其中兩個。

建議：例子應該要放在投影片 (元泰)

結束時間：15：00