Systems and methods for compressing packet data by predicting subsequent data

摘要

A system, method, and computer program for compressing packet data is provided. In exemplary embodiments, one or more prefix arrays may be generated for retrieved data, and used as the basis for predicting subsequent data. The packet data may be compressed based, at least partially, on the predicted subsequent data. Accordingly, the compressed packet data may be transferred over a communication network.

主权项

1. A method for compressing data using predicted subsequent characters, comprising:
retrieving a character; locating a position for a prefix of the retrieved character in a prefix array, the prefix array comprising characters received to that point in a process; generating at least one prediction of a subsequent character based on a neighborhood of retrieved characters of the prefix of the received character in the prefix array; ranking the at least one predicted subsequent characters; determining if the retrieved character is one of the at least one predicted subsequent characters; and outputting a rank value if the subsequent character is one of the at least one predicted subsequent characters, and transmitting an escape value and the retrieved character if the retrieved character is not one of the at least one predicted subsequent characters.