Huffman編碼和譯碼哪種操作更耗時

  • 作者:由 匿名使用者 發表于 舞蹈
  • 2022-03-29

Huffman編碼和譯碼哪種操作更耗時 我姓劉❀ 1級 2017-09-26 回答

當然是編碼了。傳統的huffman編碼的時間複雜度是O(n^2),透過改進查詢最小值的演算法後的編碼也在O(n)的複雜度上。譯碼的話直接按照碼去走這棵樹,時間複雜度O(logn),很小的。所以譯碼耗時相當小。如A的碼是110:則找到這個數的走法是:右孩子->右孩子->左孩子。望採納。

Huffman編碼和譯碼哪種操作更耗時 墨明棋妙 1級 2017-09-26 回答

英文原書名 編碼的奧秘

作者 charles petzolel

譯者 伍衛國 王室政 等譯

頁碼 278

本書用大量的篇幅講述了與計算機原理相關的條種編碼方法,

並透過數字邏輯電路(包括邏輯與開關,邏輯閘電路與觸發器,

二進位制加法器等)以及儲存器、微處理器的形式、組織及發展闡述了編碼的實現。

此外,本書還涉及到計算機系統、作業系統、程式語言等的產生及發展,

甚至對計算機圖形化的相關技術也給了一個全面的描述。

閱讀本書,相信您會從它圖文並茂的編排組織,

通俗風趣的語言文字、簡練豐富的背景知識中體會到作者超凡的智慧和深邃的學問。

本書定會帶你去暢遊計算機內部世界並和你共同去探索編碼的奧秘。

本書適合各種技術背景的人閱讀,並可作為高等院校計算機或非計算機專業的教材使用

Top