ES2167883T3 - Procedimiento y dispositivo para la compresion de datos numericos sin perdida. - Google Patents

Procedimiento y dispositivo para la compresion de datos numericos sin perdida.

Info

Publication number
ES2167883T3
ES2167883T3 ES98914629T ES98914629T ES2167883T3 ES 2167883 T3 ES2167883 T3 ES 2167883T3 ES 98914629 T ES98914629 T ES 98914629T ES 98914629 T ES98914629 T ES 98914629T ES 2167883 T3 ES2167883 T3 ES 2167883T3
Authority
ES
Spain
Prior art keywords
compression
procedure
loss
number data
digital 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 - Lifetime
Application number
ES98914629T
Other languages
English (en)
Inventor
Robert E Langley
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Premier Research LLC
Original Assignee
Premier Research LLC
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 Premier Research LLC filed Critical Premier Research LLC
Application granted granted Critical
Publication of ES2167883T3 publication Critical patent/ES2167883T3/es
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
  • Auxiliary Devices For And Details Of Packaging Control (AREA)

Abstract

Un método para comprimir datos digitales, incluyendo los pasos de: (a) recibir datos digitales a comprimir; (b) separar los datos digitales en grupos que tienen secuencias predeterminadas de unos y ceros; (c) procesar una secuencia según un procedimiento predeterminado para obtener un valor de secuencia comprimida de longitud variable quitando bits; (d) almacenar el valor de secuencia comprimida en una zona de almacenamiento temporal; (e) generar un código de extracción representativo del número de bits quitados; (f ) generar un código separador según criterios predeterminados; (g) almacenar el código de extracción y código separador en una relación predeterminada con el valor de secuencia comprimida en la zona de almacenamiento temporal; (h) realizar los pasos c a g para cada uno de los grupos para obtener un conjunto de datos intermedios; (i) separar el conjunto de datos intermedios en secuencias; (j) realizar repetidas veces los pasos c a i una pluralidad de iteraciones según criterios predeterminados; y (k) suministrar el conjunto de datos intermedios de la iteración nal como una versión comprimida de los datos digitales recibidos.
ES98914629T 1997-04-18 1998-04-10 Procedimiento y dispositivo para la compresion de datos numericos sin perdida. Expired - Lifetime ES2167883T3 (es)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US08/837,481 US5818368A (en) 1997-04-18 1997-04-18 Method and apparatus for lossless digital data compression

Publications (1)

Publication Number Publication Date
ES2167883T3 true ES2167883T3 (es) 2002-05-16

Family

ID=25274574

Family Applications (1)

Application Number Title Priority Date Filing Date
ES98914629T Expired - Lifetime ES2167883T3 (es) 1997-04-18 1998-04-10 Procedimiento y dispositivo para la compresion de datos numericos sin perdida.

Country Status (14)

