KR960020508A - 부호어재배정을 이용한 가변장부호화장치 및 복호화장치 - Google Patents
부호어재배정을 이용한 가변장부호화장치 및 복호화장치 Download PDFInfo
- Publication number
- KR960020508A KR960020508A KR1019940032215A KR19940032215A KR960020508A KR 960020508 A KR960020508 A KR 960020508A KR 1019940032215 A KR1019940032215 A KR 1019940032215A KR 19940032215 A KR19940032215 A KR 19940032215A KR 960020508 A KR960020508 A KR 960020508A
- Authority
- KR
- South Korea
- Prior art keywords
- symbol
- codeword
- variable length
- relocation information
- outputting
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
-
- 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/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
- H04N19/88—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving rearrangement of data among different coding units, e.g. shuffling, interleaving, scrambling or permutation of pixel data or permutation of transform coefficient data among different blocks
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
본 발명은 심볼의 발생빈도를 검사하여 심볼에 대응하는 부호어를 재배정하므로써 데이타의 압출율을 극대화 할 수 있는 가변장부호화장치 및 가변장 부호화된 데이타를 복원하여 본래의 심볼로 변환하는 가변장복호화장치에 관한 것으로, 심볼카운터를 이용하여 현재 입력되는 심볼의 발생빈도를 측정하고 이에 따라 재배정된 심볼-부호어로 부호화하므로서 표준발생빈도와 상이하게 심볼이 입력되더라도 소요데이타량을 극소화할 수 있으며, 부호화된 데이타를 입력받아 본래의 심볼로 복원할 수 있어서 데이타의 압축율을 극대화할 수 있는 효과가 있다.
Description
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제4도는 본 발명에 따른 가변장부호화장치의 구성도.
Claims (11)
- 심볼의 발생빈도에 따라 소정 길이의 부호어를 배정한 부호어테이블을 구비하고, 심볼을 입력받아 부호어 테이블에 대응하는 부호어로 부호화하는 가변장부호화장치에 있어서, 상기 심볼을 입력받아 소정 기간동안 지연한 후 출력하는 지연부와; 상기 심볼의 발생횟수를 측정하는 심볼카운터를 구비하고, 상기 심볼 카운터에서 측정된 심볼의 발생횟수에 따라 심볼-부호어 쌍을 재배정하여 작성된 재배정테이블과 재배정정보를 각각 출력하는 부호어재배정기와; 상기 부호어재배정기의 출력단에 접속되며 로딩신호가 인가될때마다 재배정테이블과 재배정정보를 부호화기와 다중화부로 각각 출력하는 로드부화; 상기 지연부에서 지연된 심볼을 입력받은후 로딩부로부터 입력받은 재배정테이블상에서 해당 부호어를 찾아 출력하는 부호화기와; 상기 부호화기의 출력단에 접속되며, 부호어와 재배정정보를 다중화하는 다중화부를 포함하는 것을 특징으로 하는 부호어재배정을 이용한 가변장부호화장치.
- 제1항에 있어서, 상기 부호어재배정기는 심볼의 표중발생빈도를 토대로 사전배정된 심볼-부호어 쌍을 부호어테이블로부터 입력받아 심볼의 발생횟수가 클수록 짧은 부호어를 재배정하는 것을 특징으로 하는 부호어재배정을 이용한 가변장부호화장치.
- 제1항에 있어서, 상기 부호어재배정기는 소정 부호어에 해당하는 심볼을 지칭하는 인덱스들의 나열형태로 재배정정보를 만드는 것을 특징으로 하는 부호어재배정을 이용한 가변장부호화장치.
- 제3항에 있어서, 상기 재배정정보는 실제 발생한 심볼에 한정하여 그 심볼을 지칭하는 서로 다른 인덱스만으로 이루어진 것을 특징으로 하는 부호어재배정을 이용하는 가변장부호화장치.
- 제3항에 있어서, 상기 재배정정보는 실제 심볼의 발생여부와 상관없이 부호어테이블상에 있는 심볼을 대상으로 각 심볼을 지칭하는 모든 인덱스들로 이루어진 것을 특징으로 하는 부호어재배정을 이용한 가변장부호화장치.
- 제3항에 있어서, 상기 재배정정보는 부호화측과 복호화측 간에 부호어-심볼 패턴을 다수개 약정한 후 그 중 선택된 패턴을 지칭하는 인덱스만으로 이루어진 것을 특징으로 하는 부호어재배정을 이용한 가변장부호화장치.
- 제6항에 있어서, 상기 패턴는 부호화측과 복호화측 간에 패턴수를 약정할 경우 벡터양자화를 이용하여 패턴수를 줄이는 것을 특징으로 하는 부호어재배정을 이용한 가변장부호화장치.
- 제1항에 있어서, 상기 지연부는 심볼카운터가 심볼의 누계를 측정하는 심볼누계기간 만큼 지연시킨 후 출력하는 것을 특징으로 하는 부호어재배정을 이용한 가변장부호화장치.
- 제8항에 있어서, 상기 심볼누계기간은 1프레임에 해당하는 심볼을 측정하는데 소요되는 1프레임기간으로 설정한 것을 특징으로 하는 부호어재배정을 이용한 가변장부호화장치.
- 제8항에 있어서, 상기 심볼누계기간은 1슬라이스에 해당하는 심볼을 측정하는데 소요되는 1슬라이스기간을 설정한 것을 특징으로 하는 부호어재배정을 이용한 가변장부호화장치.
- 청구범위 제1항에 기재된 부호어테이블에 상응하는 복호어테이블을 구비하고, 가변장부호화된 데이타를 복호화하는 가변장복호화장치에 있어서, 가변장부호화된 데이타를 입력받아 복호어와 재배정정보로 분리하여 출력하는 역다중화부와; 상기 역다중화부의 출력단의 접속되며 재배정정보를 입력받아 복호어-심볼 쌍을 재배정하는 복호어재배정기와; 상기 역다중화부에서 분리출력하는 복호어를 입려받은후 복호어재배정기에서 재배정된 심볼을 찾아 해당 심볼을 출력하는 복호화기를 포함하는 것을 특징으로 하는 부호어재배정을 이용한 가변장복호화장치.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019940032215A KR0139162B1 (ko) | 1994-11-30 | 1994-11-30 | 부호어재배정을 이용한 가변장부호화장치 및 복호화장치 |
JP1102695A JP3001178B2 (ja) | 1994-11-30 | 1995-01-26 | 符号テーブルのシンボル−符号語再配定を用いた可変長符号化装置及びその復号化装置 |
EP19950300578 EP0715414B1 (en) | 1994-11-30 | 1995-01-30 | Variable-length encoder and decoding system |
DE1995616818 DE69516818T2 (de) | 1994-11-30 | 1995-01-30 | Variables Längen-Kodier- und Dekodiersystem |
US08/863,952 US5786780A (en) | 1994-11-30 | 1997-05-27 | Variable-length encoder and decoder using symbol/code-word re-association of a coding table |
US09/629,108 USRE37912E1 (en) | 1994-11-30 | 2000-07-28 | Variable-length encoder and decoder using symbol/code-word re-association of a coding table |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019940032215A KR0139162B1 (ko) | 1994-11-30 | 1994-11-30 | 부호어재배정을 이용한 가변장부호화장치 및 복호화장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR960020508A true KR960020508A (ko) | 1996-06-17 |
KR0139162B1 KR0139162B1 (ko) | 1998-05-15 |
Family
ID=19399849
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019940032215A KR0139162B1 (ko) | 1994-11-30 | 1994-11-30 | 부호어재배정을 이용한 가변장부호화장치 및 복호화장치 |
Country Status (5)
Country | Link |
---|---|
US (2) | US5786780A (ko) |
EP (1) | EP0715414B1 (ko) |
JP (1) | JP3001178B2 (ko) |
KR (1) | KR0139162B1 (ko) |
DE (1) | DE69516818T2 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100565707B1 (ko) * | 1998-09-25 | 2006-05-25 | 엘지전자 주식회사 | 가변길이 부호화 테이블 구조 및 이 것을 이용한 가변길이 부호화 방법 |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6339614B1 (en) * | 1996-12-20 | 2002-01-15 | Intel Corporation | Method and apparatus for quantizing and run length encoding transform coefficients in a video coder |
WO1998041026A1 (en) * | 1997-03-12 | 1998-09-17 | Matsushita Electric Industrial Co., Ltd. | Encoding method, encoder and recording medium, and decoding method, decoder and recording medium |
DE69839871D1 (de) | 1997-05-16 | 2008-09-25 | Ntt Docomo Inc | Verfahren und anordnungen zum senden und empfangen mit variabler geschwindigkeit |
FI106491B (fi) * | 1998-08-12 | 2001-02-15 | Nokia Mobile Phones Ltd | Menetelmä ja laitteisto radiorajapinnan datanopeuden saumattomaksi muuttamiseksi piirikytketyssä välityksessä |
JP2001024515A (ja) * | 1999-07-07 | 2001-01-26 | Sony Corp | 信号処理方法及び装置 |
KR100750092B1 (ko) * | 2000-01-28 | 2007-08-21 | 삼성전자주식회사 | 가변장 코딩방법 및 장치 |
US6636167B1 (en) * | 2000-10-31 | 2003-10-21 | Intel Corporation | Method of generating Huffman code length information |
US7580488B2 (en) * | 2000-11-29 | 2009-08-25 | The Penn State Research Foundation | Broadband modulation/demodulation apparatus and a method thereof |
TWI220336B (en) * | 2003-07-28 | 2004-08-11 | Design Technology Inc G | Compression rate promotion method of adaptive differential PCM technique |
JP2008227689A (ja) * | 2007-03-09 | 2008-09-25 | Seiko Epson Corp | 符号化装置及び画像記録装置 |
NO20074463A (no) * | 2007-09-03 | 2009-02-02 | Tandberg Telecom As | Metode for entropikoding av transformasjonskoeffisienter i videokomprimeringssystemer |
KR101725223B1 (ko) | 2011-03-25 | 2017-04-11 | 삼성전자 주식회사 | 저장 장치에서의 데이터 압축 방법 |
US10523490B2 (en) * | 2013-08-06 | 2019-12-31 | Agilepq, Inc. | Authentication of a subscribed code table user utilizing optimized code table signaling |
WO2016004185A1 (en) | 2014-07-02 | 2016-01-07 | OptCTS, Inc. | Data recovery utilizing optimized code table signaling |
JP2019518397A (ja) | 2016-06-06 | 2019-06-27 | アジャイルピーキュー, インコーポレイテッド | データ変換システムおよび方法 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3605032A1 (de) * | 1986-02-18 | 1987-08-20 | Thomson Brandt Gmbh | Verfahren zur digitalen nachrichtenuebertragung |
US4802091A (en) * | 1986-10-31 | 1989-01-31 | International Business Machines Corporation | Method for improving the efficiency of arithmetic code generation in an optimizing compiler using the technique of reassociation |
EP0283793B2 (de) * | 1987-03-19 | 1997-01-15 | Linde Aktiengesellschaft | Verfahren und Reaktor zur katalytischen Umsetzung von H2S mit SO2 zu elementarem Schwefel |
JPH02124644A (ja) * | 1988-11-02 | 1990-05-11 | Fujitsu Ltd | 圧縮伝送方式 |
JPH02302127A (ja) * | 1989-05-16 | 1990-12-14 | Kobe Nippon Denki Software Kk | データの圧縮および復元方式 |
JPH0314366A (ja) * | 1989-06-13 | 1991-01-23 | Mitsubishi Electric Corp | 画像圧縮装置及び方法 |
US5253053A (en) * | 1990-12-31 | 1993-10-12 | Apple Computer, Inc. | Variable length decoding using lookup tables |
JPH04239225A (ja) * | 1991-01-11 | 1992-08-27 | Sony Corp | 可変長符号化装置 |
JPH0661869A (ja) * | 1992-08-04 | 1994-03-04 | Nec Eng Ltd | データ適応型可変長符号化装置 |
KR0129558B1 (ko) * | 1992-10-26 | 1998-04-10 | 배순훈 | 적응적 가변길이 부호화 방법 및 장치 |
JPH06217274A (ja) * | 1993-01-18 | 1994-08-05 | Matsushita Electric Ind Co Ltd | 画像信号圧縮装置 |
-
1994
- 1994-11-30 KR KR1019940032215A patent/KR0139162B1/ko not_active IP Right Cessation
-
1995
- 1995-01-26 JP JP1102695A patent/JP3001178B2/ja not_active Expired - Lifetime
- 1995-01-30 DE DE1995616818 patent/DE69516818T2/de not_active Expired - Lifetime
- 1995-01-30 EP EP19950300578 patent/EP0715414B1/en not_active Expired - Lifetime
-
1997
- 1997-05-27 US US08/863,952 patent/US5786780A/en not_active Ceased
-
2000
- 2000-07-28 US US09/629,108 patent/USRE37912E1/en not_active Expired - Lifetime
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100565707B1 (ko) * | 1998-09-25 | 2006-05-25 | 엘지전자 주식회사 | 가변길이 부호화 테이블 구조 및 이 것을 이용한 가변길이 부호화 방법 |
Also Published As
Publication number | Publication date |
---|---|
EP0715414A1 (en) | 1996-06-05 |
JPH08162972A (ja) | 1996-06-21 |
JP3001178B2 (ja) | 2000-01-24 |
US5786780A (en) | 1998-07-28 |
DE69516818T2 (de) | 2000-10-12 |
DE69516818D1 (de) | 2000-06-15 |
KR0139162B1 (ko) | 1998-05-15 |
EP0715414B1 (en) | 2000-05-10 |
USRE37912E1 (en) | 2002-11-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR960020508A (ko) | 부호어재배정을 이용한 가변장부호화장치 및 복호화장치 | |
KR970005575B1 (ko) | 비트레이트 감소 방법 및 그 회로 장치 | |
KR960702964A (ko) | 신호 부호화 방법 및 장치, 신호 전송 방법, 신호 기록매체, 및 신호 복호화 방법 및 장치(Method and device for encoding signal, signal transmitting method, signal recording medium, and method and device for decoding signal) | |
KR930024507A (ko) | 영상데이타의 가변장부호화/복호화방법 및 장치 | |
KR960020501A (ko) | 복수개의 허프만부호테이블을 이용한 가변장부호화장치 및 복호화장치 | |
KR960020500A (ko) | 가변장 부호테이블의 심볼/부호어 재배정을 이용한 가변장부호화/부호화장치 | |
KR100694098B1 (ko) | 산술 복호 방법 및 그 장치 | |
KR930001740A (ko) | 고능률 부호화 신호 처리 장치 | |
KR930700945A (ko) | 고능률 디지탈 데이타 부호화 및 복호화 장치 | |
KR910005691A (ko) | 변환 부호화 장치 | |
JPH0738446A (ja) | データ圧縮方式 | |
CA2739654A1 (en) | Audio decoder, audio encoder, method for decoding an audio signal, method for encoding an audio signal, computer program and audio signal | |
KR920017400A (ko) | 서로 다른 유형의 콘벌루션 인코드 신호를 구별하기 위한 디코딩 장치 및 그의 방법 | |
AU5732999A (en) | Device and method for entropy encoding of information words and device and method for decoding entropy-encoded information words | |
KR950703190A (ko) | 디지탈 신호의 부호화 방법 및 장치, 복호화 방법 및 장치와 부호화 시킨 신호의 기록 매체(Method and apparatus for encoding digital signal, method and apparatus for decoding digitial signal, and recording medium for encoded signals) | |
KR920013385A (ko) | 정보기록장치 | |
KR960016539A (ko) | 상대구조를 이용한 가변장 복호화장치 | |
EP2251981B1 (en) | Method and apparatus for coding and decoding | |
CN1168218C (zh) | 产生数据流的设备和方法和读取数据流的设备和方法 | |
KR960003452B1 (ko) | 가변길이부호 복호장치 | |
KR970029015A (ko) | 정보부호화장치 및 방법, 정보해독화장치 및 방법, 및 정보기록매체 | |
SE9903191D0 (sv) | Compression and decompression coding scheme and apparatus | |
KR970019653A (ko) | 가변 부호화 장치 및 방법 | |
KR100319919B1 (ko) | 가변 확률모형을 사용한 개선된 산술 부호화기 및/또는 복호화기 | |
KR970009400A (ko) | 개선된 패턴 벡터 부호화 시스템 및 그의 코드워드 갱신방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130130 Year of fee payment: 16 |
|
FPAY | Annual fee payment |
Payment date: 20140129 Year of fee payment: 17 |
|
EXPY | Expiration of term |