KR100331351B1 - 이진입력데이터스트림압축방법 - Google Patents

이진입력데이터스트림압축방법 Download PDF

Info

Publication number
KR100331351B1
KR100331351B1 KR1019980701282A KR19980701282A KR100331351B1 KR 100331351 B1 KR100331351 B1 KR 100331351B1 KR 1019980701282 A KR1019980701282 A KR 1019980701282A KR 19980701282 A KR19980701282 A KR 19980701282A KR 100331351 B1 KR100331351 B1 KR 100331351B1
Authority
KR
South Korea
Prior art keywords
data stream
run
dictionary
micro
data
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
KR1019980701282A
Other languages
English (en)
Korean (ko)
Other versions
KR19990044049A (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 KR19990044049A publication Critical patent/KR19990044049A/ko
Application granted granted Critical
Publication of KR100331351B1 publication Critical patent/KR100331351B1/ko
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • 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/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/005—Statistical coding, e.g. Huffman, run length 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/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
KR1019980701282A 1995-08-22 1996-08-05 이진입력데이터스트림압축방법 Expired - Fee Related KR100331351B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/518,031 US5689255A (en) 1995-08-22 1995-08-22 Method and apparatus for compressing and decompressing image data
US518031 1995-08-22
PCT/US1996/012719 WO1997009665A2 (en) 1995-08-22 1996-08-05 Method and apparatus for compressing and decompressing image data

Publications (2)

Publication Number Publication Date
KR19990044049A KR19990044049A (ko) 1999-06-25
KR100331351B1 true KR100331351B1 (ko) 2002-06-20

Family

ID=24062246

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980701282A Expired - Fee Related KR100331351B1 (ko) 1995-08-22 1996-08-05 이진입력데이터스트림압축방법

Country Status (7)

Country Link
US (1) US5689255A (enExample)
EP (1) EP0846373B1 (enExample)
JP (1) JP2000516048A (enExample)
KR (1) KR100331351B1 (enExample)
AU (1) AU6765396A (enExample)
DE (1) DE69633730T2 (enExample)
WO (1) WO1997009665A2 (enExample)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101006059B1 (ko) * 2010-07-16 2011-01-07 오재원 정보 압축방법

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5710561A (en) * 1996-01-02 1998-01-20 Peerless Systems Corporation Method and apparatus for double run-length encoding of binary data
US6023558A (en) * 1996-06-27 2000-02-08 Apple Computer, Inc. Graphics compression for an emulation system
US5841379A (en) * 1997-01-24 1998-11-24 Texas Instruments Incorporated Method and apparatus for selectively counting consecutive bits
EP0957586A1 (en) * 1998-05-15 1999-11-17 Algorithmic Research BV. Method for data compression
US6218970B1 (en) * 1998-09-11 2001-04-17 International Business Machines Corporation Literal handling in LZ compression employing MRU/LRU encoding
US6298164B1 (en) * 1998-10-02 2001-10-02 Canon Kabushiki Kaisha PCL conversion of JETSEND images
US6378043B1 (en) * 1998-12-31 2002-04-23 Oracle Corporation Reward based cache management
US20020140818A1 (en) * 2001-04-02 2002-10-03 Pelco System and method for generating raster video test patterns
US6961011B2 (en) * 2001-08-27 2005-11-01 Freescale Semiconductor, Inc. Data compression system
US6650261B2 (en) * 2001-09-06 2003-11-18 Xerox Corporation Sliding window compression method utilizing defined match locations
US7397962B2 (en) * 2001-10-25 2008-07-08 Infoprint Solutions Company, Llc Automatic method of identifying image subregions for reuse during datastream transmission
JP2003319374A (ja) * 2002-04-24 2003-11-07 Sony Corp 遠隔監視装置及び遠隔監視システム
US7908399B2 (en) * 2003-05-30 2011-03-15 Cisco Technology, Inc. Compression of repeated patterns in full bandwidth channels over a packet network
US7447786B2 (en) 2003-05-09 2008-11-04 Oracle International Corporation Efficient locking of shared data that is accessed for reads in a cluster database
JP4068081B2 (ja) * 2004-05-26 2008-03-26 株式会社日立ハイテクノロジーズ 荷電粒子線描画装置
US7788299B2 (en) * 2004-11-03 2010-08-31 Spectra Logic Corporation File formatting on a non-tape media operable with a streaming protocol
US7209990B2 (en) * 2005-04-05 2007-04-24 Oracle International Corporation Maintain fairness of resource allocation in a multi-node environment
TW200715871A (en) * 2005-10-12 2007-04-16 Ind Tech Res Inst Method and recording format for image compression
US7596729B2 (en) * 2006-06-30 2009-09-29 Micron Technology, Inc. Memory device testing system and method using compressed fail data
US7642935B2 (en) * 2008-04-07 2010-01-05 Mediatek Inc. Huffman decoding method and apparatus
WO2013048529A1 (en) * 2011-10-01 2013-04-04 Intel Corporation Method and apparatus for high bandwidth dictionary compression technique using delayed dictionary update
US20120082395A1 (en) * 2010-09-30 2012-04-05 Microsoft Corporation Entropy Coder for Image Compression
WO2012053015A2 (en) * 2010-10-22 2012-04-26 Jana, Tejaswini, Ramesh Compression and decompression of data at high speed in solid state storage
US8665124B2 (en) 2011-10-01 2014-03-04 Intel Corporation Compression format for high bandwidth dictionary compression
WO2013048530A1 (en) * 2011-10-01 2013-04-04 Intel Corporation Method and apparatus for high bandwidth dictionary compression technique using set update dictionary update policy
US9306598B2 (en) 2011-10-01 2016-04-05 Intel Corporation Compression format for high bandwidth dictionary compression
CN102523444B (zh) * 2011-11-22 2015-10-14 惠州市德赛西威汽车电子股份有限公司 一种单色位图压缩方法及其系统
US8879121B2 (en) 2013-04-01 2014-11-04 Xerox Corporation Fuzzy match interpolated caching utilized in image-processsing applications
US9761411B2 (en) * 2015-01-20 2017-09-12 Taiwain Semiconductor Manufacturing Company, Ltd. System and method for maskless direct write lithography
US9793919B1 (en) * 2016-12-08 2017-10-17 Advanced Micro Devices, Inc. Compression of frequent data values across narrow links
BR102016030449A2 (pt) * 2016-12-23 2018-07-17 Faculdades Catolicas Associacao Sem Fins Lucrativos Mantenedora Da Pontificia Univ Catolica Do Rio D método para avaliação e seleção de amostras de imagens faciais para o reconhecimento facial a partir de sequências de vídeo
US10459810B2 (en) 2017-07-06 2019-10-29 Oracle International Corporation Technique for higher availability in a multi-node system using replicated lock information to determine a set of data blocks for recovery
CN108184082A (zh) * 2018-01-22 2018-06-19 豪威科技(上海)有限公司 图像数据传输系统及方法
IL281257A (en) * 2021-03-04 2022-10-01 Keylabs Ai Ltd Bit mask compression method

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07210450A (ja) * 1994-01-11 1995-08-11 Fujitsu Ltd メモリ管理方法及びそのための装置

Family Cites Families (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3726993A (en) * 1971-12-10 1973-04-10 Xerox Corp Data compression methods and apparatus
US3883847A (en) * 1974-03-28 1975-05-13 Bell Telephone Labor Inc Uniform decoding of minimum-redundancy codes
CA1128646A (en) * 1978-11-22 1982-07-27 Yasuhiro Yamazaki Coding method for facsimile signal
JPS5634266A (en) * 1979-08-29 1981-04-06 Hitachi Ltd Double run length encoding system
US4464650A (en) * 1981-08-10 1984-08-07 Sperry Corporation Apparatus and method for compressing data signals and restoring the compressed data signals
JPS58129876A (ja) * 1981-12-29 1983-08-03 Fujitsu Ltd フアクシミリ装置
US4814746A (en) * 1983-06-01 1989-03-21 International Business Machines Corporation Data compression method
US4558302A (en) * 1983-06-20 1985-12-10 Sperry Corporation High speed data compression and decompression apparatus and method
JPH0828053B2 (ja) * 1983-08-08 1996-03-21 株式会社日立製作所 データ記録方法
US4631521A (en) * 1984-12-31 1986-12-23 Wang Laboratories, Inc. Method and apparatus for differential run-length coding
US4626829A (en) * 1985-08-19 1986-12-02 Intelligent Storage Inc. Data compression using run length encoding and statistical encoding
US4679094A (en) * 1986-10-14 1987-07-07 The Associated Press Method for compression and transmission of video information
JPH0815263B2 (ja) * 1986-12-12 1996-02-14 株式会社日立製作所 データ圧縮復元方法
US4943869A (en) * 1987-05-06 1990-07-24 Fuji Photo Film Co., Ltd. Compression method for dot image data
US4881075A (en) * 1987-10-15 1989-11-14 Digital Equipment Corporation Method and apparatus for adaptive data compression
US4876541A (en) * 1987-10-15 1989-10-24 Data Compression Corporation Stem for dynamically compressing and decompressing electronic data
US5282256A (en) * 1988-05-13 1994-01-25 Canon Kabushiki Kaisha Binary image data coding method having the function of correcting errors derived from coding
GB8815978D0 (en) * 1988-07-05 1988-08-10 British Telecomm Method & apparatus for encoding decoding & transmitting data in compressed form
US5146221A (en) * 1989-01-13 1992-09-08 Stac, Inc. Data compression apparatus and method
US5126739A (en) * 1989-01-13 1992-06-30 Stac Electronics Data compression apparatus and method
US5034968A (en) * 1989-07-03 1991-07-23 Gene Willey Algorithmic data compression
JPH088642B2 (ja) * 1989-07-27 1996-01-29 富士通株式会社 網点画像データ圧縮装置
US4988998A (en) * 1989-09-05 1991-01-29 Storage Technology Corporation Data compression system for successively applying at least two data compression methods to an input data stream
US5179711A (en) * 1989-12-26 1993-01-12 International Business Machines Corporation Minimum identical consecutive run length data units compression method by searching consecutive data pair comparison results stored in a string
US5049880A (en) * 1990-04-02 1991-09-17 Tektronix, Inc. Bit-wise run-length encoding for data compression
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
US5220440A (en) * 1990-10-10 1993-06-15 Fuji Xerox Co., Ltd. Data compression method having a fixed ratio of compression for image data, and image data compression device
US5237460A (en) * 1990-12-14 1993-08-17 Ceram, Inc. Storage of compressed data on random access storage devices
GB2255211B (en) * 1991-04-25 1995-05-17 Intel Corp LRU pointer updating in a controller for two-way set associative cache
US5245337A (en) * 1991-05-29 1993-09-14 Triada, Ltd. Data compression with pipeline processors having separate memories
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
US5155484A (en) * 1991-09-13 1992-10-13 Salient Software, Inc. Fast data compressor with direct lookup table indexing into history buffer
US5229768A (en) * 1992-01-29 1993-07-20 Traveling Software, Inc. Adaptive data compression system
US5327254A (en) * 1992-02-19 1994-07-05 Daher Mohammad A Method and apparatus for compressing and decompressing image data
US5287420A (en) * 1992-04-08 1994-02-15 Supermac Technology Method for image compression on a personal computer
US5239298A (en) * 1992-04-17 1993-08-24 Bell Communications Research, Inc. Data compression
US5339076A (en) * 1992-04-27 1994-08-16 Integrated Information Technology Data compression using content addressable memory
US5450562A (en) * 1992-10-19 1995-09-12 Hewlett-Packard Company Cache-based data compression/decompression
US5566324A (en) * 1992-12-24 1996-10-15 Ncr Corporation Computer apparatus including a main memory prefetch cache and method of operation thereof

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07210450A (ja) * 1994-01-11 1995-08-11 Fujitsu Ltd メモリ管理方法及びそのための装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101006059B1 (ko) * 2010-07-16 2011-01-07 오재원 정보 압축방법

Also Published As

Publication number Publication date
EP0846373A2 (en) 1998-06-10
DE69633730T2 (de) 2006-02-02
EP0846373B1 (en) 2004-10-27
DE69633730D1 (de) 2004-12-02
KR19990044049A (ko) 1999-06-25
EP0846373A4 (en) 2002-09-04
JP2000516048A (ja) 2000-11-28
AU6765396A (en) 1997-03-27
US5689255A (en) 1997-11-18
WO1997009665A3 (en) 1997-07-10
WO1997009665A2 (en) 1997-03-13

Similar Documents

Publication Publication Date Title
KR100331351B1 (ko) 이진입력데이터스트림압축방법
EP0593968B1 (en) Cache-based data compression/decompression
US5870036A (en) Adaptive multiple dictionary data compression
US5659631A (en) Data compression for indexed color image data
US5627534A (en) Dual stage compression of bit mapped image data using refined run length and LZ compression
US5933104A (en) Method and system for compression and decompression using variable-sized offset and length fields
US5604498A (en) Huffman decoder
US5572209A (en) Method and apparatus for compressing and decompressing data
US7804430B2 (en) Methods and apparatus for processing variable length coded data
US6218970B1 (en) Literal handling in LZ compression employing MRU/LRU encoding
US5673042A (en) Method of and an apparatus for compressing/decompressing data
KR100314419B1 (ko) 변형렘펠-지브1을인코딩하기위한방법및장치
US5717393A (en) Apparatus for data compression and data decompression
JPH0746409A (ja) データの圧縮、復元方法と装置
US5877711A (en) Method and apparatus for performing adaptive data compression
JPH07509823A (ja) ストリングリバーサル機構を具備した単一クロックサイクルデータ圧縮装置／圧縮解除装置
CN101095284B (zh) 用于有选择地压缩和解压缩数据的设备与方法
KR20020075889A (ko) 보다 효율적인 데이터 압축
WO1997009665B1 (en) Method and apparatus for compressing and decompressing image data
JPH10341165A (ja) 少量データへの適応を加速するデータ圧縮方法
US5694125A (en) Sliding window with big gap data compression system
KR20030082586A (ko) 폰트 압축 및 검색
US20030113029A1 (en) Skim encoding method for compression of a two dimensional array of data
JP3266419B2 (ja) データ圧縮・伸長方式
JPH10341166A (ja) データ量に適応するデータ圧縮方法

Legal Events

Date Code Title Description
PA0105 International application

St.27 status event code: A-0-1-A10-A15-nap-PA0105

R17-X000 Change to representative recorded

St.27 status event code: A-3-3-R10-R17-oth-X000

R18-X000 Changes to party contact information recorded

St.27 status event code: A-3-3-R10-R18-oth-X000

PN2301 Change of applicant

St.27 status event code: A-3-3-R10-R13-asn-PN2301

St.27 status event code: A-3-3-R10-R11-asn-PN2301

PN2301 Change of applicant

St.27 status event code: A-3-3-R10-R13-asn-PN2301

St.27 status event code: A-3-3-R10-R11-asn-PN2301

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

A201 Request for examination
P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

N231 Notification of change of applicant
PN2301 Change of applicant

St.27 status event code: A-3-3-R10-R13-asn-PN2301

St.27 status event code: A-3-3-R10-R11-asn-PN2301

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U12-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

FPAY Annual fee payment

Payment date: 20050316

Year of fee payment: 4

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20060323

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20060323

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000