Unit 3. STL Main Design Idea

Basics of Information

Encoding 

• Impacts design

- Mechanism (devices, # of components used)

- Efficiency (bits used)

- Reliability (immunity to noise)

- Security (encryption)

Huffman's Algorithm

 압축 단위마다 문자의 출현 빈도를 조사하여 빈도가 높은 순서대로 비트 수가 적은 부호를 부여함으로써 데이터를 압축하는 방식이다.

https://www.youtube.com/watch?v=CvfifZsmpQ4&feature=youtu.be : Basics of Information

review : concepts / features of OOP

1. Modularity 2. Abstraction 3. Composition 4. Hierarchy

ref

1. http://terms.naver.com/entry.nhn?docId=825150&cid=50376&categoryId=50376 : huffman algorithm, 컴퓨터IT 인터넷용어 대사전

2. https://en.wikipedia.org/wiki/Huffman_coding : huffman coding