MOOC/CS102 Introduction of CS2

Unit 3. STL Main Design Idea

soicem 2016. 12. 28. 14:49

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