日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當(dāng)前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

1.莫尔斯编码和布莱叶盲文

發(fā)布時間:2023/12/14 编程问答 38 豆豆
生活随笔 收集整理的這篇文章主要介紹了 1.莫尔斯编码和布莱叶盲文 小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.

雖然還沒有看這本書,但是已經(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)容,希望文章能夠幫你解決所遇到的問題。

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