Patent ID: 6329999
Filing Date: 2001-12-11
Classification: G06T

Abstract:
An encoder for detecting a first bit located closest to a most significant bit (MSB) and a second bit located second-closest to the MSB among bits of a first level included in digital data of n bits (n is an integer not less than 2) and producing location information of said first bit and said second bit, comprising:bit number detecting means for detecting the number of bits of said first level included in an upper n1 bits of said digital data;first bit location information producing means for producing first bit location information which is location information of a bit located closest to the MSB among bits of the first level included in an upper n1 bits of said digital data;first data masking means for producing digital data in which the level of the bit located closest to the MSB among bits of the first level included in upper n1 bits of said digital data is replaced with a second level;second bit location information producing means for producing second bit location information which is location information of a bit located closest to the MSB among bits of a first level included in a lower n2 bits of said digital data;second data masking means for producing digital data in which the level of the bit located closest to the MSB among bits of the first level included in lower n2 bits of said digital data is replaced with a second level;selecting means for selecting one digital data among the digital data produced by said first data masking means and the digital data produced by said second data masking means on the basis of the detection result of said bit number detecting means;third bit location information producing means for producing third bit location information which is location information of the bit located closest to the MSB among bits of the first level included in the digital data selected by said selecting means; anddetermining means for determining location information of said first bit and said second bit by using said first bit location information, said second bit location information, and said third bit location information on the basis of the result of the detection of said bit number detecting means.