9.  Stromy

9.6  Problém - Morseova abeceda

  Vytvorte program na dekódovanie správy napísanej v Morseovej abecede. Správu prečítajte z textového súboru.

Riešenie

Pri dekódovaní využijeme binárny vyhľadávací strom. V jeho vrcholoch budú uložené jednotlivé písmená abecedy, v koreni je ako špeciálny znak medzera.

typedef struct vrchol {
       char  znak;
       struct vrchol *bodka, *ciarka;
} TVrchol;

TVrchol *strom;

Zo súboru čítame postupnosti bodiek a čiarok. Znak bodka znamená presun ukazovateľa na ľavý podstrom, znak čiarka na pravý podstrom.





Ak prečítame zo súboru kód --.. pôjdeme z koreňa vpravo, vpravo, vľavo, vľavo. Skončíme vo vrchole s písmenom z. Takýmto spôsobom pre každý prečítaný kód nájdeme rýchlo zodpovedajúce písmeno. Dekódovanie bude prebiehať v cykle:

void dekoduj(TVrchol *strom)
{
   TVrchol *p;
   char c;

   p = strom;

   while ((c = getc(fr)) != EOF) {
     if (c == '.') p = p->bodka;
     else if (c == '-') p = p->ciarka;
          else {
             putchar(p->znak);
             p = strom;
          }
   }
}

Pred čítaním kódu ďalšieho písmena nastavíme ukazovateľ opäť na koreň stromu!

Pre jednoduchosť budeme predpokladať, že na vstupe je správa v dohodnutom formáte - za kódom písmena ako oddeľovač nasleduje vždy znak /, za každým slovom aspoň dva znaky //.

Vytvorený program má tri časti - vytvorenie dekódovacieho stromu, otvorenie súboru pre čítanie a postupné dekódovanie správy.

Príklad vstupu: -../-.--/-./.-/--/../-.-./-.-/.//.../-/.-./..-/-.-/-/..-/.-./-.--/
Výstup: dynamicke struktury

[Program]