REDUCING MEMORY REQUIRED FOR PREDICTION BY PARTIAL MATCHING MODELS

Patent №

US 8,140,488

Granted

2012-03-20

Filed 2009

Owner

RED HAT, INC.

Lab

AI components

2

ml · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

12393987

Some embodiments of a method and an apparatus to reduce memory required for prediction by partial matching (PPM) models usable in data compression have been presented. In one embodiment, statistics of received data are accumulated in a tree of dynamic tree-type data structures. The data is compressed based on the statistics. The tree of dynamic tree-type data structures may be stored in a computer-readable storage medium.

AI classification

AI hardware0.97
Machine learning0.70
Knowledge representation0.41
Natural language0.10
Planning0.01
Speech0.00
Vision0.00
Evolutionary computation0.00

Ownership

RED HAT, INC.

assignment · 223240155

Assignors

SCHNEIDER, JAMES P.

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

© 2026 NYSGPT2525 LLC