摘要:
Plural decoded results are obtained from one code data based on with/without change information attached to encoding information shared by the receiver. An encoder having a modeling unit 502A′ for modeling input data sequence 501 to obtain a data value 503 and a parameter 504, an encoding unit 505′ for encoding output from the modeling unit, and a code sending unit 506′ for sending output from the encoding unit, the encoder includes: a) a setting changing unit 523A for instructing to change one of the data value and the parameter based on change information 521; and at least one of following b-1) and b-2): b-1) a data manipulating unit 530A for manipulating either of the data value 503 or the parameter 504 output from the modeling unit to output to the encoding unit based on the change information instructed by the setting changing unit; and b-2) a code manipulating unit 531A for obtaining encoded result by instructing the encoding unit to perform predetermined change or manipulating sending code output sent by the code sending unit based on the change information instructed by the change setting unit. Further, a decoder having corresponding function is provided.
摘要:
Encoding efficiency is enhanced by actively combining a plurality of encoding methods. A picture element memory receives and stores picture elements within a predetermined range. A mode determinator selects an encoding mode based upon a reference picture element. A first encoding section and a second encoding section predicts the value of the encoded picture element, determines whether the prediction is correct, and then encodes the value of the encoding picture element based on the determination result and outputs a codeword for the encoding picture element. An encoding controller selectively operates the first encoding section and the second encoding section based upon one of the specific encoding modes and the other encoding mode other than the specific encoding mode selected by the mode determinator.
摘要:
By combining a plurality of encoding methods actively, an encoding efficiency is enhanced. The first encoder encodes a result of determination whether a prediction error is zero or not. The second encoder encodes the prediction error unless the prediction error is zero. The third encoder encodes the prediction error regardless of whether the prediction error is zero or not. The mode determinator determines the encoding mode, and the encoding controller selectively operates the first encoder, the second encoder, and the third encoder according to the encoding mode determined.
摘要:
The present invention aims to reduce the code length and time for flushing the code. An encoding apparatus includes a data memory storing information source data, a learning memory storing learning data relating the encoding data, a probability estimation table for outputting an encoding parameter indicated by the learning data, and an encoder outputting the code by implementing an arithmetic encoding based on the encoding data and the encoding parameter. In the above encoding apparatus, according to the present invention, a synchronization detector is provided measuring one of inputting the information source data and outputting the code at a predetermined interval. Further, the encoding apparatus includes a boundary detector detecting a carry boundary value within the effective region at predetermined interval and instructing to truncate a part of the effective region based on the detection result. The encoder truncates one of equally divided upper and lower partial regions of the effective region indicated by the carry detector and updates the effective region.
摘要:
By combining a plurality of encoding methods actively, an encoding efficiency is enhanced. The first encoder encodes a result of determination whether a prediction error is zero or not. The second encoder encodes the prediction error unless the prediction error is zero. The third encoder encodes the prediction error regardless of whether the prediction error is zero or not. The mode determinator determines the encoding mode, and the encoding controller selectively operates the first encoder, the second encoder, and the third encoder according to the encoding mode determined.
摘要:
An adaptive coding method is comprised of: a fourth step (508), (510) for calculating an occurrence frequency of either the more probable symbol (MPS) or the less probable symbol (LPS) with respective to the entered input; a fifth step (511) for comparing an occurrence time accumulated value calculated as the occurrence frequency at the fourth step with a preselected value (threshold value), and for reducing the occurrence time accumulated value by 1/2 in the case that the occurrence time accumulated value reaches the preselected value (threshold value); and a sixth step (513) for defining the more probable symbol (MPS) and the less probable symbol (LPS) in correspondence with a predetermined region on a numerical line with respect to the data signal to thereby output coordinate values on the numerical line as a corded word.
摘要翻译:自适应编码方法包括:第四步骤(508),(510),用于相应于输入的输入计算更可能符号(MPS)或较小可能符号(LPS)的出现频率; 第五步骤(511),用于将作为第四步骤的出现频率计算的出现时间累积值与预选值(阈值)进行比较,并且将发生时间累加值减少+ E,将1/2 + EE 发生时间累积值达到预选值(阈值)的情况; 以及第六步骤(513),用于与数据信号上的数字行上的预定区域相对应地定义更可能的符号(MPS)和较少的可能符号(LPS),从而在数字线上输出坐标值作为 一个有用的词
摘要:
This invention relates to a coding system and the coding method in encoding information source symbols of an image. When the total number of original information source symbols cannot be known at the decoding site just from the encoded symbols, it is an object to finish the decoding process correctly and decode the symbols equal to the number of original information source symbols.At an encoding site, the total number of information source unit composed of a finite number of information source symbols is placed at the tail of code at the completion of encoding process. For example, at the encoding site, the number of horizontal pels of an image are transmitted in advance as an information source unit and the total number of lines are placed at the tail of code at the completion of encoding process. At the decoding site, the number of decoded lines is counted and decoded up to the number of lines placed at the tail of code. As a result, it is possible to judge the end of information source symbols without missing the total number.
摘要:
A coding system comprises the comparing circuit which compares a magnitude of the range on the number line which is allocated to the most probability symbol with a magnitude of the fixed range on the number line which is allocated to the Less Probability Symbol. If the range allocated to the MPS is smaller than that to the LPS, and when the symbol is the MPS, the range allocated to the LPS is generated. If the range allocated to the MPS is smaller than that to the LPS, and when the symbol is the LPS, the range allocated to the MPS is generated. By the system, a coding efficiency is improved especially when a probability of occurrence of LPS (Less Probability Symbol) is approximate to 1/2.
摘要:
Encoding efficiency is enhanced by actively combining a plurality of encoding methods. A picture element memory receives and stores picture elements within a predetermined range. A mode determinator selects an encoding mode based upon a reference picture element. A first encoding section and a second encoding section predicts the value of the encoded picture element, determines whether the prediction is correct, and then encodes the value of the encoding picture element based on the determination result and outputs a codeword for the encoding picture element. An encoding controller selectively operates the first encoding section and the second encoding section based upon one of the specific encoding modes and the other encoding mode other than the specific encoding mode selected by the mode determinator.
摘要:
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.