KR100847077B1 - 허프만 부호화 방법 및 이를 구현하기 위한 프로그램이기록된 기록 매체 - Google Patents
허프만 부호화 방법 및 이를 구현하기 위한 프로그램이기록된 기록 매체 Download PDFInfo
- Publication number
- KR100847077B1 KR100847077B1 KR1020060073128A KR20060073128A KR100847077B1 KR 100847077 B1 KR100847077 B1 KR 100847077B1 KR 1020060073128 A KR1020060073128 A KR 1020060073128A KR 20060073128 A KR20060073128 A KR 20060073128A KR 100847077 B1 KR100847077 B1 KR 100847077B1
- Authority
- KR
- South Korea
- Prior art keywords
- symbol
- flag
- value
- huffman table
- denormalized
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/60—General implementation details not specific to a particular type of compression
- H03M7/6011—Encoder aspects
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
Claims (19)
- 선택된 허프만 테이블을 이용하여 입력 비트스트림의 코드 워드로부터 정규화된 제1 심볼 및 제2 심볼로 이루어지는 한쌍의 심볼을 구하는 단계; 및상기 선택된 허프만 테이블에 미리 저장된 상태 플래그가 제1 상태값을 가지는 경우 상기 제1 심볼 및 상기 제2 심볼을 비정규화하여 비정규화된 제1 심볼 및 제2 심볼로 이루어지는 최종 한 쌍의 심볼을 구하는 단계를 포함하는 것을 특징으로 하는 허프만 복호화 방법.
- 제1항에 있어서, 상기 제1 심볼 및 상기 제2 심볼을 비정규화하여 비정규화된 제1 심볼 및 제2 심볼로 이루어지는 최종 한쌍의 심볼을 구하는 단계는상기 선택된 허프만 테이블에 미리 저장된 상기 제1 심볼에 대한 제한 비트 플래그 및 상기 제1 심볼에 대한 부호 플래그에 기초하여 상기 비정규화된 제1 심볼을 구하는 단계; 및상기 선택된 허프만 테이블에 미리 저장된 상기 제2 심볼에 대한 제한 비트 플래그 및 상기 제2 심볼에 대한 부호 플래그에 기초하여 상기 비정규화된 제2 심볼을 구하는 단계를 포함하는 것을 특징으로 하는 허프만 복호화 방법.
- 제2항에 있어서, 상기 선택된 허프만 테이블에 미리 저장된 상기 제1 심볼에 대한 제한 비트 플래그 및 상기 제1 심볼에 대한 부호 플래그에 기초하여 상기 비 정규화된 제1 심볼을 구하는 단계는상기 선택된 허프만 테이블에 미리 저장된 상기 제1 심볼에 대한 제한 비트 플래그가 제1 상태를 가지는 경우 상기 선택된 허프만 테이블에 미리 저장된 제한 비트값을 읽어들여 상기 입력 비트 스트림의 코드 워드 이후 비트들 중 상기 제한 비트값의 개수 만큼의 비트들을 읽어들여 상기 정규화된 제1 심볼값에 상기 읽어들인 비트들의 값을 더하는 단계; 및상기 선택된 허프만 테이블에 미리 저장된 상기 제1 심볼에 대한 부호 플래그에 따라 상기 비정규화된 제1 심볼의 부호를 결정하는 단계를 포함하는 것을 특징으로 하는 허프만 복호화 방법.
- 제3항에 있어서, 상기 선택된 허프만 테이블에 미리 저장된 상기 제1 심볼에 대한 제한 비트 플래그 및 상기 제1 심볼에 대한 부호 플래그에 기초하여 상기 비정규화된 제1 심볼을 구하는 단계는상기 선택된 허프만 테이블에 미리 저장된 상기 제1 심볼에 대한 제한 비트 플래그가 제2 상태를 가지는 경우 상기 정규화된 제1 심볼값을 유지하는 단계를 더 포함하는 것을 특징으로 하는 허프만 복호화 방법.
- 제1항에 있어서, 상기 상태 플래그는 상기 정규화된 제1 심볼 및 제2 심볼이 각각 영의 값을 가지는 경우 제2 상태로 설정되는 것을 특징으로 하는 허프만 복호화 방법.
- 청구항 6은(는) 설정등록료 납부시 포기되었습니다.제5항에 있어서, 상기 상태 플래그가 상기 제2 상태값을 가지는 경우 상기 최종 한쌍의 심볼값은 모두 영의 값을 갖는 것을 특징으로 하는 허프만 복호화 방법.
- 청구항 7은(는) 설정등록료 납부시 포기되었습니다.제1항에 있어서, 상기 선택된 허프만 테이블은 상기 정규화된 제1 및 제2 심볼, 상기 제1 심볼의 제한 비트 플래그, 상기 제1 심볼의 부호 플래그, 상기 제2 심볼의 제한 비트 플래그, 상기 제2 심볼의 부호 플래그, 상태 플래그 및 상기 제1 및 제2 심볼에 대한 제한 비트값를 포함하는 것을 특징으로 하는 허프만 복호화 방법.
- 제1항에 있어서, 상기 선택된 허프만 테이블에 미리 저장된 상태 플래그가 제1 상태값을 가지는 경우 상기 제1 심볼 및 상기 제2 심볼은 병렬적으로 비정규화되는 것을 특징으로 하는 허프만 복호화 방법.
- 제1항에 있어서, 상기 허프만 복호화 방법은 MP3(MPEG1 Audio layer-3) 방식에 사용되는 것을 특징으로 하는 허프만 복호화 방법.
- 선택된 허프만 테이블을 이용하여 입력 비트스트림의 코드 워드로부터 정규화된 제1 심볼 및 제2 심볼로 이루어지는 한쌍의 심볼을 구하는 단계; 및상기 선택된 허프만 테이블에 미리 저장된 상태 플래그, 상기 제1 심볼에 대한 제한 비트 플래그, 상기 제1 심볼에 대한 부호 플래그, 상기 제2 심볼에 대한 제한 비트 플래그, 상기 제2 심볼에 대한 부호 플래그 및 상기 제1 및 제2 심볼에 대한 제한 비트값에 기초하여 상기 제1 심볼 및 상기 제2 심볼을 비정규화하여 상기 비정규화된 제1 심볼 및 제2 심볼로 이루어지는 최종 한쌍의 심볼을 구하는 단계를 포함하는 것을 특징으로 하는 허프만 복호화 방법.
- 제10항에 있어서, 상기 상태 플래그가 제1 상태값을 가지는 경우 상기 제1 심볼 및 상기 제2 심볼은 병렬적으로 비정규화되는 것을 특징으로 하는 허프만 복호화 방법.
- 청구항 12은(는) 설정등록료 납부시 포기되었습니다.제10항에 있어서, 상기 허프만 복호화 방법은 MP3(MPEG1 Audio layer-3) 방식에 사용되는 것을 특징으로 하는 허프만 복호화 방법.
- 허프만 복호화 방법을 수행하기 위해 디지털 처리 장치에 의해 실행될 수 있는 명령어의 프로그램이 기록되어 있으며, 상기 디지털 처리 장치에 의해 판독될 수 있는 프로그램을 기록한 기록 매체에 있어서,선택된 허프만 테이블을 이용하여 입력 비트스트림의 코드 워드로부터 정규화된 제1 심볼 및 제2 심볼로 이루어지는 한쌍의 심볼을 구하는 단계; 및상기 선택된 허프만 테이블에 미리 저장된 상태 플래그가 제1 상태값을 가지는 경우 상기 제1 심볼 및 상기 제2 심볼을 비정규화하여 비정규화된 제1 심볼 및 제2 심볼로 이루어지는 최종 한쌍의 심볼을 구하는 단계를 수행하는 프로그램을 기록한 기록 매체.
- 제13항에 있어서, 상기 제1 심볼 및 상기 제2 심볼을 비정규화하여 비정규화된 제1 심볼 및 제2 심볼로 이루어지는 최종 한쌍의 심볼을 구하는 단계는상기 선택된 허프만 테이블에 미리 저장된 상기 제1 심볼에 대한 제한 비트 플래그 및 상기 제1 심볼에 대한 부호 플래그에 기초하여 상기 비정규화된 제1 심볼을 구하는 단계; 및상기 선택된 허프만 테이블에 미리 저장된 상기 제2 심볼에 대한 제한 비트 플래그 및 상기 제2 심볼에 대한 부호 플래그에 기초하여 상기 비정규화된 제2 심볼을 구하는 단계를 포함하는 것을 특징으로 하는 기록 매체.
- 제14항에 있어서, 상기 선택된 허프만 테이블에 미리 저장된 상기 제1 심볼에 대한 제한 비트 플래그 및 상기 제1 심볼에 대한 부호 플래그에 기초하여 상기 비정규화된 제1 심볼을 구하는 단계는상기 선택된 허프만 테이블에 미리 저장된 상기 제1 심볼에 대한 제한 비트 플래그가 제1 상태를 가지는 경우 상기 선택된 허프만 테이블에 미리 저장된 제한 비트값을 읽어들여 상기 입력 비트 스트림의 코드 워드 이후 비트들 중 상기 제한 비트값의 개수만큼의 비트들을 읽어들여 상기 정규화된 제1 심볼값에 상기 읽어들 인 비트들의 값을 더하는 단계; 및상기 선택된 허프만 테이블에 미리 저장된 상기 제1 심볼에 대한 부호 플래그에 따라 상기 비정규화된 제1 심볼의 부호를 결정하는 단계를 포함하는 것을 특징으로 하는 기록 매체.
- 청구항 16은(는) 설정등록료 납부시 포기되었습니다.제13항에 있어서, 상기 허프만 복호화 방법은 MP3(MPEG1 Audio layer-3) 방식에 사용되는 것을 특징으로 하는 기록 매체.
- 청구항 17은(는) 설정등록료 납부시 포기되었습니다.허프만 복호화 방법을 수행하기 위해 디지털 처리 장치에 의해 실행될 수 있는 명령어의 프로그램이 기록되어 있으며, 상기 디지털 처리 장치에 의해 판독될 수 있는 프로그램을 기록한 기록 매체에 있어서,선택된 허프만 테이블을 이용하여 입력 비트스트림의 코드 워드로부터 정규화된 제1 심볼 및 제2 심볼로 이루어지는 한 쌍의 심볼을 구하는 단계; 및상기 선택된 허프만 테이블에 미리 저장된 상태 플래그, 상기 제1 심볼에 대한 제한 비트 플래그, 상기 제1 심볼에 대한 부호 플래그, 상기 제2 심볼에 대한 제한 비트 플래그, 상기 제2 심볼에 대한 부호 플래그 및 상기 제1 및 제2 심볼에 대한 제한 비트값에 기초하여 상기 제1 심볼 및 상기 제2 심볼을 비정규화하여 상기 비정규화된 제1 심볼 및 제2 심볼로 이루어지는 최종 한쌍의 심볼을 구하는 단계를 수행하는 프로그램을 기록한 기록 매체.
- 청구항 18은(는) 설정등록료 납부시 포기되었습니다.
- 청구항 19은(는) 설정등록료 납부시 포기되었습니다.제17항에 있어서, 상기 허프만 복호화 방법은 MP3(MPEG1 Audio layer-3) 방식에 사용되는 것을 특징으로 하는 기록 매체.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060073128A KR100847077B1 (ko) | 2006-08-02 | 2006-08-02 | 허프만 부호화 방법 및 이를 구현하기 위한 프로그램이기록된 기록 매체 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060073128A KR100847077B1 (ko) | 2006-08-02 | 2006-08-02 | 허프만 부호화 방법 및 이를 구현하기 위한 프로그램이기록된 기록 매체 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20080012087A KR20080012087A (ko) | 2008-02-11 |
KR100847077B1 true KR100847077B1 (ko) | 2008-07-17 |
Family
ID=39340456
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020060073128A KR100847077B1 (ko) | 2006-08-02 | 2006-08-02 | 허프만 부호화 방법 및 이를 구현하기 위한 프로그램이기록된 기록 매체 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100847077B1 (ko) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5818364A (en) | 1996-06-19 | 1998-10-06 | Hewlett-Packard Company | High bit-rate huffman decoding |
KR0151042B1 (ko) * | 1995-05-15 | 1998-10-15 | 김광호 | 신호압축부호화방법 및 장치 |
KR100269804B1 (ko) | 1993-06-23 | 2000-10-16 | 전주범 | 가변 길이 부호화 영상 신호의 병렬 복호화 장치(apparatus for parallel decoding of variable length enchded image signals) |
JP2002198822A (ja) | 2000-12-27 | 2002-07-12 | Nec Corp | データ圧縮装置及び圧縮方法並びにその制御プログラムを記録した記録媒体 |
-
2006
- 2006-08-02 KR KR1020060073128A patent/KR100847077B1/ko active IP Right Grant
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100269804B1 (ko) | 1993-06-23 | 2000-10-16 | 전주범 | 가변 길이 부호화 영상 신호의 병렬 복호화 장치(apparatus for parallel decoding of variable length enchded image signals) |
KR0151042B1 (ko) * | 1995-05-15 | 1998-10-15 | 김광호 | 신호압축부호화방법 및 장치 |
US5818364A (en) | 1996-06-19 | 1998-10-06 | Hewlett-Packard Company | High bit-rate huffman decoding |
JP2002198822A (ja) | 2000-12-27 | 2002-07-12 | Nec Corp | データ圧縮装置及び圧縮方法並びにその制御プログラムを記録した記録媒体 |
Also Published As
Publication number | Publication date |
---|---|
KR20080012087A (ko) | 2008-02-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10033405B2 (en) | Data compression systems and method | |
EP2123053B1 (en) | Generating a data stream and identifying positions within a data stream | |
EP2289245B1 (en) | Method and apparatus for generating or cutting or changing a frame based bit stream format file including at least one header section, and a corresponding data structure | |
CZ300954B6 (cs) | Zarízení a zpusob pro kódování digitálního informacního signálu, zarízení pro dekódování a nosic záznamu | |
JP2007508753A (ja) | データ圧縮システム及び方法 | |
JP2007508753A5 (ko) | ||
JP2007514971A5 (ko) | ||
CN111061722B (zh) | 一种数据压缩、数据解压缩方法、装置及设备 | |
US7940807B2 (en) | Methods, decoder circuits and computer program products for processing MPEG audio frames | |
KR100847077B1 (ko) | 허프만 부호화 방법 및 이를 구현하기 위한 프로그램이기록된 기록 매체 | |
US7205915B2 (en) | Method of decoding variable length prefix codes | |
JP2001084707A (ja) | 可変長符号の復号方法、復号装置及び可変長符号の復号プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
CN103312338B (zh) | 用于解码的设备和方法 | |
JPH07199996A (ja) | 波形データ符号化装置、波形データ符号化方法、波形データ復号装置、及び波形データ符号化/復号装置 | |
JP2006287862A (ja) | 復号化装置 | |
US6411226B1 (en) | Huffman decoder with reduced memory size | |
CN108335706B (zh) | 一种多媒体文件的无缝播放方法、终端设备及存储介质 | |
JP3236758B2 (ja) | 可変長データのcrc演算装置 | |
CN113595557B (zh) | 一种数据处理的方法和装置 | |
US7724159B2 (en) | System, method, and/or apparatus for digital signal sorting | |
JP2007274051A (ja) | バイト列探索器及び探索方法 | |
JP3565147B2 (ja) | 復号装置 | |
CN107547906B (zh) | 一种jpeg图像解码的方法与装置 | |
US20140159928A1 (en) | Decoding apparatus, encoding apparatus, decoding method, and encoding method | |
US20180081596A1 (en) | Data processing apparatus and data processing method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130626 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20140701 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20150629 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20160630 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20180627 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20190625 Year of fee payment: 12 |