莫爾斯碼伴隨電報(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)制碼