# OZD2 : Zkouska 14.6.2010

<{ForumPost(poster="beny", timestamp=2010-06-14 20:49:34)}>
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:-).
<{/ForumPost}>