DE69413347T2 - Auf die Bytegrenze ausgerichtete Datenkomprimierung - Google Patents

Auf die Bytegrenze ausgerichtete Datenkomprimierung

Info

Publication number
DE69413347T2
DE69413347T2 DE69413347T DE69413347T DE69413347T2 DE 69413347 T2 DE69413347 T2 DE 69413347T2 DE 69413347 T DE69413347 T DE 69413347T DE 69413347 T DE69413347 T DE 69413347T DE 69413347 T2 DE69413347 T2 DE 69413347T2
Authority
DE
Germany
Prior art keywords
data compression
byte boundary
geared towards
geared
towards
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
DE69413347T
Other languages
English (en)
Other versions
DE69413347D1 (de
Inventor
Gennady Antoshenkov
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.)
Digital Equipment Corp
Original Assignee
Digital Equipment Corp
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 Digital Equipment Corp filed Critical Digital Equipment Corp
Publication of DE69413347D1 publication Critical patent/DE69413347D1/de
Application granted granted Critical
Publication of DE69413347T2 publication Critical patent/DE69413347T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/46Conversion 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
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/005Statistical coding, e.g. Huffman, run length coding
DE69413347T 1993-10-25 1994-10-06 Auf die Bytegrenze ausgerichtete Datenkomprimierung Expired - Fee Related DE69413347T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US08/142,640 US5363098A (en) 1993-10-25 1993-10-25 Byte aligned data compression

Publications (2)

Publication Number Publication Date
DE69413347D1 DE69413347D1 (de) 1998-10-22
DE69413347T2 true DE69413347T2 (de) 1999-05-06

Family

ID=22500699

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69413347T Expired - Fee Related DE69413347T2 (de) 1993-10-25 1994-10-06 Auf die Bytegrenze ausgerichtete Datenkomprimierung

Country Status (4)

