1.莫尔斯编码和布莱叶盲文
雖然還沒有看這本書,但是已經(jīng)有所耳聞這本書的價值。
第一章通過一個真實的例子引入了編碼的概念。如果我們要在一個黑暗的地方進行秘密的交流,那么我們通常的手寫、口語都是失效的,我們必須自己想一個辦法使得交流既方便又安全。
編碼,聽起來是一個非常深奧的詞,實際上其實就是機器和人傳遞信息的方式,簡單的說,就是交流,比如我們平常說的普通話就是一種編碼。因此編碼隨處可見。
我們引入一個很重要的編碼,就是莫爾斯編碼,他通過手電筒的短閃和長閃進行方便的傳輸。因為只有兩個元素組成,所以也稱為二進制碼。
方法如下:
1.?????我們把每個字母、數(shù)字、標點符號都用短閃和長閃進行組合,當(dāng)然我們可以讓出現(xiàn)頻率高的字符使用較簡易的編碼,這樣可以減少交流的時間。
2.?????我們需要規(guī)定在字符與字符之間、單詞與單詞之間、重復(fù)字符之間的間隔。我們做了如下規(guī)定,比如一個短閃占1秒,一個長閃占3秒,字符與字符之間是一個短閃的時間,單詞與單詞之間用兩個長閃的時間,重復(fù)字符之間用一個長閃時間,這樣我們就能很清晰的區(qū)分每一個單詞。
當(dāng)然這也是有缺點的,比如不能區(qū)分字母的大小寫等。
得出一個結(jié)論,就是2是一個神奇的數(shù)字,只要有兩個不同的事物,就能通過組合成所有的信息。
我們看到莫爾斯編碼發(fā)現(xiàn),編碼非常簡單,只需要通過我們提供的表進行發(fā)送即可。但是編碼一定會有解碼,對于解碼來說,就十分困難。因為通過一張凌亂的表進行查找只能通過scan。有沒有什么好的方法呢?通過哈夫曼編碼解碼,我們可以想到通過構(gòu)造一棵二叉樹能夠輕易的進行解碼。比如向左走是短閃,向右走是長閃,即能使樹足夠緊促,也能易于解碼。
雖然莫爾斯編碼很有名,但是在這之前,一個更加著名的編碼也就是接下來要介紹的編碼:布萊葉盲文。他也是一種二進制編碼。他的靈感來源于巴比爾文字系統(tǒng),方法如下:
在一張厚紙上用鐵筆在背面刻畫,刻畫的部分就會在正面凸起,用點和劃組合表示文字。
布萊葉在15歲就創(chuàng)建了這個文字系統(tǒng),他可以表示字母,數(shù)字,標點符號,而且可以表示大小寫字母,方法如下:
所有的信息都被編碼成一個2乘3的點碼單元中的一個或多個凸起的點。就是我們?nèi)嗣駧派系哪莻€點。通過對于6個點進行凸和平的組合,進行編碼。按照常理,能夠編碼64種情況。后來我們引入了二級布萊葉盲文,在這個系統(tǒng)中,我們其實能表示的信息遠遠大于64種,因為我們給出了很多的縮寫,并且一個點碼單元根據(jù)上下文能夠表示不同的含義,比如第一個為凸點的點碼單元在組合單詞時表示為a,在單獨一個時表示一個詞;我們通過單詞間進行間隔一個沒有凸點的點碼單元進行分割。
在二級布萊葉盲文中,還提供了
(1)????數(shù)字標識符:在這個點碼單元后面的全是數(shù)字。
(2)????字母標識符:在這個點碼單元后面的全是字母。
(3)????大寫標識符:之后的一個點碼單元是大寫字母。
像第(1)(2)這種從數(shù)字回到字母,從字母回到數(shù)字的編碼稱為“優(yōu)先碼”或“換檔碼”。
像第(3)種只有對緊跟它的字母有效的編碼為“逃逸碼”。逃逸碼的意思是讓你逃逸對編碼單調(diào)一成不變的解析,轉(zhuǎn)向一種新的解析方法。
總結(jié)
以上是生活随笔為你收集整理的1.莫尔斯编码和布莱叶盲文的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 顺序表的原理
- 下一篇: 西安80坐标系转经纬度坐标系教程