OZD2 : Zkouska 14.6.2010

Tak dnes probehl dalsi termin z OZD2.
Na programu bylo kodovani pomoci LZSS (promyslet dobre, kdy se vyplati kodovat kolik znaku : dnes bylo okno 4b + 3b na delku shody, takze jeden znak se kodovat vyplatil), dale Shannon-Fanovo kodovani, pak aritmeticky zakodovat "JUJ!", precist posloupnost bitu jako Fibbonacciho kod radu 2 a take jako kod $\gamma$. Nasledovalo intervalove kodovani a stepeni uzlu v R-stromu dle Guttmanna (u me trochu nervak, nebot jsem zapomnel pri pocitani seeds a PickNext na jeden z rozdelovanych uzlu:-)).
Z teoretickych otazek se objevil P-strom a z-usporadani.

Tot vse, casu bylo dost, ta hodina a pul se dala natahnou snad i na hodiny dve:-).