Week 12: Tries, Huffman coding, Pattern Matching
Tries
Tries
Trie Operations
Tries (Example)
Compressed Tries
Suffix Tries
Huffman coding
Text Compression using Huffman coding
Huffman coding: Building tree
Huffman coding: Example
Huffman coding: Analysis
Pattern Matching
Pattern Matching
Pattern Matching: Brute-force
Pattern Matching: Brute-force, Analysis
Boyer-Moore Algorithm
Ex1: Boyer-Moore algorithm
Knuth-Morris-Pratt Algorithm
Boyer-Moore vs KMP
Produced: 18 Oct 2017
![[index]](icon/up.gif){kind=icon}