Coding device, decoding device, coding method, decoding method and program

A kind of encoding equipment and encoding technology, applied in the direction of code conversion, special data processing applications, instruments, etc., can solve the problem of uncertain length

Inactive Publication Date: 2006-10-18
SONY CORP
View PDF1 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Before the decomposition process, only the head character H of the substring is confirmed, but the length is uncertain

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Coding device, decoding device, coding method, decoding method and program
  • Coding device, decoding device, coding method, decoding method and program
  • Coding device, decoding device, coding method, decoding method and program

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0123] Next, preferred embodiments of the present invention will be described in detail by referring to the drawings.

[0124] figure 1 is a block diagram showing a typical configuration of the data encoding device 100 according to the embodiment of the present invention. As shown in the figure, the data encoding device 100 includes a data buffer 110, a data buffer control section 120, a string search section 130, an internal state storage section 140, a matching length extension table 150, a matching length encoding section 160, and a string encoding section 170.

[0125] The data buffer 110 is a buffer for appropriately holding input data to be encoded. Even after encoding, the input data stored in the data buffer 110 is not deleted immediately. Instead, the data buffer 110 continues to temporarily hold the input data as encoded data for search purposes. The search range of encoded data is called a sliding window or a sliding dictionary.

[0126] The data buffer contro...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

In the encoding process, the relationship between the matching length and the matching length code is dynamically changed to independently convert the matching length expressible by the matching length code from one value to another. By using a sliding window in the data buffer as a dictionary, the string search portion searches for states that match substrings in the input data. The matching length extension table is used to store the relationship between the matching length and the matching length code as a relationship depending on the internal state stored in the internal state holding section. The match length encoding section refers to the match length extension table to dynamically determine the relationship between the match length and the match length code as an internal state-dependent relationship. The string encoding section generates a code string based on the relative position of the matching substring in the sliding window and a matching length code associated with the matching length of the matching substring.

Description

[0001] Cross References to Related Applications [0002] The present invention contains subject matter related to Japanese Patent Application JP2005-117604 filed in the Japan Patent Office on Apr. 14, 2005, the entire content of which is hereby incorporated by reference. technical field [0003] The present invention relates to an encoding device and a decoding device based on LZSS (Lempel-Ziv-Storer-Szymanski) codes. More specifically, the present invention relates to an encoding device and a decoding device that dynamically change the relationship between a matching length and its code in encoding processing, and to an encoding method adopted by the encoding device, a method adopted by the decoding device A decoding method, and a program for causing a computer to execute the encoding method and the decoding method. Background technique [0004] The LZSS code is one of the codes used for dictionary-based encoding processing. Encoding processing based on LZSS codes is disc...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H03M7/30G06F17/30H03M7/46
CPCH03M7/3086
Inventor 坂口浩章
Owner SONY CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products