編碼,隱匿在計算機軟硬體背後的語言讀書筆記(2)

2021-10-14 01:43:46 字數 461 閱讀 2088

這一章從上一章莫爾斯電碼的編碼,講到解碼。這裡就出現乙個問題,人們在讀取電碼的0和1序列時,通過查表,乙個乙個解碼效率很慢,每次都要從頭到尾乙個乙個比對。如何提高解碼速度?

方法一:將解碼表按碼字的數目分成了4張表。如下:

第一張:2個碼字

第二張:4個碼字

第三張:8個碼字

第四張:16個碼字

方法二:採用樹形圖的結構,組織解碼表的結構。查詢方便,便於後續擴充套件,這裡有個重要點,樹形結構擴充套件並不破環原先的資料。

解碼表中只考慮資料本身,忽略其中的代表的含有。解碼表就像概率論裡的樣本空間,編碼就像樣本點。本身樣本空間就是集合,我們都知道集合裡面的元素是沒有順序的。通過對樣本點排列組合或增加資料結構,使得查詢裡面的元素更加高效。因為計算機查詢某個元素如果將資料一股腦放在一起,需要遍歷所有元素。分組查詢(組合思想)或按位選擇查詢更加高效。

計算機神書 編碼 隱匿在計算機軟硬體背後的語言

在知乎回答了乙個關於書籍推薦的問題 有哪些短小精悍的好書推薦?如果只推薦一本計算機類的神書,那必然是 編碼 隱匿在計算機軟硬體背後的語言 渴望交流是大多數人的天性。在本書中,編碼 通常指一種在人和機器之間進行資訊轉換的系統。換句話說 編碼即是交流。有時我們將編碼看得很神秘,其實大多數編碼並非都是這樣...

計算機神書 編碼 隱匿在計算機軟硬體背後的語言

在知乎回答了乙個關於書籍推薦的問題 有哪些短小精悍的好書推薦?如果只推薦一本計算機類的神書,那必然是 編碼 隱匿在計算機軟硬體背後的語言 渴望交流是大多數人的天性。在本書中,編碼 通常指一種在人和機器之間進行資訊轉換的系統。換句話說 編碼即是交流。有時我們將編碼看得很神秘,其實大多數編碼並非都是這樣...

計算機神書 編碼 隱匿在計算機軟硬體背後的語言

在知乎回答了乙個關於書籍推薦的問題 有哪些短小精悍的好書推薦?如果只推薦一本計算機類的神書,那必然是 編碼 隱匿在計算機軟硬體背後的語言 渴望交流是大多數人的天性。在本書中,編碼 通常指一種在人和機器之間進行資訊轉換的系統。換句話說 編碼即是交流。有時我們將編碼看得很神秘,其實大多數編碼並非都是這樣...