Stromy minimální kod
2 odpovědi
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.
24.08.2016 17:15:04
Děkuji.
Pro napsání komentáře se musíte přihlásit.