摘要 |
PROBLEM TO BE SOLVED: To provide a coder or a decoder that generates a code decoded momentarily and whose the mean code length of the generated code is short. SOLUTION: A probability setting part 104 stores in advance events which can occur and the probabilities of occurrence of the events in a memory 202 in the descending order of probability, a code generating part 102 generates sequentially the probability stored in the memory 202, obtains code length and the accumulated probability from the read probability and generates the codes. Moreover, a coding error arithmetic part 103 obtains the error of the probability and corrects the probability of other events based on the error. |