Stromy minimální kod

Zdravím Mathematicator chtěla bych ještě požádat o pomoc s úlohou na kod stromu nemohu rozlouskat proč u toho předka je třeba 001 01 01 1 mohl by mě prosím někdo nakopnout vůbec si s tímto nevím rady děkuji moc.

✓   Téma bylo vyřešeno.
Jana M.

Jana M.

24. 08. 2016   17:15

2 odpovědi

Tomáš B.
Tomáš B.
24.08.2016 10:13:44

Že by diskrétka a izomorfismy acyklických grafů? :-)

Jednodušší na představu je nahradit si 0 a 1 znaky ( a ).

Takže uzel bez dětí je kódovaný jako () a uzel s dětmi se kóduje jako (dítě dítě ...)

Například pravý podstrom má tři děti, takže předek má kód ( () () () )

Jeho předek má kód ( ( () () () ) )

To je jen jiný zápis pro 0 0 01 01 01 1 1

Jana M.
Jana M.
24.08.2016 17:15:04

Děkuji.

Pro napsání komentáře se musíte přihlásit.