# US 2018/0026650 A1 · Encoding device, encoding method and search method

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

- Number: US 2018/0026650 A1
- Document ID: US20180026650A1
- Status: Published application
- Kind: A1
- Application number: 15/654,984
- Filed: 2017-07-20
- Published: 2018-01-25
- Earliest claimed: 2016-07-25
- Assignees: Fujitsu Limited
- Applicants: Fujitsu Limited
- Inventors: MASAO IDEUCHI; SEIJI OKURA; MASAHIRO KATAOKA
- Web page: https://patentgrep.com/patent/US20180026650A1

## CPC

- H03M 7/30: Compression (speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N); Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- G06F 16/1744: {using compression, e.g. sparse files}
- G06F 40/126: Character encoding
- G06F 40/154: Tree transformation for tree-structured or markup documents, e.g. XSLT, XSL-FO or stylesheets
- G06F 40/211: Syntactic parsing, e.g. based on context-free grammar [CFG] or unification grammars
- G06F 40/247: Thesauruses; Synonyms
- G06F 40/30: Semantic analysis
- H03M 7/3084: {using adaptive string matching, e.g. the Lempel-Ziv method}
- H03M 7/3088: {employing the use of a dictionary, e.g. LZ78}
- H03M 7/42: using table look-up for the coding or decoding process, e.g. using read-only memory {(H03M7/4006 takes precedence)}
- G06F 40/268: Morphological analysis
- H03M 7/705: {Unicode}
- 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)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A recording medium having stored therein an encoding program that causes a computer to execute a process, the process including first generating a plurality of word codes by assigning a compression code to each of a plurality of words contained in a sentence in a compression target document, second generating a plurality of pieces of semantic structure information respectively corresponding to the plurality of words by performing a semantic analysis of the sentence, third generating a plurality of semantic structure codes by assigning each of the plurality of compression codes to corresponding semantic structure information, and outputting the plurality of word codes and the plurality of semantic structure codes with a specific order.

## 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:
first generating a plurality of word codes by assigning a compression code to each of a plurality of words contained in a sentence in a compression target document;
second generating a plurality of pieces of semantic structure information respectively corresponding to the plurality of words by performing a semantic analysis of the sentence;
third generating a plurality of semantic structure codes by assigning each of the plurality of compression codes to corresponding semantic structure information; and
outputting the plurality of word codes and the plurality of semantic structure codes with a specific order.

### Claim 2 (depends on 1)

The non-transitory computer-readable recording medium according to claim 1, wherein
the semantic structure information is generated by using the word code.

### Claim 3 (depends on 1)

The non-transitory computer-readable recording medium according to claim 1, wherein
the semantic structure information is generated by using the plurality of words.

### Claim 4 (depends on 1)

The non-transitory computer-readable recording medium according to claim 1, wherein
the prescribed order is an order by which the word code assigned to each word from among the plurality of words contained in the sentence is located in such a manner that the word code is adjacent to the semantic structure code corresponding to the word.

### Claim 5 (depends on 1)

The non-transitory computer-readable recording medium according to claim 1, wherein
the prescribed order is an order by which the word codes assigned to respective words from among the plurality of words contained in the sentence are located in such a manner that the word codes are adjacent to each other.

### Claim 6

An encoding device comprising:
a processor that:
generates a plurality of word codes by assigning a compression code to each of a plurality of words contained in a sentence in a compression target document;
generates a plurality of pieces of semantic structure information respectively corresponding to the plurality of words by performing a semantic analysis of the sentence; and
generates a plurality of semantic structure codes by assigning each of the plurality of a compression codes to corresponding semantic structure information; and
outputting the plurality of word codes and the plurality of semantic structure codes with a specific order.

### Claim 7

An encoding method performed by a computer, the method comprising:
first generating, by a processor, a plurality of word codes by assigning a compression code to each of a plurality of words contained in a sentence in a compression target document;
second generating, by the processor, a plurality of pieces of semantic structure information respectively corresponding to the plurality of words by performing a semantic analysis of the sentence; and
third generating, by the processor, a plurality of semantic structure codes by assigning each of the plurality of compression codes to corresponding semantic structure information; and
outputting the plurality of word codes and the plurality of semantic structure codes with a specific order.

### Claim 8

A search method performed by a computer, the method comprising:
converting, by a processor, a first arc, which represents a connection relationship between words, into a first compression code;
searching, by the processor, a compression code string for the first compression code, the compression code string being obtained by arranging, in a prescribed order, word codes obtained by assigning compression codes respectively to a plurality of words contained in a sentence in a compression target document and semantic structure codes obtained by assigning compression codes to a plurality of pieces of semantic structure information respectively corresponding to the plurality of words obtained by performing a semantic analysis of the sentence.

### Claim 9 (depends on 8)

The search method according to claim 8, wherein
the prescribed order is an order by which the word code assigned to each word from among the plurality of words contained in the sentence is located in such a manner that the word code is adjacent to the semantic structure code corresponding to the word,
the processor converts a word into a first word code, and
the processor searches a compression code string in which the first word code and the first compression code are adjacent in the search for the first compression code.

### Claim 10 (depends on 8)

The search method according to claim 8, wherein
the prescribed order is an order by which the word codes assigned to respective words from among the plurality of words contained in the sentence are located in such a manner that the word codes are adjacent to each other.

### Claim 11 (depends on 8)

The search method according to claim 8, wherein
the processor further identifies a second word code from the compression code string by referring to a first semantic structure code corresponding to the first compression code in the compression code string.

### Claim 12 (depends on 8)

The search method according to claim 8, wherein
the processor further converts a second arc, which represents a connection relationship between words, into a second compression code, and
the processor further searches for the second compression code in the search for the first compression code, and further identifies a compression code string of a sentence including a semantic structure containing the first arc and the second arc in a prescribed series from the compression code string by referring to a first semantic structure code corresponding to the first compression code and a second semantic structure code corresponding to the second compression code.
