Clasa VII/VIII lecția 30 - 3 iun 2014
Tema - rezolvare
Discuție despre implementarea algoritmului de compresie cu arbori Huffman. Un program posibil: [1].
Lecție
RLE
RLE (Run Length Encoding) este o metodă simplă și rapidă de compresie care pe anumite fișiere are rezultate mai bune decît algoritmul Huffman. Ea este folosită în compresia paginilor de fax, a anumitor formate de imagini și uneori în compresia fișierelor text. Este o metodă fără pierderi (lossless).
- principiul metodei
- metoda cu octet steag
- metoda cu codare atît a secvențelor identice cît și a celor diferite
- implementare ca rlegetc/rleputc, folosind automate
- combinare cu huffman
Link util RLE: Run Length Encoding
Măsurarea timpului
Cum măsurăm timpul. Articolul principal este aici: Testarea timpului de execuție al unui program
Programarea logicii jocurilor
Arbori de joc
Arbori de joc, evaluarea arborelui parțial, scor material și pozițional.
Link util: wikipedia Game Tree.
Evaluarea poziției
Idei de evaluare a poziției. Pornind cu Greedy, ce alte idei mai avem?
Temă
Și această temă este opțională. Mai jos urmează idei de lucru pentru săptămîna următoare:
- Continuați lucrul la huffman, voi adăuga problema la arhivă
- Implementați metoda RLE cu steag (mai simplă) dar cu funcțiile rlegetc/rleputc
- Combinați RLE + Huffman si comprimați un set de fișiere pentru a observa îmbunătățirea substanțială a compresiei Huffman
- Continuați lucrul la Flood Wars, eventual folosind lucrurile noi învățate
