OZD2 : Zkouska 14.6.2010

beny
Matfyz(ák|ačka) level I
Příspěvky: 14
Registrován: 31. 1. 2008 12:51
Typ studia: Informatika Bc.

OZD2 : Zkouska 14.6.2010

Příspěvek od beny »

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:-).
Odpovědět

Zpět na „NDBI003 Organizace a zpracování dat II“