雖然還沒(méi)有看這本書(shū)，但是已經(jīng)有所耳聞這本書(shū)的價(jià)值。

第一章通過(guò)一個(gè)真實(shí)的例子引入了編碼的概念。如果我們要在一個(gè)黑暗的地方進(jìn)行秘密的交流，那么我們通常的手寫(xiě)、口語(yǔ)都是失效的，我們必須自己想一個(gè)辦法使得交流既方便又安全。

編碼，聽(tīng)起來(lái)是一個(gè)非常深?yuàn)W的詞，實(shí)際上其實(shí)就是機(jī)器和人傳遞信息的方式，簡(jiǎn)單的說(shuō)，就是交流，比如我們平常說(shuō)的普通話就是一種編碼。因此編碼隨處可見(jiàn)。

我們引入一個(gè)很重要的編碼，就是莫爾斯編碼，他通過(guò)手電筒的短閃和長(zhǎng)閃進(jìn)行方便的傳輸。因?yàn)橹挥袃蓚€(gè)元素組成，所以也稱(chēng)為二進(jìn)制碼。

方法如下：

1.?????我們把每個(gè)字母、數(shù)字、標(biāo)點(diǎn)符號(hào)都用短閃和長(zhǎng)閃進(jìn)行組合，當(dāng)然我們可以讓出現(xiàn)頻率高的字符使用較簡(jiǎn)易的編碼，這樣可以減少交流的時(shí)間。

2.?????我們需要規(guī)定在字符與字符之間、單詞與單詞之間、重復(fù)字符之間的間隔。我們做了如下規(guī)定，比如一個(gè)短閃占1秒，一個(gè)長(zhǎng)閃占3秒，字符與字符之間是一個(gè)短閃的時(shí)間，單詞與單詞之間用兩個(gè)長(zhǎng)閃的時(shí)間，重復(fù)字符之間用一個(gè)長(zhǎng)閃時(shí)間，這樣我們就能很清晰的區(qū)分每一個(gè)單詞。

當(dāng)然這也是有缺點(diǎn)的，比如不能區(qū)分字母的大小寫(xiě)等。

得出一個(gè)結(jié)論，就是2是一個(gè)神奇的數(shù)字，只要有兩個(gè)不同的事物，就能通過(guò)組合成所有的信息。

我們看到莫爾斯編碼發(fā)現(xiàn)，編碼非常簡(jiǎn)單，只需要通過(guò)我們提供的表進(jìn)行發(fā)送即可。但是編碼一定會(huì)有解碼，對(duì)于解碼來(lái)說(shuō)，就十分困難。因?yàn)橥ㄟ^(guò)一張凌亂的表進(jìn)行查找只能通過(guò)scan。有沒(méi)有什么好的方法呢？通過(guò)哈夫曼編碼解碼，我們可以想到通過(guò)構(gòu)造一棵二叉樹(shù)能夠輕易的進(jìn)行解碼。比如向左走是短閃，向右走是長(zhǎng)閃，即能使樹(shù)足夠緊促，也能易于解碼。

雖然莫爾斯編碼很有名，但是在這之前，一個(gè)更加著名的編碼也就是接下來(lái)要介紹的編碼：布萊葉盲文。他也是一種二進(jìn)制編碼。他的靈感來(lái)源于巴比爾文字系統(tǒng)，方法如下：

在一張厚紙上用鐵筆在背面刻畫(huà)，刻畫(huà)的部分就會(huì)在正面凸起，用點(diǎn)和劃組合表示文字。

布萊葉在15歲就創(chuàng)建了這個(gè)文字系統(tǒng)，他可以表示字母，數(shù)字，標(biāo)點(diǎn)符號(hào)，而且可以表示大小寫(xiě)字母，方法如下：

所有的信息都被編碼成一個(gè)2乘3的點(diǎn)碼單元中的一個(gè)或多個(gè)凸起的點(diǎn)。就是我們?nèi)嗣駧派系哪莻€(gè)點(diǎn)。通過(guò)對(duì)于6個(gè)點(diǎn)進(jìn)行凸和平的組合，進(jìn)行編碼。按照常理，能夠編碼64種情況。后來(lái)我們引入了二級(jí)布萊葉盲文，在這個(gè)系統(tǒng)中，我們其實(shí)能表示的信息遠(yuǎn)遠(yuǎn)大于64種，因?yàn)槲覀兘o出了很多的縮寫(xiě)，并且一個(gè)點(diǎn)碼單元根據(jù)上下文能夠表示不同的含義，比如第一個(gè)為凸點(diǎn)的點(diǎn)碼單元在組合單詞時(shí)表示為a,在單獨(dú)一個(gè)時(shí)表示一個(gè)詞；我們通過(guò)單詞間進(jìn)行間隔一個(gè)沒(méi)有凸點(diǎn)的點(diǎn)碼單元進(jìn)行分割。

在二級(jí)布萊葉盲文中，還提供了

（1）????數(shù)字標(biāo)識(shí)符：在這個(gè)點(diǎn)碼單元后面的全是數(shù)字。

（2）????字母標(biāo)識(shí)符：在這個(gè)點(diǎn)碼單元后面的全是字母。

（3）????大寫(xiě)標(biāo)識(shí)符：之后的一個(gè)點(diǎn)碼單元是大寫(xiě)字母。

像第（1）（2）這種從數(shù)字回到字母，從字母回到數(shù)字的編碼稱(chēng)為“優(yōu)先碼”或“換檔碼”。

像第（3）種只有對(duì)緊跟它的字母有效的編碼為“逃逸碼”。逃逸碼的意思是讓你逃逸對(duì)編碼單調(diào)一成不變的解析，轉(zhuǎn)向一種新的解析方法。

總結(jié)

以上是生活随笔為你收集整理的1.莫尔斯编码和布莱叶盲文的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。