Fujitsu Corporation

Takaki Ozawa

Masahiro Kataoka

Ryo Matsumura

Kohshi Yamamoto

Toshirou Ono

Hideto Higashi

Masahiro Higuchi

Masaki Nishigaki

Nobuyuki Takebe

Minoru Yamanaka

Daisuke Ninomiya

Junji Kawai

Yutaka Koyama

Tomohiko Hosaka

A non-transitory computer readable medium storing a program that causes a computer to execute a process, the process including obtaining text data, generating first index information indicating appearance positions in the text data for each of a plurality of characters or words obtained based on lexical analysis of the text data, generating second index information, the second index information being index information in which the appearance positions in the text data are aggregated for each character or word, specifying a data range in the first index information, to be referred in a pattern match search by using the second index information, and performing encoding for the text data based on the pattern match search by using the data range in the first index information.

Non-transitory computer readable medium, encode device, and encode method

An information processing apparatus includes: a processor configured to: conduct lexical analysis on an interpreter-type source code; compress a source code, on which the lexical analysis has been conducted, by using a compression dictionary that associates an internal code and a compression code; when an execution command of an interpreter is received for the source code compressed, convert the source code compressed into an internal code in accordance with the compression dictionary; and sequentially execute processing in accordance with the internal code converted.

Information processing apparatus, information processing method, and recording medium

An encoding deviceencodes a target file by using a static dictionaryand a dynamic dictionary. The encoding devicegenerates index information of the target file by folding a file axis and a word axis of the target file utilizing base numbers, respectively, the index information indicates presence information of words registered in the static dictionaryand the dynamic dictionary. The encoding devicegenerates, when the target file is updated, the difference information indicating difference of the index information with respect to the file axis direction or the word axis direction.

Computer-readable recording medium, encoding method, encoding device, retrieval method, and retrieval device

A non-transitory computer-readable recording medium has stored therein a program for causing a computer to execute a process. The process includes: when obtaining a character string including one unit of character information at one position in the character string, referring to presence/absence information indicating whether or not at least one character string, in a character string group including a plurality of character strings to which compression codes have been assigned, includes the one unit of character information at the one position; and searching the character string group for the obtained character string except for a case that the presence/absence information indicates that none of the character strings included in the character string group include the one unit of character information at the one position.

Control method and control device

An encoding apparatus detects a bit repeating portion in a mantissa part bit string. The mantissa part bit string is a part of a bit string of a floating point number and corresponds to a mantissa of the floating point number. The floating point number has a sign, an exponent, and the mantissa. The bit repeating portion includes repetitions of a particular bit pattern up to a tail of the mantissa part bit string. The encoding apparatus encodes the bit string of the floating point number into a converted bit string with a first part bit string and a second part bit string. The first part bit string includes a sign part bit string, an exponent part bit string, and a part of the mantissa part bit string that exclude a bit string portion after a secondary repetition of the particular bit pattern. The second part bit string specifies the particular bit pattern in the first part bit string.

Computer-readable recording medium, encoding apparatus, and encoding method

The encoding apparatus registers, in a dynamic dictionary, strings in input text data that are not contained in a static dictionary. The encoding apparatus adds, to first hashed data obtained by individually N-dimensionally hashing words contained as registered items in the static dictionary, hashed data obtained by individually hashing strings registered in the dynamic dictionary. The encoding apparatusdetermines, by using the first hashed data, whether each input string has been registered in the static dictionaryand whether the string has been registered in the dynamic dictionary. In accordance with the result of the determination, the encoding apparatusperforms encoding based on a content registered in the static dictionary or the dynamic dictionary.

Computer-readable recording medium, encoding apparatus, encoding method, comparison apparatus, and comparison method

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.

Non-transitory computer-readable recording medium, encoding method, encoding device, decoding method, and decoding device

A non-transitory computer-readable recording medium has stored therein a compression program that causes a computer to execute a process. The process includes: extracting a numeric character string from input data, the numeric character string indicating a numerical value and including therein at least one numeral; and converting the numeric character string to a compressed code utilizing a dictionary that associates numeric character strings and compressed codes.

Compression device, compression method, decompression device, decompression method, and computer-readable recording medium

A disclosed data structure of a phrase tree includes, as data of each node in the phrase tree, a data block including a first area for holding a code for a character or a character string, a second area for holding, for each character that will be used, an appearance sequential number of a second character that appears next to the character or the character string, and a third area for holding, according to the appearance sequential number, a number of appearances or a code corresponding to a character string comprising the character or the character string and the second character when the number of appearances exceeds a threshold.

Code processing technique

A non-transitory computer-readable recording medium has stored therein a compression program that causes a computer to execute a process. The process includes: reading a plurality of character strings from a compression target file; examining order information whether there are any concatenated character strings that contain a certain character string in the plurality of character strings with an order of the certain character string, in a compression dictionary, the compression dictionary correlating a plurality of concatenated character strings with a plurality of compression codes respectively, each of the plurality of concatenated character strings include a plurality of character strings, the order information indicating whether there is a specific character string in the compression dictionary with an order of the specific character string; and searching the compression dictionary utilizing the plurality of character strings when the order information indicates that one or more concatenated character strings include the certain character string.

Growing community of inventors

Numazu, Japan

Takaki Ozawa