A Study on Similar Pattern Data Compression Using PreHuffman Algorithm
Il Hee Maeng, Ji Su Park, Jin Gon Shon · The Journal of Korean Institute of Information Technology · 2019
허프만 코딩은 무손실 데이터 압축 알고리즘으로 출현 문자의 빈도수를 이용하여 사전을 만든 후 부호화한다. 그러나 데이터 압축할 때 연산은 단순하지만 데이터를 항상 두 번 읽어 부호화하기 때문에 데이터를 한번 읽는 것으로 압축할 수 없는 단점이 있다. 본 논문에서는 패턴이 유사한 데이터를 압축할 경우 데이터를 한 번만 읽고 부호화하는 알고리즘을 연구하고, 압축 시간을 단축하는 PreHuffman 알고리즘을 제안한다. 제안알고리즘의 성능을 검증하기 위해 PreHuffman과 허프만 그리고 동적 허프만의 성능을 비교 분석하였다. 실험에서 PreHuffman의 압축률은 허프만과 동적 허프만에 비해 1~3% 낮았으나, PreHuffman의 압축 시간은 허프만과 동적 허프만 보다 40~50% 시간을 단축하였다.