Country Link
US (1) US5818368A (es)
EP (1) EP0976199B1 (es)
JP (1) JP2001522548A (es)
KR (1) KR20010006554A (es)
CN (1) CN1257621A (es)
AT (1) ATE208971T1 (es)
AU (1) AU744107B2 (es)
CA (1) CA2285598A1 (es)
DE (1) DE69802520T2 (es)
DK (1) DK0976199T3 (es)
ES (1) ES2167883T3 (es)
IL (1) IL132423A0 (es)
PT (1) PT976199E (es)
WO (1) WO1998048516A1 (es)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6195024B1 (en) 1998-12-11 2001-02-27 Realtime Data, Llc Content independent data compression method and system
US6624761B2 (en) 1998-12-11 2003-09-23 Realtime Data, Llc Content independent data compression method and system
US6601104B1 (en) 1999-03-11 2003-07-29 Realtime Data Llc System and methods for accelerated data storage and retrieval
US6604158B1 (en) 1999-03-11 2003-08-05 Realtime Data, Llc System and methods for accelerated data storage and retrieval
WO2001029972A1 (en) * 1999-10-19 2001-04-26 Pulsar Dna, Inc. Data file processing method
US20010047473A1 (en) 2000-02-03 2001-11-29 Realtime Data, Llc Systems and methods for computer initialization
US9143546B2 (en) 2000-10-03 2015-09-22 Realtime Data Llc System and method for data feed acceleration and encryption
US7417568B2 (en) 2000-10-03 2008-08-26 Realtime Data Llc System and method for data feed acceleration and encryption
US8692695B2 (en) 2000-10-03 2014-04-08 Realtime Data, Llc Methods for encoding and decoding data
US7386046B2 (en) 2001-02-13 2008-06-10 Realtime Data Llc Bandwidth sensitive data compression and decompression
US7039106B2 (en) * 2002-03-25 2006-05-02 Intel Corporation Processing digital data prior to compression
CN1868127B (zh) * 2003-10-17 2011-06-22 佩茨拜特软件有限公司 数据压缩系统和方法
CN1331088C (zh) * 2004-05-28 2007-08-08 凌阳科技股份有限公司 压缩打印资料的方法
US7061405B2 (en) * 2004-10-15 2006-06-13 Yazaki North America, Inc. Device and method for interfacing video devices over a fiber optic link
US7769730B2 (en) * 2005-10-24 2010-08-03 Softjin Technologies Private Limited Method and system for data compression and decompression
MX2013004826A (es) * 2010-11-02 2013-06-03 I Ces Innovative Compression Engineering Solutions Metodo para comprimir valores digitales de archivos de imagen, audio y/o video.
US8847798B2 (en) * 2012-12-17 2014-09-30 Maxeler Technologies, Ltd. Systems and methods for data compression and parallel, pipelined decompression
CN103546161A (zh) * 2013-10-31 2014-01-29 江苏引跑网络科技有限公司 基于二进制位处理的无损压缩方法
US9647684B2 (en) * 2014-10-21 2017-05-09 Huawei Technologies Co., Ltd. Memory-based history search
KR102389035B1 (ko) 2017-12-06 2022-04-22 한국전자통신연구원 압축 데이터 송수신 방법 및 이를 위한 장치
CN108235024B (zh) * 2018-02-05 2020-02-07 杭州视为科技有限公司 一种压缩图像的方法和装置
KR20190099930A (ko) 2018-02-20 2019-08-28 삼성전자주식회사 완전 연결 네트워크의 데이터 입력 및 출력을 제어하는 방법 및 장치
CN111384968B (zh) * 2018-12-28 2022-08-09 上海寒武纪信息科技有限公司 数据压缩解压装置和数据解压方法
KR102138892B1 (ko) * 2019-09-24 2020-07-28 심인보 데이터 무손실 압축 장치 및 그 방법

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3914586A (en) * 1973-10-25 1975-10-21 Gen Motors Corp Data compression method and apparatus
US4021782A (en) * 1974-01-07 1977-05-03 Hoerning John S Data compaction system and apparatus
US3976844A (en) * 1975-04-04 1976-08-24 Honeywell Information Systems, Inc. Data communication system for transmitting data in compressed form
US4054951A (en) * 1976-06-30 1977-10-18 International Business Machines Corporation Data expansion apparatus
US4087788A (en) * 1977-01-14 1978-05-02 Ncr Canada Ltd - Ncr Canada Ltee Data compression system
US4122440A (en) * 1977-03-04 1978-10-24 International Business Machines Corporation Method and means for arithmetic string coding
US4366551A (en) * 1977-06-24 1982-12-28 Holtz Klaus E Associative memory search system
US4463342A (en) * 1979-06-14 1984-07-31 International Business Machines Corporation Method and means for carry-over control in the high order to low order pairwise combining of digits of a decodable set of relatively shifted finite number strings
US4286256A (en) * 1979-11-28 1981-08-25 International Business Machines Corporation Method and means for arithmetic coding utilizing a reduced number of operations
US4295125A (en) * 1980-04-28 1981-10-13 International Business Machines Corporation Method and means for pipeline decoding of the high to low order pairwise combined digits of a decodable set of relatively shifted finite number of strings
US4467317A (en) * 1981-03-30 1984-08-21 International Business Machines Corporation High-speed arithmetic compression coding using concurrent value updating
US4412306A (en) * 1981-05-14 1983-10-25 Moll Edward W System for minimizing space requirements for storage and transmission of digital signals
US4464650A (en) * 1981-08-10 1984-08-07 Sperry Corporation Apparatus and method for compressing data signals and restoring the compressed data signals
US4560976A (en) * 1981-10-15 1985-12-24 Codex Corporation Data compression
US4494108A (en) * 1981-11-09 1985-01-15 International Business Machines Corporation Adaptive source modeling for data file compression within bounded memory
US4491934A (en) * 1982-05-12 1985-01-01 Heinz Karl E Data compression process
US4558302A (en) * 1983-06-20 1985-12-10 Sperry Corporation High speed data compression and decompression apparatus and method
US4630030A (en) * 1984-06-28 1986-12-16 Wang Laboratories, Inc. Compression of data for storage
KR930003416B1 (ko) * 1988-03-29 1993-04-29 주식회사 금성사 폰트의 함축방법
US5533051A (en) * 1993-03-12 1996-07-02 The James Group Method for data compression

