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
'MOOC > CS102 Introduction of CS2' 카테고리의 다른 글
Unit 5. Recursion 中 (0) | 2016.12.30 |
---|---|
Unit 3. Assessment Review (0) | 2016.12.30 |
Unit 3. C++ STL (0) | 2016.12.28 |
Unit 2. Assessment Review (0) | 2016.12.19 |
Unit 2. The Building Blocks of Object-Oriented Programming (0) | 2016.12.10 |