일반기술

결정 비트를 이용한 데이터 부호화 및 복호화 방법

본 발명은 디지털 데이터의 무손실 압축 방법에 관한 것으로, 심볼별 발생확률에 근거한 엔트로피 부호화에 있어서, 심볼별 다른 길이를 할당하는 허프만 (Huffman) 부호화나 산술 (arithmetic) 부호화와 달리‘결정비트 (bitprecision)’를 기반으로 부호화 하는 방식으로 복호화기 단에서 요구하는 계산량을 효과적으로 감소시킬 수 있는 방법이다. 디지털 시스템 또는 기기의 데이터 표현(워드 단위) 방식에서 발생하는 잉여 비트를 줄임으로써, 기존 엔트로피 부호기에 비등한 압축 성능을 갖는다. 따라서, 본 발명은 영상 데이터 부호화/복호화에 있어 기존 엔트로피 부호화를 대체하여, 그 성능에 있어 기존 엔트로피 부호화 방식에 비해 압축 성능의 저하 없이 복잡도를 개선할 수 있다.본 발명은 기존 시스템에서 고정된 워드 단위를 사용하여 정보를 표현하는 방법과는 달리, 한 문자 및 숫자를 표현하는데 비트 수를 적응적으로 결정하여 엔트로피 부호화 하는 방식이다. 또한 특징으로는 복호화시 추가적인 연산 없어 낮은 복잡도를 갖으며, 동시에 기존의 엔트로피 부호화 방법과 유사한 압축률을 갖는 장점이 있다. 입력된 심볼들에 대하여 결정비트를 통하여 해당 데이터를 부호화하는 것을 특징으로 하는 부호화 및 복호화 방법 및 장치이고, 입력된 심볼값들을 이진화하는 부호화에 있어서, 입력 심볼들을 세그먼트별로 구분하는 단계 각 세그먼트별 결정비트값을 구하는 단계 각 세그먼트별 심볼값을 결정비트에 의한 부호화 방법을 통하여 이진 비트열을 생성하는 단계를 특징으로 하는 부호화 및 복호화 방법 및 장치이다.