H - Electricity – 03 – M
Patent
H - Electricity
03
M
H03M 7/30 (2006.01) G06T 9/00 (2006.01)
Patent
CA 2148922
2148922 9508873 PCTABScor01 A method (700) and device (1100) increase throughput of a data compression encoder or decoder by using children arrays instead of linked lists in the building and maintenance of the tree. A children array with elements corresponding to each of the input symbols is allocated to a node. An input character is used as an index into the children array. The search result is determined by the value in the children array. Where a search is successful, the value in the children array is a pointer to the child node. A node is added by storing a pointer to the node in the parent's children array at the location indexed by the input character and is deleted by storing a NULL value in the parent's children array where the child node had been. The search, add, and delete operations become very efficient, and each operation has a constant execution time.
Un procédé (700) et un dispositif (1100) augmentent la capacité d'un codeur ou décodeur de compression de données en faisant appel à des tableaux enfants au lieu d'utiliser des listes chaînées pour construire et conserver la structure arborescente. Un tableau enfants comportant des éléments correspondants à chacun des symboles d'entrée est alloué à un noeud. Un caractère d'entrée sert d'indice dans le tableau enfants. Le résultat de la recherche est déterminé par la valeur présente dans le tableau enfants. Lorsqu'une recherche a abouti, la valeur présente dans le tableau enfants constitue un pointeur dirigé vers le noeud enfant. On ajoute un noeud en stockant un pointeur dirigé vers le noeud dans le tableau enfants du parent à l'endroit indiqué par le caractère d'entrée et on l'annule en stockant une valeur NULL dans le tableau enfants du parent où se trouvait le noeud enfant. Les opérations de recherche, d'addition et d'annulation sont très efficaces, et chaque opération a un temps d'exécution constant.
Gowling Lafleur Henderson Llp
Motorola Inc.
LandOfFree
Data compression method and device utilizing children arrays does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data compression method and device utilizing children arrays, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression method and device utilizing children arrays will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1637557