COMPRESSION FOR DEFLATE ALGORITHM

Patent №

US 7,688,233

Granted

2010-03-30

Filed 2008

Owner

RED HAT, INC.

Lab

AI components

2

evo · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

12069207

A method and apparatus for compressing data is described. In one embodiment, a processor receives one or more strings of data to be compressed. Duplicate strings are replaced with pointers using a first compression algorithm. An output of the first compression algorithm is processed with a second compression algorithm using a variable context dynamic encoder to generate a tree of non-overlapping bit-sequences where the length of each sequence is being inversely proportional of the likelihood of that symbol needing to be encoded. Unused symbols are not generated on the tree.

AI classification

AI hardware1.00
Evolutionary computation0.52
Knowledge representation0.02
Machine learning0.02
Natural language0.00
Vision0.00
Speech0.00
Planning0.00

Ownership

RED HAT, INC.

assignment · 205460430

Assignors

SCHENEIDER, JAMES PAUL

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC