정보저장소/정보-경제&사회&과학
[ 프로그래밍 / 코딩 / 데이터 압축 기법 ] 허프만 코딩(Huffman Coding) 설명 및 이야기
helloworld를 2진수로 표현하는 방법은 무엇이 있을까? 0. ASCII 현재 컴퓨터에서는 일반적으로 ASCII코드를 사용하고 있다. 아스키코드는 7비트의 수를 각각 1개의 문자에 대응 시킨 것이다. 하지만 보통 1바이트로 8비트를 사용하기 때문에 아스키코드는 실제 문자를 담는 영역은 7비트임에도 불구하고 또 다른 7비트의 공간에 다른 문자들을 할당하여 (움라우트 모음 등) 총 8비트의 공간에 문자를 표현하고 있다. 아스키코드를 이용한다면 helloworld는 80비트의 데이터 공간을 필요하게 될 것이다. 1. 필요한 문자들만 순서대로 코딩 아스키코드를 사용하는 것 보다 효율적인 방법은 뭘까? helloworld를 보면 h,e,l,o,w,r,d 총 7개의 문자들의 조합으로 이루어져있다. 따라서 3비..
2022. 3. 12. 04:20