這一章從上一章莫爾斯電碼的編碼,講到解碼。這裡就出現乙個問題,人們在讀取電碼的0和1序列時,通過查表,乙個乙個解碼效率很慢,每次都要從頭到尾乙個乙個比對。如何提高解碼速度?
方法一:將解碼表按碼字的數目分成了4張表。如下:
第一張:2個碼字
第二張:4個碼字
第三張:8個碼字
第四張:16個碼字
方法二:採用樹形圖的結構,組織解碼表的結構。查詢方便,便於後續擴充套件,這裡有個重要點,樹形結構擴充套件並不破環原先的資料。
解碼表中只考慮資料本身,忽略其中的代表的含有。解碼表就像概率論裡的樣本空間,編碼就像樣本點。本身樣本空間就是集合,我們都知道集合裡面的元素是沒有順序的。通過對樣本點排列組合或增加資料結構,使得查詢裡面的元素更加高效。因為計算機查詢某個元素如果將資料一股腦放在一起,需要遍歷所有元素。分組查詢(組合思想)或按位選擇查詢更加高效。
計算機神書 編碼 隱匿在計算機軟硬體背後的語言
在知乎回答了乙個關於書籍推薦的問題 有哪些短小精悍的好書推薦?如果只推薦一本計算機類的神書,那必然是 編碼 隱匿在計算機軟硬體背後的語言 渴望交流是大多數人的天性。在本書中,編碼 通常指一種在人和機器之間進行資訊轉換的系統。換句話說 編碼即是交流。有時我們將編碼看得很神秘,其實大多數編碼並非都是這樣...
計算機神書 編碼 隱匿在計算機軟硬體背後的語言
在知乎回答了乙個關於書籍推薦的問題 有哪些短小精悍的好書推薦?如果只推薦一本計算機類的神書,那必然是 編碼 隱匿在計算機軟硬體背後的語言 渴望交流是大多數人的天性。在本書中,編碼 通常指一種在人和機器之間進行資訊轉換的系統。換句話說 編碼即是交流。有時我們將編碼看得很神秘,其實大多數編碼並非都是這樣...
計算機神書 編碼 隱匿在計算機軟硬體背後的語言
在知乎回答了乙個關於書籍推薦的問題 有哪些短小精悍的好書推薦?如果只推薦一本計算機類的神書,那必然是 編碼 隱匿在計算機軟硬體背後的語言 渴望交流是大多數人的天性。在本書中,編碼 通常指一種在人和機器之間進行資訊轉換的系統。換句話說 編碼即是交流。有時我們將編碼看得很神秘,其實大多數編碼並非都是這樣...