Skip to main content
Drzewo Binarne i Dekoder Prefiksowy

Drzewo Kodu Morse'a

Każda litera w kodzie Morse'a to ścieżka w drzewie binarnym: kropka w lewo, kreska w prawo. Przetestuj interaktywny schemat lub poznaj zasady jego budowy.

Interaktywny Wizualizator Drzewa Binarnego Mapa A-Z

Kliknij dowolny węzeł litery lub gałąź, aby odtworzyć dźwięk i prześledzić drogę od Startu.

A
Kod Morse'a: .-
Trasa w Drzewie Binarnym
START ➔ Kropka (.) ➔ Kreska (-)
Lewa Gałąź = Kropka (.)
Prawa Gałąź = Kreska (-)
Zobacz Pełną Strukturę Drzewa Morse'a w Tekście (Dostępność i Bez JS) ▼
START (Root)
│
├── [Lewa Gałąź = Kropka (.)] ➔ E (.)
│   │
│   ├── [Lewa Gałąź = Kropka (.)] ➔ I (..)
│   │   │
│   │   ├── [Lewa Gałąź = Kropka (.)] ➔ S (...)
│   │   │   ├── [Lewa Gałąź = Kropka (.)] ➔ H (....)
│   │   │   └── [Prawa Gałąź = Kreska (-)] ➔ V (...-)
│   │   │
│   │   └── [Prawa Gałąź = Kreska (-)] ➔ U (..-)
│   │       ├── [Lewa Gałąź = Kropka (.)] ➔ F (..-.)
│   │       └── [Prawa Gałąź = Kreska (-)] ➔ Ü (..-- / Digits 2, 3)
│   │
│   └── [Prawa Gałąź = Kreska (-)] ➔ A (.-)
│       │
│       ├── [Lewa Gałąź = Kropka (.)] ➔ R (.-.)
│       │   ├── [Lewa Gałąź = Kropka (.)] ➔ L (.-..)
│       │   └── [Prawa Gałąź = Kreska (-)] ➔ Ä (.-.-)
│       │
│       └── [Prawa Gałąź = Kreska (-)] ➔ W (.--)
│           ├── [Lewa Gałąź = Kropka (.)] ➔ P (.--.)
│           └── [Prawa Gałąź = Kreska (-)] ➔ J (.---) ➔ Digit 1 (.----)
│
└── [Prawa Gałąź = Kreska (-)] ➔ T (-)
    │
    ├── [Lewa Gałąź = Kropka (.)] ➔ N (-.)
    │   │
    │   ├── [Lewa Gałąź = Kropka (.)] ➔ D (-..)
    │   │   ├── [Lewa Gałąź = Kropka (.)] ➔ B (-...)
    │   │   └── [Prawa Gałąź = Kreska (-)] ➔ X (-..-)
    │   │
    │   └── [Prawa Gałąź = Kreska (-)] ➔ K (-.-)
    │       ├── [Lewa Gałąź = Kropka (.)] ➔ C (-.-.)
    │       └── [Prawa Gałąź = Kreska (-)] ➔ Y (-.--)
    │
    └── [Prawa Gałąź = Kreska (-)] ➔ M (--)
        │
        ├── [Lewa Gałąź = Kropka (.)] ➔ G (--.)
        │   ├── [Lewa Gałąź = Kropka (.)] ➔ Z (--..)
        │   └── [Prawa Gałąź = Kreska (-)] ➔ Q (--.-)
        │
        └── [Prawa Gałąź = Kreska (-)] ➔ O (---)
            ├── [Lewa Gałąź = Kropka (.)] ➔ Ö (---.)
            └── [Prawa Gałąź = Kreska (-)] ➔ CH (----) ➔ Digits 9, 0
                            
1

Co Naprawdę Przedstawia Ten Schemat

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.

2

Dlaczego Układ Drzewa Nie Jest Przypadkowy

Analizując głębokość liter w drzewie, od razu zauważysz regułę: najczęstsze litery znajdują się na samej górze.

Litera E —najpopularniejsza— to pojedyncza kropka o jeden krok od korzenia. Litera T to pojedyncza kreska. Rzadkie litery jak Q, X i Z znajdują się cztery poziomy niżej.

Nie był to przypadek. Alfred Vail, współpracownik Samuela Morse'a w latach 40. XIX wieku, policzył częstotliwość liter w czcionkach drukarskich i przypisał najkrótsze kody najpopularniejszym literom.

3

Ta Sama Zasada Co w Plikach ZIP

Drzewo kodu Morse'a wykorzystuje tę samą ideę co nowoczesne algorytmy kompresji danych, np. kodowanie Huffmana (używane w plikach ZIP i JPEG): częste elementy otrzymują krótkie kody.

Jednak kod Morse'a nie jest kodem bezprefiksowym: . (E) rozpoczyna .. (I), ... (S) i .- (A). Bez przerw czasowych trzy kropki mogłyby oznaczać S, E-I lub E-E-E.

Dlatego znormalizowane pauzy czasowe (1 jednostka w znaku, 3 między znakami, 7 między słowami) są kluczem do jednoznacznego dekodowania.

4

Odczytywanie Całego Drzewa

Powyższe drzewo obejmuje 26 liter alfabetu (do 4 rozgałęzień). Pełny standard międzynarodowy obejmuje również 5-sygnałowe cyfry (0-9) oraz znaki interpunkcyjne.

Kod Morse'a litery jest jej trasą: kropka w lewo, kreska w prawo, od korzenia w dół.

5

Często Zadawane Pytania o Drzewo Kodu Morse'a

Pytania dotyczące binarnej struktury kodu Morse'a

Q: Czym jest drzewo kodu Morse'a?

To schemat drzewa binarnego, w którym do każdej litery i cyfry dociera się unikalną ścieżką gałęzi w lewo (kropka) i w prawo (kreska) z centralnego korzenia.

Q: Dlaczego E i T mają najkrótsze kody?

Ponieważ są najczęściej używanymi literami. Alfred Vail nadał im najkrótsze sygnały, aby przyspieszyć ogólne tempo telegrafowania.

Q: Jak drzewo Morse'a łączy się z informatyką?

Dzieli tę samą ideę z kodowaniem Huffmana (krótsze kody dla częstych znaków), ale polega na pauzach czasowych do rozdzielania symboli.

Q: Co oznacza, że kod Morse'a jest samosynchronizujący się?

Oznacza to, że odbiorca nie potrzebuje zewnętrznego sygnału zegarowego — znormalizowane pauzy wyznaczają granice znaków i słów.

Q: Jak głębokie jest drzewo kodu Morse'a?

Litery sięgają do 4 poziomów głębokości, cyfry dokładnie 5 poziomów, a interpunkcja do 6 poziomów.