Huffman編碼和譯碼哪種操作更耗時
- 2022-03-29
當然是編碼了。傳統的huffman編碼的時間複雜度是O(n^2),透過改進查詢最小值的演算法後的編碼也在O(n)的複雜度上。譯碼的話直接按照碼去走這棵樹,時間複雜度O(logn),很小的。所以譯碼耗時相當小。如A的碼是110:則找到這個數的走法是:右孩子->右孩子->左孩子。望採納。
英文原書名 編碼的奧秘
作者 charles petzolel
譯者 伍衛國 王室政 等譯
頁碼 278
本書用大量的篇幅講述了與計算機原理相關的條種編碼方法,
並透過數字邏輯電路(包括邏輯與開關,邏輯閘電路與觸發器,
二進位制加法器等)以及儲存器、微處理器的形式、組織及發展闡述了編碼的實現。
此外,本書還涉及到計算機系統、作業系統、程式語言等的產生及發展,
甚至對計算機圖形化的相關技術也給了一個全面的描述。
閱讀本書,相信您會從它圖文並茂的編排組織,
通俗風趣的語言文字、簡練豐富的背景知識中體會到作者超凡的智慧和深邃的學問。
本書定會帶你去暢遊計算機內部世界並和你共同去探索編碼的奧秘。
本書適合各種技術背景的人閱讀,並可作為高等院校計算機或非計算機專業的教材使用