摘要 |
인코더(50)에서 입력 데이터(D1)를 인코딩하여 대응하는 인코딩된 데이터(E2)를 생성하는 방법이 제공된다. 그 방법은, (a) 입력 데이터(D1)를 하나 이상의 데이터 청크들로 분리 및/또는 변환하고, 입력 데이터(D1)에 존재하는 심볼들을 분석하고 하나 이상의 데이터 청크들에서의 심볼들의 발생의 함수로서 심볼들을 압축하는 단계; (b) 하나 이상의 데이터 청크들에 존재하는 심볼들에 대한 하나 이상의 코드 테이블들, 및/또는 하나 이상의 빈도 테이블들, 및/또는 하나 이상의 코드 워드 길이 테이블들을 생성하는 단계; (c) 각각의 데이터 청크에서의 심볼들 및/또는 압축된 심볼들을 하나 이상의 코드 테이블들에서의 엔트리들, 및/또는 하나 이상의 빈도 테이블들, 및/또는 하나 이상의 코드 워드 길이 테이블들에 관련시키는 하나 이상의 인덱스 세트들을 컴퓨팅하는 단계; 및 (d) 인코딩된 데이터(E2)를 생성하기 위해, 하나 이상의 빈도 테이블들, 및/또는 하나 이상의 코드 테이블들, 및/또는 이러한 하나 이상의 테이블들을 나타내는 정보와 함께, 하나 이상의 인덱스 세트들을 어셈블링하는 단계를 포함한다. 대응하는 디코더(60)와 함께 그 방법을 이용하는 인코더(50)가 또한 제공되어 있는데, 인코더(50)와 디코더(60)는 조합하여 코덱(100)을 형성한다. |