Country Link
US (1) US5363098A (de)
EP (1) EP0650264B1 (de)
JP (1) JP2581903B2 (de)
DE (1) DE69413347T2 (de)

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5504929A (en) * 1993-11-17 1996-04-02 Adobe Systems Incorporated Method and apparatus for encoding byte sequence for self-clocked high speed data transfer from a parallel port
JP2715871B2 (ja) * 1993-12-20 1998-02-18 日本電気株式会社 可変長符号化方法
US5502439A (en) * 1994-05-16 1996-03-26 The United States Of America As Represented By The United States Department Of Energy Method for compression of binary data
US5940833A (en) * 1996-07-12 1999-08-17 Microsoft Corporation Compressing sets of integers
US5870271A (en) * 1997-02-19 1999-02-09 Applied Materials, Inc. Pressure actuated sealing diaphragm for chucks
US5907297A (en) * 1997-02-28 1999-05-25 Oracle Corporation Bitmap index compression
US6057790A (en) * 1997-02-28 2000-05-02 Fujitsu Limited Apparatus and method for data compression/expansion using block-based coding with top flag
US5977889A (en) * 1997-06-05 1999-11-02 International Business Machines Corporation Optimization of data representations for transmission of storage using differences from reference data
US6085289A (en) * 1997-07-18 2000-07-04 International Business Machines Corporation Method and system for load data formatting and improved method for cache line organization
US6112208A (en) * 1997-08-25 2000-08-29 Fujitsu Limited Data compressing method and apparatus to generate bit maps in accordance with extracted data symbols
NL1009763C2 (nl) * 1998-07-29 2000-02-01 Koninkl Kpn Nv Werkwijze en stelsel voor het overdragen van een reeks data-elementen met uitsluiting van bepaalde bijzondere data-elementen.
US6504495B1 (en) * 1999-02-17 2003-01-07 Arm Limited Clipping data values in a data processing system
US7007037B2 (en) * 2000-07-31 2006-02-28 Oracle International Corporation Opaque types
EP1217541A1 (de) 2000-11-29 2002-06-26 Lafayette Software Inc. Methode zum Verarbeiten von Anfragen in einem Datenbanksystem, Datenbanksystem und Softwareprodukt zur Implementierung einer solchen Methode
WO2002044943A2 (en) * 2000-11-29 2002-06-06 Lafayette Software Inc. Methods of organizing data and processing queries in a database system, and database system and software product for implementing such methods
EP1217540A1 (de) 2000-11-29 2002-06-26 Lafayette Software Inc. Methode zum Organisieren von Daten und zum Verarbeiten von Anfragen in einem Datenbanksystem, Datenbanksystem und Softwareprodukt zur Implementierung solcher Methode
EP1211611A1 (de) * 2000-11-29 2002-06-05 Lafayette Software Inc. Methode zum Kodieren und Kombinieren von Listen mit Integerzahlen
US7580927B1 (en) 2001-05-29 2009-08-25 Oracle International Corporation Quadtree center tile/boundary tile optimization
US7054872B1 (en) 2001-05-29 2006-05-30 Oracle International Corporation Online tracking and fixing of invalid guess-DBAs in secondary indexes and mapping tables on primary B+tree structures
US6826563B1 (en) 2001-05-29 2004-11-30 Oracle International Corporation Supporting bitmap indexes on primary B+tree like structures
US6859808B1 (en) 2001-05-31 2005-02-22 Oracle International Corporation Mapping logical row identifiers for primary B+tree-like structures to physical row identifiers
TW505848B (en) * 2001-06-01 2002-10-11 Far Stone Tech Inc Backup/recovery system and method regarding the same
US6708178B1 (en) * 2001-06-04 2004-03-16 Oracle International Corporation Supporting B+tree indexes on primary B+tree structures with large primary keys
US6831575B2 (en) * 2002-11-04 2004-12-14 The Regents Of The University Of California Word aligned bitmap compression method, data structure, and apparatus
US7467150B2 (en) * 2005-10-25 2008-12-16 Oracle International Corproation Block-aware encoding of bitmap for bitmap index eliminating max-slot restriction
US8243340B2 (en) 2006-02-23 2012-08-14 Microsoft Corporation Pre-processing of image data for enhanced compression
US7609179B2 (en) * 2008-01-08 2009-10-27 International Business Machines Corporation Method for compressed data with reduced dictionary sizes by coding value prefixes
US8238677B2 (en) * 2008-03-07 2012-08-07 International Business Machines Corporation Adaptive lossless data compression method for compression of color image data
FR2929778B1 (fr) * 2008-04-07 2012-05-04 Canon Kk Procedes et dispositifs de codage et de decodage binaire iteratif pour documents de type xml.
US8023755B2 (en) * 2008-05-15 2011-09-20 International Business Machines Corporation Generating subimages of an image to use to represent the image
WO2011015199A1 (en) * 2009-08-07 2011-02-10 Aalborg Universitet Compression of bitmaps and values
US8989507B2 (en) 2010-07-05 2015-03-24 International Business Machines Corporation Bitmap compression for fast searches and updates
WO2012059124A1 (en) * 2010-11-02 2012-05-10 I-CES (Innovative Compression Engineering Solutions) Method for compressing digital values of image, audio and/or video files
US8442988B2 (en) 2010-11-04 2013-05-14 International Business Machines Corporation Adaptive cell-specific dictionaries for frequency-partitioned multi-dimensional data
US8515882B2 (en) 2010-11-18 2013-08-20 International Business Machines Corporation Efficient storage of individuals for optimization simulation
US8489526B2 (en) 2010-11-24 2013-07-16 International Business Machines Corporation Controlling quarantining and biasing in cataclysms for optimization simulations
EP2724269B1 (de) 2011-06-27 2020-02-19 Jethrodata Ltd. System, verfahren und datenstruktur zum schnellen laden, speichern und abrufen sehr grosser datensätze in echtzeit
US9563844B2 (en) 2011-06-30 2017-02-07 International Business Machines Corporation Speculative asynchronous sub-population evolutionary computing utilizing a termination speculation threshold
US20130063475A1 (en) * 2011-09-09 2013-03-14 Microsoft Corporation System and method for text rendering
JP5685683B2 (ja) * 2011-10-28 2015-03-18 株式会社Gnzo バイトアラインメント装置及びバイトアラインメント方法
GB2496423B (en) * 2011-11-11 2016-08-17 Ibm Data compression
US9165247B2 (en) 2012-01-04 2015-10-20 International Business Machines Corporation Using global and local catastrophes across sub-populations in parallel evolutionary computing
US9305257B2 (en) 2013-05-20 2016-04-05 International Business Machines Corporation Adaptive cataclysms in genetic algorithms
US10644721B2 (en) 2018-06-11 2020-05-05 Tenstorrent Inc. Processing core data compression and storage system
CN111178490B (zh) 2019-12-31 2021-08-24 北京百度网讯科技有限公司 数据输出方法、获取方法、装置和电子设备
CN111597239B (zh) * 2020-04-10 2021-08-31 中科驭数(北京)科技有限公司 数据对齐的方法及装置
US11677416B2 (en) * 2021-05-17 2023-06-13 Radu Mircea Secareanu Hardware implementable data compression/decompression algorithm

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3656178A (en) * 1969-09-15 1972-04-11 Research Corp Data compression and decompression system
US4495639A (en) * 1982-03-08 1985-01-22 Halliburton Company Electronic data compressor
US4606002A (en) * 1983-05-02 1986-08-12 Wang Laboratories, Inc. B-tree structured data base using sparse array bit maps to store inverted lists
SE8307228D0 (sv) * 1983-12-30 1983-12-30 Grundstenen 16808 Ab Datakomprimering
US4610027A (en) * 1983-12-30 1986-09-02 International Business Machines Corporation Method for converting a bit map of an image to a run length or run end representation
US4630030A (en) * 1984-06-28 1986-12-16 Wang Laboratories, Inc. Compression of data for storage
US4684923A (en) * 1984-09-17 1987-08-04 Nec Corporation Encoder with selective indication of compression encoding and decoder therefor
US4626824A (en) * 1985-06-11 1986-12-02 International Business Machines Corporation Apparatus and algorithm for compressing and decompressing data
US4626829A (en) * 1985-08-19 1986-12-02 Intelligent Storage Inc. Data compression using run length encoding and statistical encoding
US4841299A (en) * 1987-08-31 1989-06-20 Digital Recording Research Limited Partnership Method and apparatus for digital encoding and decoding
US4868570A (en) * 1988-01-15 1989-09-19 Arthur D. Little, Inc. Method and system for storing and retrieving compressed data
US5006849A (en) * 1989-07-26 1991-04-09 Astro, Inc. Apparatus and method for effecting data compression
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
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