Also Published As

Publication number Publication date
CA2285598A1 (en) 1998-10-29
US5818368A (en) 1998-10-06
IL132423A0 (en) 2001-03-19
CN1257621A (zh) 2000-06-21
EP0976199A1 (en) 2000-02-02
ATE208971T1 (de) 2001-11-15
AU6894098A (en) 1998-11-13
WO1998048516A1 (en) 1998-10-29
DE69802520T2 (de) 2002-05-29
DE69802520D1 (de) 2001-12-20
PT976199E (pt) 2002-04-29
JP2001522548A (ja) 2001-11-13
KR20010006554A (ko) 2001-01-26
DK0976199T3 (da) 2002-03-11
AU744107B2 (en) 2002-02-14
EP0976199B1 (en) 2001-11-14

Similar Documents

Publication Publication Date Title
ES2167883T3 (es) Procedimiento y dispositivo para la compresion de datos numericos sin perdida.
FI962573A0 (fi) Menetelmä ja laite nopean Hadamard-muunnoksen suorittamiseksi
MY121462A (en) Disambiguation method and apparatus, and dictionary data compression techniques
EP0788239A3 (en) Method of and apparatus for compressing and decompressing data and data processing apparatus and network system using the same
FI20021984A0 (fi) Menetelmä ja järjestelmä laskuoperaatioiden suorittamiseksi ja laite
WO2001037083A3 (en) Decompression bit processing with a general purpose alignment tool
ATE443890T1 (de) Verfahren zur verbesserung der duplikatserver- leistungsfähigkeit und duplikatserver-system
Chang et al. Systematic design of high-speed and low-power digit-serial multipliers
TW200511115A (en) Method and apparatus for instruction compression and decompression in a cache memory
Sadaghiani et al. An Optimized Hardware Design for high speed 2D-DCT processor based on modified Loeffler architecture
WO2004017154A3 (en) Reduced complexity fast hadamard transform and find-maximum mechanism associated therewith
WO2001054062A3 (en) Radon / hough transform with an average function
DE10345459A1 (de) Analog-Digital-Wandler und Verfahren zum Analog-Digital-Wandeln
Patrick et al. JPEG compression/decompression via parallel processing
Kieburtz et al. Control of limit cycles in recursive digital filters by randomized quantization
Bhardwaj et al. The Renaissance-a residue number system based vector co-processor for DSP dominated embedded ASICs
Guo et al. A configurable FPGA accelerator of Bi-LSTM inference with structured sparsity
Hosseini-Nejad et al. Data compression based on discrete cosine transform for implantable neural recording microsystems
Jain et al. Effective dictionary based data compression and pattern searching in dictionary based compressed data
ATE112643T1 (de) Optischer signal-prozessor.
Singh et al. A flexible MPEG audio decoder layer III chip architecture
Chen et al. A bit-level pipelined VLSI architecture for the running order algorithm
De Agostino Work-optimal parallel decoders for LZ2 data compression
CA2203380A1 (en) Data transformation apparatus and data transformation method
Rao et al. A novel reversible blockade transform for hybrid image compression