kódujeme zprávu "aa bb"

**0.** začneme stromem s jedním speciálním vrcholem
 **?(0)**

**1.** kódujeme první znak zprávy ***a***, vypíšeme kód spec.uzlu ***?*** (<font color="green">**prázdný řetězec**</font>) následovaný definicí znaku ***a***, vložíme do stromu a aktualizujeme frekvence ve stromu  

* Input: ***<u>a</u>**a bb*
* Output: **<u>a</u>**
* OutBin: **<u>000</u>**

  ** (1)
 ** 0/ \1****

 ?(0) <u>**a(1)**</u>**
**2.** kódujeme další **a***, pouze vypíšeme jeho kód a aktualizujeme frekvence ve stromu ***

* Input: *a**<u>a</u>** bb*
* Output: a**<u>1</u>**
* OutBin: 000**<u>1</u>**

   **(<u>2</u>)**
  0/ \1

 ?(0) **a(<u>2</u>)**
3. kódujeme ***"mezeru"***, vypíšeme kód spec.uzlu ***?*** (<font color="green">**0**</font>)** **a definici znaku **"*mezera*"**, vložíme do stromu a aktualizujeme frekvence ve stromu (žádné výměny nejsou potřeba)

* Input: *aa<u>_</u>bb*
* Output: a1**<u><font color="green">0</font>_</u>**
* OutBin: 0001**<u><font color="green">0</font>001</u>**

     **(<u>3</u>)**
    0/ \1

   **(<u>1</u>)** a(2)
  0/ \1

 **?(0)** **<u>_(1)</u>**
**4.** kódujeme ***b***, vypíšeme kód ***?*** (<font color=green>**00**</font>) a definici ***b***, vložíme do stromu a aktualizujeme frekvence ve stromu (žádné výměny nejsou potřeba)

* Input: *aa** <u>b</u>**b*
* Output: a10 **<u><font color="green">00</font>b</u>**
* OutBin: 00010001**<u><font color="green">00</font>010</u>**

       **(<u>4</u>)**
      0/ \1

     **(<u>2</u>)** a(2)
    0/ \1

   (**<u>1</u>**) _(1)
  0/ \1

 **?(0)** **<u>b(1)</u>**
**5.** kódujeme další ***b***, vypíšeme kód ***b*** a aktualizujeme frekvence ve stromu -> porušíme sourozeneckou vlastnost, musíme prohodit uzly na úrovni před kořenem a dokončíme aktualizaci frekvencí

* Input: *aa** **b**<u>b</u>***
* Output: a10 00b**<u>001</u>**
* OutBin: 0001000100010**<u>001</u>**

||
|----|
|
       (4)|
      0/ \1|
     (2) a(2)|
    0/ \1|
   (1) _(<font color="red">|**1**|</font>)|
  0/ \1|
 ?(0) |**b(<font color="red"><u>2</u></font>)**|
⇒|
       (4)|
      0/ \1|
     (<font color="red">|**<u>3</u>**|</font>) a(<font color="red">|**2**|</font>)|
    0/ \1|
   (1) |**b(<u>2</u>)**|
  0/ \1|
 ?(0) |**_(1)**|
⇒|
       (|**<u>5</u>**|)|
      0/ \1|
    |**a(2)**| |**(<u>3</u>)
        0/ \1
      (1) **|b(|<u>2</u>|)|**
     0/ \1
   ?(0) **|_(1)|****|

