发明公开
EP2487798A1 Information compression-coding device, its decoding device, method thereof, program thereof and recording medium storing the program 有权
信息压缩编码装置,解码装置,及其方法,及其程序,和记录介质,其上存储的程序

Information compression-coding device, its decoding device, method thereof, program thereof and recording medium storing the program
摘要:
The present invention aims to improve the compression ratio of an encoding method using a dictionary for such as LZ77, LZ78 or LZW for a sample string of an audio signal or an image signal. According to the present invention, the samples are aligned from the MSB side (73), and for an N C -th (N C is the character size, for example, eight bits) character C1(i), the samples are partitioned by starting from the MSB side, and a partitioned portion less than N C is added with dummy bits "0" until the size reaches N C to form a character (74). In this processing, lower bits in the samples can be ignored, mask data M1(i) is created in which digits in the ignorable bit and dummy bits for each C1(i) are set to "0" and effective bits (digits) are set to "1" (75), C1(i) is compared with each character D(j) in a character string for an index j in the dictionary using M1(i) to check whether or not there are matches for effective digits portions in C1(i). If there are matches, C1(i) is considered to match D(j).
信息查询
0/0