Coded data generation or conversion – Digital code to digital code converters – To or from code based on probability
Patent
1991-08-07
1993-05-11
Williams, Howard L.
Coded data generation or conversion
Digital code to digital code converters
To or from code based on probability
341 87, 341 51, H03M 730
Patent
active
052105369
ABSTRACT:
A device for adaptively encoding a flow of data symbols x.sub.1, x.sub.2, . . . , x.sub.t taken within a predefined symbol family, into a compressed bit string c(s), said method including so-called modelling operations (see Modelling Unit 60) whereby the numbers of times each symbol occurs in the flow are collected in a tree architecture denoting past flow symbols considered in a predefined order according to a reordering function f(t), and Relative Efficiency Counter (REC) facilities embedded in the growing tree nodes, and tracking REC variations for both optimal coding node determination and tree updating operations. The compressed bit string is then generated by an Arithmetic Coder (64) connected to said Modelling Unit (60).
REFERENCES:
patent: 4494108 (1985-01-01), Langdon, Jr. et al.
patent: 4652856 (1987-03-01), Mohiuddin et al.
patent: 4719571 (1988-01-01), Rissanen et al.
patent: 5023611 (1991-06-01), Chamzas et al.
patent: 5025258 (1991-06-01), Duttweiler
IEE Transactions on Communications, vol. 37, No. 4, Apr. 1989, pp. 317-324, New York, T. Ramabadran et al., "An Adaptive Algorithm for the Compression of Computer Data".
IBM Technical Disclosure Bulletin, vol. 25, No. 5, Oct. 1982, pp. 2462-2464, Armonk, N.Y., J. Rissanen, "Adaptive Context Generation for Data Compression".
Communications of the Association for Computing Machinery, vol. 30, No. 6, Jun. 1987, pp. 520-540, New York, H. Witten et al., "Arithmetic Coding for Data Compression".
Duffield Edward H.
International Business Machines Corp.
Williams Howard L.
LandOfFree
Data compression/coding method and device for implementing said 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/coding method and device for implementing said , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression/coding method and device for implementing said will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1354201