US 2026/0189247 A1 · DYNAMIC CONTENT ENCODING

Abstract

An output stream can be generated of compressed textual data. A first portion of the output stream includes an indicator that compression is used and a second portion is the compressed textual data. The textual data can be compressed by processing each byte of an input text bit-by-bit in order from most significant bit to least significant bit to generate an n-byte length context and a word context. While processing each byte, a subsequent bit is predicted based on the n-byte length context and a corresponding prediction model, and the subsequent bit is predicted based on the word context and a corresponding prediction model. The predictions can be combined to generate a final prediction. If the final prediction determines the subsequent bit, then the subsequent bit can be skipped in the output stream. The output stream can be provided to another device over a communication interface.

Claims20

Dependent claims

A computer implemented method comprising:

grouping an input token sequence as a sequence of bytes;
for each byte, processing bits from most significant to least significant to form a plurality of contexts;
generating, for a plurality of predictive sub models, respective probabilities for a subsequent bit conditioned on a respective context of the plurality of contexts and a context of previously processed bytes;
combining the probabilities via a multi-dimensional mapping to obtain a final prediction for the subsequent bit;
and
arithmetic coding the subsequent bit using the final prediction to produce an encoded bitstream.

3 more elements

Dependencies are inferred from the claim text.

Dynamic content encoding

Life of this patent

Dynamic content encoding

Life of this patent

Abstract

Claims20