Huffman Coding - Huffman coding nedir ?

1 - Şu linkte huffman encoding temel bir örnek ile anlatılmış -> http://www.siggraph.org/education/materials/HyperGraph/video/mpeg/mpegfaq/huffman_tutorial.html

2 - Şu linkte de daha ayrıntılı bir anlatım mevcut :  http://www.cse.ust.hk/faculty/golin/COMP271Sp03/Notes/MyL17.pdf veya link kırıksa aynı pdf'e buradan da ulaşabilirsiniz..

Ayrıca 2 tane güzel çözümlü örnek verilmiş. Şu tanımlar yapılmış :

- Fixed-length code ve variable-length code

- Prefix (free) code

- Encoding , decoding

- A binary code encodes each character as a binary string or codeword. A binary code encodes each character as a binary string or codeword.

- A code will be a set of codewords, e.g., {000; 001; 010; 011; 100; 101}

- How many bytes are used via Fixed-Length versus Variable-Length Prefix Codes

- The Huffman encoding problem is equivalent to the minimum-weight external pathlength problem. Thus Huffman Codes are optimal.

- The tree for any optimal prefix code must be “full”, meaning that every internal node has exactly two children.
- Running time is O(n log n), as each priority queue operation takes time O(log n).

Odtü ve Bilkent'de diğer üniversitelerin çoğunun aksine , Prefix Tree Prefix Codes Binary Tree ile ifade edilir. Dikkat ederseniz paylaştığım diğer linklerin çoğunda, tree binary değil. Konu hakkındaki Bilkent Lecture Slide : http://www.cs.bilkent.edu.tr/~atat/473/lecture11-b.pdf

3 - Burada Example 1-2-3 'e göz atın:  http://www.cimt.plymouth.ac.uk/resources/codes/codes_u17_text.pdf veya link kırıksa aynı pdf'e buradan da ulaşabilirsiniz.

4 - Burada temel düzeyde basit bir örnek daha var: http://www.binaryessence.com/dct/en000080.htm

5 - Burada 3. soruya bakın http://thecube.ca/files/exams/2010/cs320-2010-t1-midterm1-solution.pdf

6 - 1st question -(3) & (4) http://www.cs.toronto.edu/~vassos/teaching/c73/old-exams/midterm-13.pdf

7 - 1st question -  http://www.cs.toronto.edu/~vassos/teaching/c73/old-exams/midterm-10.pdf

8 - 5th question here : http://www.cs.toronto.edu/~vassos/teaching/c73/handouts/1.pdf    Solutions