Applied Algorithms in a Nutshell (2)

• Cache performance matters.

  • Understanding and controlling cache performance is possible.

• Data compression involves interesting algorithms and theory.

  • Entropy
  • Huffman and arithmetic coding
  • Dictionary coding
  • Sequitur
  • VQ - nearest neighbor search
  • Wavelet compression and SPIHT

Previous slide

Next slide

Back to first slide

View graphic version