알집알고리즘 썸네일형 리스트형 압축 알고리즘 궁금하시지 않으세요? 알집 알고리즘 연구하던 1人 이 들려 드립니다. 안녕하세요. 알집 8.x 버전에 들어갈 새로운 압축알고리즘 연구에 참여했던 1人입니다. 말도 많고 오해가 많은 압축 알고리즘에 대해서 간단히 설명해 드리고자 합니다. 가능한 쉽게 쓰겠지만 이쪽 분야를 전혀 모르시는 분은 조금 어려울 수도 있겠네요^^;;; 우선 압축 알고리즘은 크게 Entropy(엔트로피) 코딩과 사전 코딩으로 나눌 수 있습니다. 먼저, 두 가지 방식을 비교해 보겠습니다. Entropy(엔트로피) 코딩이라 하면 이렇게 생각하시면 쉽습니다. A라는 문자가 10번 나오고 B라는 문자가 5번 나온다면 A 문자에 B문자 보다 짧은 코드를 할당해서 전체 길이를 줄이는 것입니다. 예를 들어 A:0 B:10 이런식으로 할당하는 것이지요 사전 코딩은 쉽게 말하자면, 특정문자를 어떤 인덱스로 표현한다고 .. 더보기 이전 1 다음
