Coding apparatus, decoding apparatus and methods applied thereto

A decoding apparatus comprising:

• a code inputting element that inputs a code data;
• a code word storing element that stores a code word;
• a decoding element that decodes the code data based upon the code word, wherein the decoded data includes a plurality of symbols;
• a frequency counting element that counts an appearance frequency of each dominant symbol candidate previously selected from a set of symbols included in the decoded data;
• a symbol selecting element that selects a dominant symbol from the dominant symbol candidates based upon the appearance frequency;
• a fixed code word storing element that stores a fixed code word, the fixed code word being predetermined according to a predicted appearance frequency of the corresponding symbol;
• a code assigning element that generates a new code word for the dominant symbol and assigns to a non-dominant symbol a combined code word of a code word indicating that it is a non-dominant symbol and the fixed code word;
• and
• a data outputting element that stores the new code word and the combined code word in the code word storing element and outputs the decoded data.