Binary Tree at Decoder ng Prefix

Morse Code Tree

Bawat titik sa Morse code ay isang ruta sa binary tree: tuldok sa kaliwa, gitling sa kanan. Subukan ang interactive na diagram o alamin kung paano ito gumagana.

Interactive na Visualizer ng Binary Tree A-Z Mapa

I-click ang anumang node ng titik o sanga upang patugtugin ang tunog at subaybayan ang ruta mula sa Simula.

Target na Karakter Letter 'A'

Morse Code: .-

Ruta sa Binary Tree

SIMULA ➔ Tuldok (.) ➔ Gitling (-)

Kaliwang Sanga = Tuldok (.)

Kanang Sanga = Gitling (-)

Tingnan ang Buong Istruktura ng Puno sa Teksto (Accessibility & Walang JS) ▼

SIMULA (Root)
│
├── [Kaliwang Sanga = Tuldok (.)] ➔ E (.)
│   │
│   ├── [Kaliwang Sanga = Tuldok (.)] ➔ I (..)
│   │   │
│   │   ├── [Kaliwang Sanga = Tuldok (.)] ➔ S (...)
│   │   │   ├── [Kaliwang Sanga = Tuldok (.)] ➔ H (....)
│   │   │   └── [Kanang Sanga = Gitling (-)] ➔ V (...-)
│   │   │
│   │   └── [Kanang Sanga = Gitling (-)] ➔ U (..-)
│   │       ├── [Kaliwang Sanga = Tuldok (.)] ➔ F (..-.)
│   │       └── [Kanang Sanga = Gitling (-)] ➔ Ü (..-- / Digits 2, 3)
│   │
│   └── [Kanang Sanga = Gitling (-)] ➔ A (.-)
│       │
│       ├── [Kaliwang Sanga = Tuldok (.)] ➔ R (.-.)
│       │   ├── [Kaliwang Sanga = Tuldok (.)] ➔ L (.-..)
│       │   └── [Kanang Sanga = Gitling (-)] ➔ Ä (.-.-)
│       │
│       └── [Kanang Sanga = Gitling (-)] ➔ W (.--)
│           ├── [Kaliwang Sanga = Tuldok (.)] ➔ P (.--.)
│           └── [Kanang Sanga = Gitling (-)] ➔ J (.---) ➔ Digit 1 (.----)
│
└── [Kanang Sanga = Gitling (-)] ➔ T (-)
    │
    ├── [Kaliwang Sanga = Tuldok (.)] ➔ N (-.)
    │   │
    │   ├── [Kaliwang Sanga = Tuldok (.)] ➔ D (-..)
    │   │   ├── [Kaliwang Sanga = Tuldok (.)] ➔ B (-...)
    │   │   └── [Kanang Sanga = Gitling (-)] ➔ X (-..-)
    │   │
    │   └── [Kanang Sanga = Gitling (-)] ➔ K (-.-)
    │       ├── [Kaliwang Sanga = Tuldok (.)] ➔ C (-.-.)
    │       └── [Kanang Sanga = Gitling (-)] ➔ Y (-.--)
    │
    └── [Kanang Sanga = Gitling (-)] ➔ M (--)
        │
        ├── [Kaliwang Sanga = Tuldok (.)] ➔ G (--.)
        │   ├── [Kaliwang Sanga = Tuldok (.)] ➔ Z (--..)
        │   └── [Kanang Sanga = Gitling (-)] ➔ Q (--.-)
        │
        └── [Kanang Sanga = Gitling (-)] ➔ O (---)
            ├── [Kaliwang Sanga = Tuldok (.)] ➔ Ö (---.)
            └── [Kanang Sanga = Gitling (-)] ➔ CH (----) ➔ Digits 9, 0

Ano ang Tunay na Ipinapakita ng Diagram na Ito

Morse code looks like a list of 36 different, unrelated codes you have to memorize one at a time. It isn't. Every character is really just a set of directions from a single starting point: go left for a dot, go right for a dash, and stop when you've used up the signal. The letter you land on is the answer.

