Chapter -- 2 莫爾斯碼與二進(jìn)制

莫爾斯碼伴隨電報(bào)機(jī)問世而發(fā)明,莫爾斯碼的發(fā)送可以參考下表


莫爾斯密碼的解碼(查詢)比發(fā)送復(fù)雜,為了解決這個(gè)問題,當(dāng)然是給莫爾斯碼建立一個(gè)數(shù)據(jù)結(jié)構(gòu),二叉樹就是一個(gè)合適數(shù)據(jù)結(jié)構(gòu)

我們將字符表建立成一個(gè)二叉樹以方便查詢


這張圖給出了所有字母及其所對應(yīng)的由點(diǎn)劃組成的連續(xù)序列,比如,“點(diǎn)-劃-點(diǎn)”,則沿圖中E-A-R路徑查詢,查到字母R,則“點(diǎn)-劃-點(diǎn)”為字母R
這顆二叉樹確保了我們不會對不同的字母定義相同的碼字,通過這個(gè)表,我們可以用盡可能短的碼字來表示所有字母,避免產(chǎn)生編碼上的浪費(fèi)。

碼字的數(shù)目 = 2 ^ 編碼的倍數(shù)

莫爾斯碼也稱為二進(jìn)制碼

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • CTF中那些腦洞大開的編碼和加密 0x00 前言 正文開始之前先閑扯幾句吧,玩CTF的小伙伴也許會遇到類似這樣的問...
    查無此人asdasd閱讀 6,448評論 0 19
  • 0x01 目錄 常見編碼: ASCII編碼 Base64/32/16編碼 shellcode編碼 Quoted-p...
    H0f_9閱讀 13,499評論 2 17
  • 定義指針變量,如果不賦給它地址,系統(tǒng)會隨機(jī)給它分配一個(gè)地址。 C++標(biāo)準(zhǔn)庫 C++ Standard Librar...
    縱我不往矣閱讀 341評論 0 1
  • 1.感激科二報(bào)名成功,要好好努力呀。 2.感激Timmy入園哭鬧以后很快適應(yīng),說明天愿意來幼兒園。 3.感激老公給...
    不倒姑娘閱讀 206評論 0 0
  • 近半個(gè)月的軍訓(xùn)結(jié)束了,接下來是社團(tuán)、學(xué)生會的糾結(jié),記得有一期的《大學(xué)生來了》就專門做了這樣一期辯論節(jié)目!那個(gè)時(shí)候我...
    jghf閱讀 196評論 0 0

友情鏈接更多精彩內(nèi)容