1 |
1
Deflate 부호화 장치가, 제n 데이터 블록을 대상으로 LZ77 인코딩을 수행하고, 그 결과로 상기 제n 데이터 블록에 포함된 심볼의 빈도에 관한 제n 빈도수 정보 및 상기 제n 데이터 블록을 압축한 제n LZ77 압축 데이터를 생성하는 단계;상기 Deflate 부호화 장치가, 상기 제n 데이터 블록을 대상으로 LZ77 인코딩을 수행하는 과정과 병렬로, 제1 빈도수 정보부터 제n-1 빈도수 정보까지 누적하여 연산한 제n-1 누적 빈도수 정보에 기초하여 제n 허프만 코드 테이블을 생성하는 단계; 및상기 Deflate 부호화 장치가, 상기 제n LZ77 압축 데이터를 대상으로 상기 제n 허프만 코드 테이블에 기초하여 허프만 인코딩을 수행하고, 그 결과로 제n 데이터 블록의 제n Deflate 압축 데이터를 생성하는 단계를 포함하는,누적 심볼 빈도수 기반 Deflate 부호화 방법
|
2 |
2
제1항에 있어서,상기 Deflate 부호화 장치가, 상기 제n-1 누적 빈도수 정보에 상기 제n 빈도수 정보를 누적하여 제n 누적 빈도수 정보를 연산하는 단계를 더 포함하는,누적 심볼 빈도수 기반 Deflate 부호화 방법
|
3 |
3
제2항에 있어서,상기 제n-1 누적 빈도수 정보 또는 상기 제n 누적 빈도수 정보는,빈도수 정보의 평균(Average)으로 연산되는 것인,누적 심볼 빈도수 기반 Deflate 부호화 방법
|
4 |
4
제2항에 있어서,상기 제n-1 누적 빈도수 정보 또는 상기 제n 누적 빈도수 정보는,빈도수 정보의 합계(Summation)로 연산되는 것인,누적 심볼 빈도수 기반 Deflate 부호화 방법
|
5 |
5
제1항에 있어서,상기 제n Deflate 압축 데이터를 생성하는데 소요된 시간 T는,T = Tcomp + MAX(TLZ77, Thuff)이되,TLZ77는 한 개의 데이터 블록을 대상으로 LZ77 인코딩을 수행하는데 소요되는 시간이고,Thuff는 한 개의 데이터 블록의 허프만 코드 테이블을 생성하는데 소요되는 시간이고,Tcomp는 한 개의 LZ77 압축 데이터를 대상으로 허프만 인코딩을 수행하는데 소요되는 시간인,누적 심볼 빈도수 기반 Deflate 부호화 방법
|
6 |
6
제1항에 있어서,상기 Deflate 부호화 장치가, 제n+1 데이터 블록을 대상으로 LZ77 인코딩을 수행하고, 그 결과로 제n+1 빈도수 정보 및 제n+1 LZ77 압축 데이터를 생성하는 단계;상기 Deflate 부호화 장치가, 상기 제n+1 데이터 블록을 대상으로 LZ77 인코딩을 수행하는 과정과 병렬로, 제n 누적 빈도수 정보에 기초하여 제n+1 허프만 코드 테이블을 생성하는 단계; 및상기 Deflate 부호화 장치가, 상기 제n+1 LZ77 압축 데이터를 대상으로 상기 제n+1 허프만 코드 테이블에 기초하여 허프만 인코딩을 수행하고, 그 결과로 제n+1 데이터 블록의 제n+1 Deflate 압축 데이터를 생성하는 단계를 더 포함하는,누적 심볼 빈도수 기반 Deflate 부호화 방법
|
7 |
7
제6항에 있어서,상기 제n Deflate 압축 데이터와 상기 제n+1 Deflate 압축 데이터를 생성하는데 소요된 시간 T는,T = Tcomp + 2*MAX(TLZ77, Thuff, Tcomp)이되,TLZ77는 한 개의 데이터 블록을 대상으로 LZ77 인코딩을 수행하는데 소요되는 시간이고,Thuff는 한 개의 데이터 블록의 허프만 코드 테이블을 생성하는데 소요되는 시간이고,Tcomp는 한 개의 LZ77 압축 데이터를 대상으로 허프만 인코딩을 수행하는데 소요되는 시간인,누적 심볼 빈도수 기반 Deflate 부호화 방법
|
8 |
8
제n 데이터 블록을 대상으로 LZ77 인코딩을 수행하고, 그 결과로 상기 제n 데이터 블록에 포함된 심볼의 빈도에 관한 제n 빈도수 정보 및 상기 제n 데이터 블록을 압축한 제n LZ77 압축 데이터를 생성하는 LZ77 인코더;상기 제n 데이터 블록을 대상으로 LZ77 인코딩을 수행하는 과정과 병렬로, 제1 빈도수 정보부터 제n-1 빈도수 정보까지 누적하여 연산한 제n-1 누적 빈도수 정보에 기초하여 제n 허프만 코드 테이블을 생성하는 허프만 코드 테이블 생성기; 및상기 제n LZ77 압축 데이터를 대상으로 상기 제n 허프만 코드 테이블에 기초하여 허프만 인코딩을 수행하고, 그 결과로 제n 데이터 블록의 제n Deflate 압축 데이터를 생성하는 허프만 인코더를 포함하는,누적 심볼 빈도수 기반 Deflate 부호화 장치
|
9 |
9
제8항에 있어서,상기 제n-1 누적 빈도수 정보에 상기 제n 빈도수 정보를 누적하여 제n 누적 빈도수 정보를 연산하는 빈도수 누적 연산기를 더 포함하는,누적 심볼 빈도수 기반 Deflate 부호화 장치
|