That means the entire Morse alphabet is really one structure, not 36 separate ones — a binary tree, the same kind of structure computer scientists use to organize searchable data. Follow . - (dot, dash) and you land on A. Follow - . - . (dash, dot, dash, dot) and you land on C. There's nothing to memorize once you can see the shape.

Bakit Hindi Random ang Pagkakaayos ng Puno

Pansinin ang lalim ng bawat titik sa puno: ang mga titik na pinakamadalas gamitin sa wika ay nasa pinakamataas na antas.

Ang E —ang pinakakaraniwang titik— ay isang tuldok lamang, isang sanga mula sa ugat. Ang T ay isang gitling. Ang mga bihirang titik tulad ng Q, X, at Z ay nasa ikaapat na antas ng lalim.

Sinadya ito. Si Alfred Vail, katrabaho ni Samuel Morse noong 1840s, ay nagbilang ng dami ng mga titik sa imprenta at itinalaga ang pinakamaikling code sa pinakamadalas gamiting titik.

Ang Parehong Prinsipyo sa Likod ng ZIP Files

Ang puno ng Morse code ay may parehong prinsipyo sa modernong data compression tulad ng Huffman coding (ginagamit sa ZIP files at JPEG): ang madalas gamitin ay may maikling code.

Gayunpaman, ang Morse code ay nangangailangan ng tamang espasyo ng katahimikan: ang . (E) ay simula ng .. (I), ... (S), at .- (A). Kung walang agwat, ang tatlong tuldok ay maaaring maging S, E-I, o E-E-E.

Kaya naman ang mga pamantayang agwat sa oras (1 unit sa loob ng titik, 3 sa pagitan ng titik, 7 sa pagitan ng salita) ay napakahalaga sa tamang pag-decode.

Pagbasa sa Buong Puno

Sinasaklaw ng puno sa itaas ang 26 na titik ng alpabeto (hanggang 4 na sanga). Kasama rin sa buong pandaigdigang pamantayan ang 5-signal na mga numero (0-9) at mga bantas.

Sa Morse code, ang mismong code ang direksyon: tuldok sa kaliwa, gitling sa kanan, binabasa mula sa ugat pababa.

Mga Madalas Itanong Tungkol sa Binary Tree ng Morse Code

Mga karaniwang tanong tungkol sa binary na istruktura ng Morse code

Q: Ano ang puno ng Morse code?

Ito ay isang binary tree diagram kung saan bawat titik at numero ay mararating sa pamamagitan ng ruta ng kaliwa (tuldok) at kanang (gitling) sanga mula sa sentral na ugat.

Q: Bakit E at T ang may pinakamaikling Morse code?

Dahil sila ang pinakamadalas gamiting titik. Itinalaga ni Alfred Vail ang pinakamaikling signal sa kanila upang mapabilis ang pagpapadala ng mensahe.

Q: Paano nauugnay ang Morse tree sa computer science?

Pareho sila ng konsepto ng Huffman coding (maikling code sa madalas gamiting simbolo), ngunit gumagamit ng agwat ng katahimikan para sa paghihiwalay ng mga titik.

Q: Ano ang ibig sabihin ng self-synchronizing sa Morse code?

Ibig sabihin ay hindi kailangan ng hiwalay na orasan ng tagapakinig. Ang mga pamantayang agwat (1, 3, at 7 units) ang kusang nagtatakda ng hangganan ng mga titik at salita.

Q: Gaano kalalim ang puno ng Morse code?

Ang mga titik ay umaabot sa 4 na antas ng lalim, ang mga numero ay may eksaktong 5 antas, at ang mga bantas ay hanggang 6 na antas.

Nais mo bang magsalin ng Morse, magsanay ng CW o tingnan ang mga pamantayan ng ITU? Subukan ang aming mga gabay:

🔤 Kumpletong Talaan ng Alpabeto A-Z Buong sanggunian ng karakter 🔢 Mga Numero sa Morse 0-9 Mga ruta ng numero sa binary tree 🎮 Larong Pagsasanay sa Morse Sanayin ang iyong pandinig at bilis 🧩 Morse Puzzle Generator Gumawa ng mga lihim na code para sa escape rooms