Clasa VII/VIII lecția 34 - 2 iun 2015

From Algopedia
Jump to navigationJump to search

Tema - rezolvare

Discuție despre implementarea algoritmului de compresie cu arbori Huffman, dacă aveţi întrebări.

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
  • 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