KR960009755A - 데이터 화일의 압축 및 압축해제 방법 - Google Patents

데이터 화일의 압축 및 압축해제 방법 Download PDF

Info

Publication number
KR960009755A
KR960009755A KR1019950024084A KR19950024084A KR960009755A KR 960009755 A KR960009755 A KR 960009755A KR 1019950024084 A KR1019950024084 A KR 1019950024084A KR 19950024084 A KR19950024084 A KR 19950024084A KR 960009755 A KR960009755 A KR 960009755A
Authority
KR
South Korea
Prior art keywords
file
compressed
adjusted
buffer
codeword
Prior art date
Application number
KR1019950024084A
Other languages
English (en)
Other versions
KR100339772B1 (ko
Inventor
판카지 로하트기
Original Assignee
에릭 피. 헤르만
톰슨 컨슈머 일렉트로닉스 인코포레이티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 에릭 피. 헤르만, 톰슨 컨슈머 일렉트로닉스 인코포레이티드 filed Critical 에릭 피. 헤르만
Publication of KR960009755A publication Critical patent/KR960009755A/ko
Application granted granted Critical
Publication of KR100339772B1 publication Critical patent/KR100339772B1/ko

Links

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
    • 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/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
    • H03M7/3086—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method employing a sliding window, e.g. LZ77
    • 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
    • H03M7/425—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 for the decoding process only
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Television Systems (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Document Processing Apparatus (AREA)

Abstract

압축 코드어를 포함하는 제 1부분 및 평문을 포함하는 제2부분을 갖는 조정된 단조 압축 화일을, 임의의 사이즈를 가지며 평문을 포함하는 압축해제 화일로 제위치에 압축 해제하는 방법이 개시된다. 상기 방법은 다음의 단계를 포함하는데, 먼저 압축해제 화일의 사이즈를 갖는 메모리 버퍼(10O)가 해당되는 단계와, 다음에 상기 조정된 단조 압축 화일(120')이 상기 버퍼의 하부(120)에 기억되는 단계와, 마지막으로 상기 조정된 단조 압축 화일의 제1부분내의 압축 코드어가 상기 버퍼의 상부(140)의 압축해제 화일의 대응부의 평문을 발생시키기 위해 압축 해제되는 단계로 이루어진다. 또한, 소스 화일을 조정된 단조 압축 화일로 압축하는 방법이 개시된다.
이 방법은 다음의 단계를 포함하는데, 먼저 상기 소스 화일이 압축 코드어를 포함하는 압축 화일로 단조 압축되는 단계와, 다음에 압축 코드어를 포함하는 제1부분(124) 및 평문을 포함하는 제2부분(126)를 갖는 조정된 단조 압축 화일을 발생시키기 위해 상기 압축 화일(120')이 조정되는 단계로 이루어진다.

Description

데이타 화일을 압축 및 압축해제 방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명에 따른 AVI신호 디코더부의 블럭도.
제2도는 본 발명의 양호한 실시예에 따라 압축된 화일에서 소스 데이타를 나타내는 코드어의 구조를 도시한 메모리 레이 아웃도,
제3도는 제2도의 헤더 HDR 및 코드어(CW1 내지 CW8)간의 관계를 도시한 보다 상세한 메모리 레이 아웃도.

Claims (9)

  1. 압축 코드어를 포함하는 제1부분 및 평문(plain text)을 포함하는 제2부분을 갖는 조정된 단조 압축 화일(adjusted monotone compressed file)을, 평문을 포함하며 임의의 사이즈를 갖는 압축해제 화일(decompressed file)로 재위치에 압축 해제시키는 방법에 있어서, 상기 압축해제 화일의 사이즈를 갖는 메모리 버퍼를 할당하는 단계와: 상기 버퍼의 하부에 상기 조정된 단조 압축 화일을 기억시키는 단계와; 상기 버퍼의 상부의 상기 압축해제 화일의 대응부의 평문을 발생시키도록 상기 조정된 단조 압축 화일의 제1부분 내의 압축 콘드어를 압축 해제하는 단계를 포함하는 것을 특징으로 하는 압축해제 방법.
  2. 제1항에 있어서, 상기 압축 해제하는 단계는. 상기 조정된 단조 압축 화일의 개시점에 대응하는 상기 버퍼의 한 위치에 입력 포인터를 설정하는 단계와: 상기 버퍼의 개시점에 출력 포인터를 설정하는 단계와: 상기 입력 포인터에 의해 지시된 상기 버퍼의 상기 위치로부터 코드어를 판독하며 상기 입력 포인터를 진행시키는 단계와; 평문을 발생시키기 위해 상기 코드어를 디코딩하는 단계와; 상기 출력 포인터에 의해 지시된 상기 버퍼의 위치에 상기 평문을 기록하며 강기 출력 포인터를 진행시키는 단계와: 상기 출력 포인터가 상기 제2부분의 위치에 대응할 때까지 상기 판독 단계, 디코딩 단계, 및 기록 단계를 반복하는 단계를 포함하는 것을 특징으로 하는 압축해제 방법.
  3. 제1항에 있어서, 상기 조정된 단조 압축 화일이 또한 임의의 사이즈를 가지며, 상기 조정된 단조 압축 화일의 사이즈, 상기 압축해제 화일의 사이즈 및 상기 제2부분의 위치를 나타내는 데이타를 구비하는 헤더를 포함하며, 상기 할당하는 단계는 상기 압축해제 화일의 사이즈를 결정하기 위해 상기 헤더를 판독하는 단계를 포함하고, 상기 기억시키는 단계는, 상기 조정된 단조 압축 화일의 사이즈와 상기 압축해제 화일의 사이즈를 결정하기 위해 상기 헤더를 판독하는 단계와: 상기 조정된 단조 압축 화일 및 상기 압축해제 화일의 사이즈로부터 상기 조정된 단조 압축 화일의 개시점에 대한 상기 버퍼내의 위치를 산출하는 단계 및 상기 산출된 위치에 서 개시하는 상기 버퍼내에 상기 조정된 단조 압축 화일을 기억시키는 단계를 포함하며, 상기 압축해제 단계는, 상기 제2부분의 위치를 결정하기 위해 상기 헤더를 판독하는 단계와: 상기 조정된 단조 압축 화일의 개시점에 대하여 상기 버퍼내의 상기 산출 위치에 입력 포인터를 설정하는 단계와; 상기 버퍼의 개시점에 출력 포인터를 설정하는 단계와; 상기 입력 포인터에 의해 지시된 상기 버퍼내의 위치로부터 코드어를 판독하며 상기 입력 포인터를 진행시키는 단계와: 평문을 발생시키기 위해 상기 코드어를 디코딩하는 단계와; 상기 출력 포인터에 의해 지시된 상기 버퍼내의 위치에 상기 평문을 기록하며 상기 출력 포인터를 진행시킨는 단계 및; 상기 출력 포인터가 상기 제2부분의 위치에 대응할 때까지 상기 판독 단계, 디코딩 단계 및 기록 단계를 반복하는 단계를 포함하는 것을 특징으로 하는 압축해제 방법.
  4. 제1항에 있어서, 상기 제1부분의 압축 코드어는 오버래핑 매칭을 이용하여 반복 스트링(repeated string)의 문자의 갯수와 위치를 나타내는 코드어를 포함하며, 상기 압축해제 단계는 상기 반복 스트링의 압축해제 화일의 위치로부터 상기 압축해재 화일의 대응부까지 상기 반복 스트링의 문자 갯수를 한번에 하나씩 카피하므로써 상기 반복 스트링 표시 코드어를 압축 해저하는 단계를 포함하는 것을 특징으로 하는 압축해제 방법.
  5. 임의의 사이즈를 갖는 소스 화일(source file)을 조정된 단조 압축 화일로 압축하는 방법에 있어서, 상기 소스 화일을, 압축 코드어를 포함하는 압축 화일로 단조 압축하는 단계와; 압축 코드어를 포함하는 제1부분과 평문을 포함하는 제2부분을 갖는 조정된 단조 압축 화일을 발생시키기 위해 상기 압축 화일을 조정하는 단계를 포함하는 것을 특징으로 하는 소스 화일 압축 방법.
  6. 제1항 또는 제5항에 있어서, 상기 압축 코드어는 각각 니블(nibble) 배수의 길이를 갖는 것을 특징으로 하는 압축해제 방법 또는 소스 화일 압축 방법.
  7. 제5항에 있어서, 상기 조정 단계는, 상기 소스 화일의 사이즈를 갖는 버퍼 메모리의 할당을 시뮬레이팅하는 단계와; 상기 버퍼의 하부에 상기 압축 화일의 기억을 시뮬레이팅하는 단계와; 상기 압축 화일의 개시점에 입력 포인터를 설정하는 단계와; 상기 버퍼의 개서점에 출력 포인터의 설정을 시뮬레이팅하는 단계와; 상기 압축 화일의 압축 해제를 시뮬레이팅하는 단계 및; 코드어의 디코딩을 시뮬레이팅하므로써 상기 출력 포인터가 상기 입력 포인터를 넘어서는(통과하는) 경우에, 상기 조정된 압축 화일을 발생시키기 위해 상기 출력 포인터에 의해 지시된 위치에 대응하는 소스 화일의 위치에서 상기 압축 화일에 대한 소스 화일의 종료점까지 평문의 카피를 실행하는 단계를 포함하며, 상기 압축 화일의 압축 해제를 시뮬레이팅하는 단계는, 상기 입력 포인터에 의해 지시된 압축 화일의 위치로부터 코드어를 판독하고 다음에 상기 입력 포인터를 진행시키는 단계와; 평문을 발생시키기 위해 코드어의 디코딩을 시뮬레이팅하는 단계와: 상기 출력 포인터에 의해 지시된 상기 버퍼내의 위치에 상기 평문의 기록을, 상기 출력 포인터를 진행시키므로써 시뮬레이팅하는 단계 및: 코드어가 디코딩 될 경우 디코딩을 시뮬레이팅하므로써 상기 출력 포인터가 상기 입력 포인터를 통과할때까지 상기 판독단계, 디코딩의 시뮬레이팅 단계 및 기록의 시뮬레이팅 단계를 반복하는 단계를 포함하는 것을 특징으로 하는 소스 화일 압축 방법.
  8. 제5항에 있어서, 상기 소스 화일의 사이즈, 상기 조정된 압축 화일의 사이즈, 및 평문을 포함한 상기 조정된 압축 화일의 위치를 나타내는 데이타를 포함하는 상기 압축 화일에 헤더를 부가하는 단계를 더 포함하는 것을 특징으로 하는 소스 화일 압축 방법.
  9. 제5항에 있어서, 상기 단조 압축 단계는 압축 코드어를 발생시키기 위해 오버래핑 매칭을 사용하는 것을 특징으로 하는 소스 화일 압축 방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019950024084A 1994-08-01 1995-08-01 데이터화일들의압축및압축해제방법 KR100339772B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US28334694A 1994-08-01 1994-08-01
US283,346 1994-08-01
US283346 1994-08-01

Publications (2)

Publication Number Publication Date
KR960009755A true KR960009755A (ko) 1996-03-22
KR100339772B1 KR100339772B1 (ko) 2002-10-31

Family

ID=23085603

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950024084A KR100339772B1 (ko) 1994-08-01 1995-08-01 데이터화일들의압축및압축해제방법

Country Status (6)

Country Link
US (1) US5841953A (ko)
EP (1) EP0696107B1 (ko)
JP (1) JP3869033B2 (ko)
KR (1) KR100339772B1 (ko)
CN (1) CN1127219C (ko)
DE (1) DE69524999T2 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6809989B2 (en) 2000-04-24 2004-10-26 Nec Electronics Corporation Semiconductor storage device

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6256652B1 (en) * 1996-04-18 2001-07-03 Jury P. Milto Binary code compression and decompression and parallel compression and decompression processor
US6567911B1 (en) * 1999-12-06 2003-05-20 Adaptec, Inc. Method of conserving memory resources during execution of system BIOS
US7158255B2 (en) * 2002-06-18 2007-01-02 Lexmark International, Inc. Method for printing shingling print data
FR2878668B1 (fr) * 2004-11-26 2007-07-13 Siemens Vdo Automotive Sas Procede de compression de donnees numeriques
JP6476618B2 (ja) * 2014-07-07 2019-03-06 富士通株式会社 伸長方法、伸長プログラムおよび伸長装置
US10283091B2 (en) * 2014-10-13 2019-05-07 Microsoft Technology Licensing, Llc Buffer optimization
US10374628B2 (en) 2017-04-05 2019-08-06 International Business Machines Corporation In-place data compression with small working memory
CN108197204B (zh) * 2017-12-28 2021-12-21 北京安博通科技股份有限公司 文件处理方法及装置
US10768861B1 (en) * 2019-02-27 2020-09-08 Microsoft Technology Licensing, Llc In-place safe decompression
CN113111040B (zh) * 2021-04-21 2024-04-30 郑旭纯 一种文件解压方法及装置
US20230004533A1 (en) * 2021-07-01 2023-01-05 Microsoft Technology Licensing, Llc Hybrid intermediate stream format

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4494151A (en) * 1979-07-02 1985-01-15 Xerox Corporation 4-Pixel run-length code for data compression
US4597057A (en) * 1981-12-31 1986-06-24 System Development Corporation System for compressed storage of 8-bit ASCII bytes using coded strings of 4 bit nibbles
US4888645A (en) * 1984-01-16 1989-12-19 International Business Machines Corporation Method for encoding and decoding a digital image
US4876541A (en) * 1987-10-15 1989-10-24 Data Compression Corporation Stem for dynamically compressing and decompressing electronic data
US5108207A (en) * 1988-07-20 1992-04-28 Matsushita Electric Industrial Co., Ltd. Printer with variable memory size
US5003307A (en) * 1989-01-13 1991-03-26 Stac, Inc. Data compression apparatus with shift register search means
US5018060A (en) * 1989-01-26 1991-05-21 Ibm Corporation Allocating data storage space of peripheral data storage devices using implied allocation based on user parameters
US5109433A (en) * 1989-10-13 1992-04-28 Microsoft Corporation Compressing and decompressing text files
US5049881A (en) * 1990-06-18 1991-09-17 Intersecting Concepts, Inc. Apparatus and method for very high data rate-compression incorporating lossless data compression and expansion utilizing a hashing technique
JPH0753454B2 (ja) * 1990-07-06 1995-06-07 株式会社日立製作所 テキスト情報処理装置
US5212565A (en) * 1990-11-19 1993-05-18 Allied-Signal Inc. Method for reducing amount of stored digital image data without degrading a reconstituted image
US5168356A (en) * 1991-02-27 1992-12-01 General Electric Company Apparatus for segmenting encoded video signal for transmission
US5179378A (en) * 1991-07-30 1993-01-12 University Of South Florida Method and apparatus for the compression and decompression of data using Lempel-Ziv based techniques
JP3233173B2 (ja) * 1992-01-07 2001-11-26 セイコーエプソン株式会社 ラスタイメージシリアルプリンタ
EP0582907A3 (en) * 1992-08-10 1995-05-10 Stac Electronics Inc Device and method for data compression using search by comparison of strings and Huffman coding.
US5394534A (en) * 1992-09-11 1995-02-28 International Business Machines Corporation Data compression/decompression and storage of compressed and uncompressed data on a same removable data storage medium
KR100317868B1 (ko) * 1993-07-12 2002-04-24 이데이 노부유끼 화상복호화방법및장치와,화상부호화방법및장치
EP0637174B1 (en) * 1993-07-30 1999-09-22 Victor Company Of Japan, Limited Digital data transmission method and apparatus
JP3509080B2 (ja) * 1993-10-15 2004-03-22 ソニー株式会社 データ再生装置
JP2611637B2 (ja) * 1993-11-22 1997-05-21 日本電気株式会社 画像圧縮伸長装置
JP2760287B2 (ja) * 1994-07-01 1998-05-28 ヤマハ株式会社 ディスク記録再生装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6809989B2 (en) 2000-04-24 2004-10-26 Nec Electronics Corporation Semiconductor storage device

Also Published As

Publication number Publication date
EP0696107A2 (en) 1996-02-07
DE69524999D1 (de) 2002-02-21
KR100339772B1 (ko) 2002-10-31
JPH0879719A (ja) 1996-03-22
CN1127219C (zh) 2003-11-05
US5841953A (en) 1998-11-24
CN1124436A (zh) 1996-06-12
EP0696107A3 (en) 1997-10-15
JP3869033B2 (ja) 2007-01-17
DE69524999T2 (de) 2002-07-18
EP0696107B1 (en) 2002-01-16

Similar Documents

Publication Publication Date Title
US6031622A (en) Method and apparatus for font compression and decompression
US7739586B2 (en) Encoding of markup language data
US5933104A (en) Method and system for compression and decompression using variable-sized offset and length fields
US5870036A (en) Adaptive multiple dictionary data compression
JP2915568B2 (ja) テープドライブシステムのための適応データ圧縮装置
US7079051B2 (en) In-place differential compression
US7356083B2 (en) Data compression system and method
KR960009755A (ko) 데이터 화일의 압축 및 압축해제 방법
JPH0682370B2 (ja) 文字処理装置
JPH0817444B2 (ja) 画像データの符号化装置
WO2006043142A1 (en) Adaptive compression scheme
EP0797158A3 (en) Document managing apparatus, data compressing method, and data decompressing method
US6225922B1 (en) System and method for compressing data using adaptive field encoding
KR960024895A (ko) 데이타 압축해제 방법, 데이타 압축 방법 및 메모리의 양을 감소시키는 방법
JP2004517527A (ja) グラフィック画像符号化
JPH01314430A (ja) 可変ビット長コード語のビット長通信方法
JP2003318739A (ja) データシーケンスを圧縮するシステム、方法、およびコンピュータ読み取り可能媒体
JP3212393B2 (ja) 符号化装置
JP3442105B2 (ja) データ圧縮および復元方式
Swarnkar et al. An Implementation of Efficient Text Data Compression
JP3603099B2 (ja) データの可逆符号化方法および装置
Bharti et al. LZW Data Compression: Optimizations & Review
JPH05244015A (ja) データの圧縮方式
JPH0264770A (ja) 辞書を用いたデータ圧縮復元方式
JP3111728B2 (ja) データ圧縮復元方法

Legal Events

Date Code Title Description
A201 Request for examination
N231 Notification of change of applicant
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: 20130516

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20140515

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20150514

Year of fee payment: 14

EXPY Expiration of term