Kr100950607B1 – 허프만 코딩: 데이터 압축의 효율적인 방법

호스트 프로세서와 선두 0/1 계수 계산기(leading zero/one count calculator)의 협력

호스트 프로세서(208)는 선두 0/1 계수 계산기(216)에 출력 비트들을 전송합니다. 선두 0/1 계수 계산기(216)는 하드웨어 가속기 역할을 수행하며, 이는 허프만 코딩 과정에서 매우 중요한 역할을 합니다.

선두 0/1 계수 계산기(216)는 입력 비트 스트림에서 연속된 ‘0’ 또는 ‘1’의 개수를 빠르게 계산합니다. 이 정보는 허프만 코딩 알고리즘에서 최적의 코드워드 길이를 결정하는 데 사용됩니다. 예를 들어, 입력 비트 스트림이 “10000111”이라면 선두 0/1 계수 계산기(216)는 “0000”과 “111”의 연속된 개수를 계산합니다.

이 정보를 통해 허프만 코딩 알고리즘은 “0000”과 같은 더 긴 연속된 ‘0’을 짧은 코드워드로, “111”과 같은 짧은 연속된 ‘1’을 긴 코드워드로 할당할 수 있습니다. 이를 통해 압축률을 높이고 데이터 전송 효율성을 향상시킬 수 있습니다.

선두 0/1 계수 계산기(216)는 일반적으로 하드웨어로 구현되어 빠른 처리 속도를 제공합니다. 이를 통해 실시간 데이터 압축 및 해제에 적합한 허프만 코딩 시스템을 구축할 수 있습니다.