Patent ID: 9160361
Filing Date: 2015-10-13
Classification: H03M

Abstract:
1. A data compression method of compressing input data to generate compressed data, comprising: generating the compressed data while adaptably assigning one of a plurality of code words having different code lengths that are prepared for at least one data unit, thereby adjusting a compression ratio of the compressed data with a unit of the code words, wherein one of the assignments of the plurality of code words comprises such an assignment that the compressed data have a code length as short as possible and that a data rate at the time of expansion of the compressed data does not exceed a predetermined value, wherein the generation the compressed data comprises: sequentially compressing input data with a code word that minimizes the code length among the plurality of code words to generate auxiliary compressed data, determining whether or not a data rate at the time of expansion of the auxiliary compressed data exceeds the predetermined value, and replacing the corresponding code word included in the auxiliary compressed data with a code word having a longer code length when the data rate at the time of expansion of the auxiliary compressed data has been determined to exceed the predetermined value.