KMP (Knuth-Morris-Pratt) Algorithm

Visualisation here

many words

Hashing Tutorials (Interactive!)

Linear Probing

Quadratic Probing

Double Hashing

More hashing things

Cichelli's Algorithm (Perfect Hash Function)

Huffman Coding (and Adaptive Huffman)

Part 1

Part 2: Encoding

Part 3: Decoding

Adaptive Huffman

not sure how useful this last vid will be, but I don't have time to make one myself :(

Also, java applet can be found here:

http://www.cs.sfu.ca/CourseCentral/365/li/squeeze/AdaptiveHuff.html

Run-length Encoding

Hashing

LINK WITH STUFF

ANOTHER LINK WITH STUFF