# US 2017/0288694 A1 · Computer-readable recording medium, encoding device, encoding method, decoding device, and decoding method

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2017/0288694 A1
- Document ID: US20170288694A1
- Status: Published application
- Kind: A1
- Application number: 15/471,171
- Filed: 2017-03-28
- Published: 2017-10-05
- Earliest claimed: 2016-03-31
- Assignees: Fujitsu Limited
- Applicants: Fujitsu Limited
- Inventors: Masahiro KATAOKA; Fumiaki Nakamura; Yasuhiro Suzuki
- Web page: https://patentgrep.com/patent/US20170288694A1

## CPC

- H03M 7/3088: {employing the use of a dictionary, e.g. LZ78}
- H03M 7/3091: {Data deduplication}
- H03M 7/6064: {Selection of Compressor}
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)

## Abstract

An encoding device 100 encodes a plurality of input text files to a plurality of encoded files by using a static dictionary unit 121 and a dynamic dictionary unit 122. The dynamic dictionary unit 122 is generated in accordance with word appearance frequencies in the plurality of text files. The encoding device 100 generates a coupled encoded file that includes the plurality of encoded files, information on the dynamic dictionary unit 122, and position information that indicates positions of the respective plurality of encoded files.

## Claims

### Claim 1

A non-transitory computer-readable recording medium having stored therein an encoding program that causes a computer to execute a process comprising:
encoding a plurality of input text files to a plurality of encoded files by using a static dictionary and a dynamic dictionary, the dynamic dictionary being generated in accordance with word appearance frequencies in the plurality of text files; and
generating a coupled encoded file that includes the plurality of encoded files, information on the dynamic dictionary, and position information that indicates positions of the respective plurality of encoded files.

### Claim 2 (depends on 1)

The non-transitory computer-readable recording medium according to claim 1, wherein the generating includes storing the information on the dynamic dictionary and the position information that indicates positions of the respective plurality of encoded files in a trailer part of the coupled encoded file.

### Claim 3 (depends on 1)

The non-transitory computer-readable recording medium according to claim 1, wherein the encoding includes generating the dynamic dictionary in accordance with word appearance frequencies in text files associated with each other among the plurality of text files, and executing encoding by using the static dictionary and the dynamic dictionary.

### Claim 4 (depends on 3)

The non-transitory computer-readable recording medium according to claim 3, wherein the text files associated with each other are in a same folder.

### Claim 5 (depends on 3)

The non-transitory computer-readable recording medium according to claim 3, wherein the text files associated with each other have common or associated file-related information therebetween.

### Claim 6 (depends on 3)

The non-transitory computer-readable recording medium according to claim 3, wherein the text files associated with each other have a common specific word therebetween.

### Claim 7 (depends on 3)

The non-transitory computer-readable recording medium according to claim 3, wherein the text files associated with each other have a common specific word whose appearance frequency is equal to or more than a predetermined value.

### Claim 8

An encoding device comprising:
a processor, wherein the processor executes:
encoding a plurality of input text files to a plurality of encoded files by using a static dictionary and a dynamic dictionary, the dynamic dictionary being generated in accordance with word appearance frequencies in the plurality of text files; and
generating a coupled encoded file that includes the plurality of encoded files, information on the dynamic dictionary, and position information that indicates positions of the respective plurality of encoded files.

### Claim 9

An encoding method executed by a computer, the method comprising:
encoding a plurality of input text files to a plurality of encoded files by using a static dictionary and a dynamic dictionary, the dynamic dictionary being generated in accordance with word appearance frequencies in the plurality of text files using a processor; and
generating a coupled encoded file that includes the plurality of encoded files, information on the dynamic dictionary, and position information that indicates positions of the respective plurality of encoded files using the processor.

### Claim 10

A non-transitory computer-readable recording medium having stored therein a decoding program that causes a computer to execute a process, the process comprising:
extracting an encoded file to be decoded from a coupled encoded file, which includes a plurality of encoded files, information on a dynamic dictionary generated in accordance with word appearance frequencies, and position information indicating positions of the respective plurality of encoded files, based on the position information that indicates the positions of the respective plurality of encoded files; and
decoding the extracted encoded file by using the dynamic dictionary and a static dictionary.

### Claim 11

A decoding device comprising:
a processor, wherein the processor executes:
extracting an encoded file to be decoded from a coupled encoded file, which includes a plurality of encoded files, information on a dynamic dictionary generated in accordance with word appearance frequencies, and position information indicating positions of the respective plurality of encoded files, based on the position information that indicates the positions of the respective plurality of encoded files; and
decoding the extracted encoded file by using the dynamic dictionary and a static dictionary.

### Claim 12

An decoding method executed by a computer, the method comprising:
extracting an encoded file to be decoded from a coupled encoded file, which includes a plurality of encoded files, information on a dynamic dictionary generated in accordance with word appearance frequencies, and position information indicating positions of the respective plurality of encoded files, based on the position information that indicates the positions of the respective plurality of encoded files using a processor; and
decoding the extracted encoded file by using the dynamic dictionary and a static dictionary using the processor.
