看板 [ Examination ]
討論串[考題] 計算機概論 huffman 編碼問題
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [考題] 計算機概論 huffman 編碼問題
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者WCFEI (大飛)時間11年前 (2014/07/26 12:16), 編輯資訊
0
0
1
內容預覽:
如題. 畫個圖出來應該會比較好解題. 如果頻率一樣 要假設是依據甚麼犯斷方式來處理. 假設如果一樣的話依字母順序來排(A>D). 但是這題沒有問你編碼多少. 只問你是總共bits. 所以頻率一樣是不影響答案的. 畫出來的huffman樹應該是. 2200. / \. 0/ \1. / \. / \.
(還有590個字)
#1
[考題] 計算機概論 huffman 編碼問題
推噓3(3推 0噓 2→)留言5則，0人參與, 最新作者jolinboyfrie (宇)時間11年前 (2014/07/26 11:51), 編輯資訊
0
0
1
內容預覽:
請教一下各位題目如下. 在一個以英文字母 A、B、C、D、E 組成的檔案裡,各字母出現的次數分別為:A=250 次,B=1000 次,C=200 次,D=250 次,E=500 次。如利用 Huffman 編碼(Huffman encoding),. 則記錄此檔案 (不計算記錄對應之 Huffman
(還有59個字)
首頁
上一頁
1
下一頁
尾頁