Coded data generation or conversion – Digital code to digital code converters – Adaptive coding
Patent
1990-01-25
1991-10-22
Fuller, Benjamin R.
Coded data generation or conversion
Digital code to digital code converters
Adaptive coding
341107, 3582612, H03M 734
Patent
active
050599763
ABSTRACT:
A coding method of a binary Markov information source comprises the steps of providing a range on a number line from 0 to 1 which corresponds to an output symbol sequence from the information source, and performing data compression by binary expressing the position information on the number line corresponding to the output symbol sequence. The present method further includes the steps of providing a normalization number line to keep a desired calculation accuracy by expanding a range of the number line which includes a mapping range, by means of a multiple of a power of 2, when the mapping range becomes below 0.5 of the range of the number line; allocating a predetermined mapping range on the normalization number line for less probable symbols LPS proportional to its normal occurrence probability; allocating the remaining mapping range on the normalization number line for more probable symbols MPS; and reassigning the predetermined mapping range to the remaining mapping range the half of a portion where the allocated remaining range is less than 0.5, when the allocated remaining range becomes below 0.5.
REFERENCES:
patent: 4028731 (1977-06-01), Arps et al.
patent: 4070694 (1978-01-01), Sakamoto et al.
patent: 4099257 (1978-07-01), Arnold et al.
patent: 4177456 (1979-12-01), Fukinuki et al.
patent: 4191974 (1980-03-01), Ono et al.
patent: 4286256 (1981-08-01), Langdon, Jr. et al.
patent: 4355306 (1982-10-01), Mitchell
patent: 4905297 (1990-02-01), Langdon, Jr. et al.
Pennebaker et al, "An Overview of the Basic Principles of the Q-Coder Adaptive Binary Arithmetic Coder", 11/1988, pp. 717-726.
Robotics: Control, Sensing, Vision, and Intelligence, K. S. Fu et al., McGraw-Hill Book Company, New York, copyright 1987, pp. 342-351.
Kimura Tomohiro
Kino Shigenori
Ono Fumitaka
Yoshida Masayuki
Fuller Benjamin R.
Gibson R.
Mitsubishi Denki & Kabushiki Kaisha
LandOfFree
Coding method of image information does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Coding method of image information, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Coding method of image information will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-111486