# US 9,520,896 B1 · Non-transitory computer-readable recording medium, encoding method, encoding device, decoding method, and decoding device > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 9,520,896 B1 - Document ID: US9520896B1 - Status: Granted - Kind: B1 - Application number: 15/187,979 - Filed: 2016-06-21 - Granted: 2016-12-13 - Earliest claimed: 2015-07-13 - Assignees: Fujitsu Limited - Applicants: Fujitsu Limited - Inventors: Masahiro Kataoka; Takaki Ozawa; Kohshi Yamamoto - Web page: https://patentgrep.com/patent/US9520896B1 ## CPC - H03M 7/3088: {employing the use of a dictionary, e.g. LZ78} - 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 - H03M 7/40: Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code - 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 information processing device compares a particular unit including a plurality of words and each word corresponding to an encoded output previously output to an output buffer, when encoding an input text word by word and outputting the encoded input text to an output buffer, detects a duplicating part that includes the particular unit and performs dynamic encoding on the detected part to replace the detected part with a dynamic code. ## 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: detecting a duplicating part in an encoding target and a first plurality of words in an encoded output, by comparing a particular unit in the encoding target and the first plurality of words that are encoded in the encoded output, the particular unit including a second plurality of words, when encoding the encoding target from an input text; encoding the duplicating part in the encoding target to an first dynamic code by a dynamic encoding; and replacing a first encoded part including the duplicating part in the encoded output to the first dynamic code. ### Claim 2 (depends on 1) A non-transitory computer-readable recording medium according to claim 1, wherein the process further comprises registering the detected duplicating part and a registration number in association with each other in a dynamic dictionary and the encoding replaces the detected duplicating part with the registration number in the dynamic dictionary. ### Claim 3 (depends on 1) A non-transitory computer-readable recording medium according to claim 1, wherein the process further comprises generating a bit map associating n sequential words included in the text with file identification information for identifying a file including information obtained by encoding the n sequential words, when encoding the input text word by word and outputting the encoded input text to the output buffer and the detecting detects the duplicating part based on the bit map. ### Claim 4 An encoding method executed by a computer, the method comprising: detecting a duplicating part in an encoding target and a first plurality of words in an encoded output, by comparing a particular unit in the encoding target and the first plurality of words that are encoded in the encoded output, the particular unit including a second plurality of words, when encoding the encoding target from an input text; encoding the duplicating part in the encoding target to an first dynamic code by a dynamic encoding; and replacing a first encoded part including the duplicating part in the encoded output to the first dynamic code. ### Claim 5 (depends on 4) The encoding method according to claim 4, wherein the method further comprises registering the detected duplicating part and a registration number in association with each other in a dynamic dictionary and the encoding replaces the detected duplicating part with the registration number in the dynamic dictionary. ### Claim 6 (depends on 4) The encoding method according to claim 4, wherein the method further comprises generating a bit map associating n sequential words included in the text with file identification information for identifying a file including information obtained by encoding the n sequential words, when encoding the input text word by word and outputting the encoded input text to the output buffer and the detecting detects the duplicating part based on the bit map. ### Claim 7 An encoding device comprising: a processor that executes a process comprising: detecting a duplicating part in an encoding target and a first plurality of words in an encoded output, by comparing a particular unit in the encoding target and the first plurality of words that are encoded in the encoded output, the particular unit including a second plurality of words, when encoding the encoding target from an input text; encoding the duplicating part in the encoding target to an first dynamic code by a dynamic encoding; and replacing a first encoded part including the duplicating part in the encoded output to the first dynamic code. ### Claim 8 (depends on 7) The encoding device according to claim 7, wherein the process further comprises registering the detected duplicating part and a registration number in association with each other in a dynamic dictionary and the encoding replaces the detected duplicating part with the registration number in the dynamic dictionary. ### Claim 9 (depends on 7) The encoding device according to claim 7, wherein the process further comprises generating a bit map associating n sequential words included in the text with file identification information for identifying a file including information obtained by encoding the n sequential words, when encoding the input text word by word and outputting the encoded input text to the output buffer and the detecting detects the duplicating part based on the bit map. ### Claim 10 A non-transitory computer-readable recording medium having stored therein a decoding program that causes a computer to execute a process comprising: acquiring encoded data; and decoding the encoded data based on dynamic dictionary information associating a registration number with a duplicating part that includes a particular unit including a plurality of words included in a text yet to be encoded into the encoded data and that is detected by comparing the particular unit and each word corresponding to the encoded data. ### Claim 11 A decoding method executed by a computer, the method comprising: acquiring encoded data; and decoding the encoded data based on dynamic dictionary information associating a registration number with a duplicating part that includes a particular unit including a plurality of words included in a text yet to be encoded into the encoded data and that is detected by comparing the particular unit and each word corresponding to the encoded data. ### Claim 12 A decoding device comprising: a processor that executes a process comprising: acquiring encoded data; and decoding the encoded data based on dynamic dictionary information associating a registration number with a duplicating part that includes a particular unit including a plurality of words included in a text yet to be encoded into the encoded data and that is detected by comparing the particular unit and each word corresponding to the encoded data.