Also Published As

Publication number Publication date
EP0650264A1 (de) 1995-04-26
EP0650264B1 (de) 1998-09-16
DE69413347D1 (de) 1998-10-22
JPH07160473A (ja) 1995-06-23
US5363098A (en) 1994-11-08
JP2581903B2 (ja) 1997-02-19

Similar Documents

Publication Publication Date Title
DE69413347T2 (de) Auf die Bytegrenze ausgerichtete Datenkomprimierung
NO2000012I1 (no) Celecoxib
EP0479563A3 (en) Data compression
NO934224L (no) Transduser-arrangement
DE69405498T2 (de) Druckwandler
DK76293D0 (da) Forskydningstransducer
DE69432072T2 (de) Datenkompression
DE59400440D1 (de) Mikroschalter
DE59400979D1 (de) Mikroschalter
DE59308343D1 (de) Druckstab
DE69328329D1 (de) Druckaufnehmerschaltung
DE69417494D1 (de) Gussform
DE9320825U1 (de) Gehäuse
DE69410863T2 (de) Druckgerät
ATA117993A (de) Druckmittel-schaltungsanordnung
DE69214685D1 (de) Druckgeräte
DE59402831D1 (de) Hochdruck-leitungsverbindung
ITTO920394A0 (it) Trasduttore elettrico di pressione.
DE69428417T2 (de) Verbesserungen an Befehlszählern
NO305568B1 (no) Rambukk
DE9419465U1 (de) Türlehre
KR960020444U (ko) 바이트
DE9315121U1 (de) Biegeeinrichtung
SE9000633D0 (sv) Externt trycksatt packbox
FI925035A0 (fi) Liimauspuristin

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee