Coded data generation or conversion – Digital code to digital code converters – Adaptive coding
Patent
1993-09-24
1995-10-31
Hoff, Marc S.
Coded data generation or conversion
Digital code to digital code converters
Adaptive coding
341106, H03M 730
Patent
active
054633893
ABSTRACT:
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.
REFERENCES:
patent: 4558302 (1985-12-01), Welch
patent: 4612532 (1986-09-01), Bacon et al.
patent: 4814746 (1989-03-01), Miller et al.
patent: 5087913 (1992-02-01), Eastman
patent: 5150119 (1992-09-01), Yoshida et al.
patent: 5153591 (1992-10-01), Clark
"Data Compression Procedures for DCEs Using Error Correcting Procedures", International Telegraph and Telephone Consultative Committee, 29 Sep. 1989 Study Group XVII.
Text Compression/Timothy C. Bell, John G. Cleary, Ian H. Witten, Library of Congress Cataloging-in-Publication Data, Computer Science, pp. 238-240, 1990.
Data Compression, Library of Congress Cataloging-in-Publication Data, Computer Science Press, pp. 14-15, 1988.
Hoff Marc S.
Motorola Inc.
Stockley Darleen J.
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: LFUS-PAI-O-1776526