Just Do it

본문의 내용은 제가 찾은 블로그의 내용을 해석해서 올리는 것입니다. Huffman 는 비손실 데이터 압축을 위해 사용되는 압축 알고리즘이다. 여기에는 밑바탕이 되는 이론이 있다. 각각의 ASCII 코드는 항상 8비트와 함께 표현되는데, 만약 우리가 a에서 z까지의 문자로만 이루어진 자료를 가지고 있다면우리는 알파벳 문자를 5비트로 표현할 수 있다. 2^5 =32이므로 이것은 26개의 문자를 표현하기에 충분하다.그래서 일반적으로 데이터를 저장하려는 메모리를 줄일 수 있다. 예를 들어 코드들이 있다. -> 바이너리 코드는 아래와 같이 충분히 표현 가능하다. a = 00000b = 00001c = 00010d = 00011e = 00100 좀 더 효울적인 접근은 다양한 길이를 사용하는 것이다. 여기서 다양한 ..