H - Electricity – 03 – M
Patent
H - Electricity
03
M
H03M 7/40 (2006.01) G06T 9/00 (2006.01) H03M 7/30 (2006.01) H03M 7/46 (2006.01) H04N 7/26 (2006.01)
Patent
CA 2324608
According to the present invention, there is provided a method for compressing each of a plurality of data packets to form a compressed packet for transmission by a communication device, the data packets being composed of a sequence of data elements and the data packets being stored on a first computer such that the method is performed by the first computer, the method comprising the steps of: (a) receiving one of the plurality of data packets designated as packet P m; (b) parsing the packet P m such that the sequence of data elements of the packet P m is paned into a sequence of parsed elements, each of the parsed elements having a form selected from the group consisting of a character, a pair of offset and length components, and a run length encoding consisting of a repetition factor component and a character component, and each of parsed elements and each of the components of the parsed elements having a frequency of occurrence; (c) selecting an encoding table from a historical array, the historical array including at least one encoding table from compresssion of at least previously compressed data packet, the encoding table having been constructed according to the frequencies of occurrence of a plurality of parsed elements of the at least one previously compressed data packet, independent of data from the packet P m; (d) encoding the sequence of parsed elements according to the encoding table to form encoded data; (e) packaging the encoded data in to the compressed packet; (f) constructing a historical frequency list of the frequencies of occurrence of the parsed elements; (g) constructing an additional encoding table according to the frequencies of occurrence of the parsed elements; and (h) storing the additional encoding table in the historical array.
On décrit un procédé qui permet de comprimer individuellement une pluralité de paquets de données pour former un paquet comprimé destiné à être transmis au moyen d'un dispositif de communication, le paquet de données étant composé d'une séquence d'éléments de données et les paquets de données étant stockés dans un premier ordinateur voué à réaliser le procédé. Le procédé consiste à a) recevoir de la pluralité de paquets de données un paquet appelé Pm; b) analyser le paquet Pm de manière à obtenir une séquence d'éléments analysés à partir de la séquence d'éléments de données contenue dans le paquet Pm, chaque élément analysé présentant une forme sélectionnée dans le groupe constitué par un caractère, une paire de composants de décalage et de longueur, et un codage par longueur de ligne constitué d'un composant à facteur de répétition et d'un composant de caractère, et chaque élément analysé et chaque composant des éléments analysés présentant une fréquence d'apparition; c) sélectionner une table d'encodage à partir d'un tableau historique, lequel inclut au moins une table d'encodage résultant d'une compression antérieure d'au moins un paquet de données, cette table d'encodage étant construite sur la base des fréquences d'apparition d'une pluralité d'éléments analysés dudit paquet antérieurement comprimé, indépendamment de données issues du paquet Pm; d) coder la séquence d'éléments analysés au moyen de la table d'encodage pour constituer des données codées; e) rassembler les données codées dans le paquet comprimé; f) construire une liste historique de fréquences répertoriant les fréquences d'apparition des éléments analysés; g) construire une table d'encodage supplémentaire sur la base des fréquences d'apparition des éléments analysés; et h) stocker la d'encodage supplémentaire dans le tableau historique.
Expand Networks Ltd.
Riches Mckenzie & Herbert Llp
LandOfFree
Adaptive packet compression apparatus and method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Adaptive packet compression apparatus and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive packet compression apparatus and method will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1519807