Fujitsu Corporation

Takafumi Ohta

Masahiro Kataoka

Takahiro Murata

Ryo Matsumura

Masao Ideuchi

Masanori Sakai

Eisuke Norimoto

A non-transitory computer-readable recording medium stores a compressing program that causes a computer to execute a process including: extracting words from a file serving as a processing target; counting how many times each of the extracted words appears; registering bit strings each expressing, in multiple bits, the number of times of appearance into an index so as to be kept in correspondence with the words and the file; among the plurality of bit strings registered in the index while being kept in correspondence with the words and the file, each rearranging, within the bit string, bits included in a first bit string and bits included in a second bit string, so as to be in a different order; and compressing the index in which the bits have been rearranged, by using mutually-different mathematical functions.

Compressing method, compressing apparatus, and computer-readable recording medium

A non-transitory computer-readable recording medium stores an index generating program that causes a computer to execute a process including: generating presence information of a plurality of pieces of text data, the presence information including whether each of a plurality of elements, included at least one of the plurality of pieces of text data, is present for each of the plurality of pieces of text data, the presence information including a first axe for the plurality of elements and a second axe for the plurality of pieces of text data; detecting collision data for hashed index information when generating the hashed index information, the collision data corresponding to data elements that are independent in the presence information; and setting additional values to each of a plurality of specific collision data, respectively, for one of the plurality of hashed axes.

Index creating device, index creating method, search device, search method, and computer-readable recording medium

A storing unit stores appearance information of the extracted word in correspondence with a specific record of the specific word in an index data when a specific word extracted from a target file is stored in a static dictionary that stores a plurality of words and a plurality of compressed codes corresponding respectively to the plurality of words, the appearance information including, existence information indicating whether the specific word exists in the target file or the appearance information indicating how many times the specific word has appeared in the target file. The storing unit stores adds a specific record of the specific word to the index data and stores the appearance information when the specific extracted word is not stored in the static dictionary and stored in a dynamic dictionary whose records are added in a course of compression.

Computer-readable recording medium

An extracting method includes storing to a storage device: files that include character units; first index information indicating which file includes at least one character unit in a character unit group having a usage frequency less than a predetermined frequency and among character units having common information in a predetermined portion, the usage frequency indicating the extent of files having a given character unit; second index information indicating which file includes a first character unit having a usage frequency at least equal to the predetermined frequency and among the character units having common information in a predetermined portion; and referring to the first and second index information to extract a file having character units in the first and second index information, when a request is received for extraction of a file having the first character unit and a second character unit that is included in the character unit group.

Extracting method, computer product, extracting system, information generating method, and information contents

A method includes: setting a first and a second storage regions; first creating a first compression code of a compression target data in a file using a identifier indicating the data in the first storage region when a predetermined first consistency between the compression target data and the data in the first storage region is detected; comparing the compression target data with data in the second storage region when the predetermined first consistency between the compression target data and the data in the first storage region is not detected, the compression target data being moved to the second storage region after the comparing; and storing the compression target data into the first storage region associated with a identifier indicating the data in the first storage region when a predetermined second consistency between the compression target data and the data in the second storage region is detected.

Method and system

A compression device includes a processor configured to execute a process. The process includes: storing, in a storage, a first compressed code in association with a first element, the first compressed code corresponding to a combination of a first element and a first delimiter, the first element being one of a plurality of elements constituting input data, the first delimiter being one of delimiters delimiting the plurality of elements and succeeding the first element in the input data; acquiring, from the storage, the first compressed code in response to reading a sequence of the first element and the first delimiter from the input data; and writing the first compressed code into a storage area that stores therein compressed data of the input data.

Compression device, compression method, decompression device, decompression method, information processing system, and recording medium

A computer receives a retrieval request with a retrieval character string, adds control information to a region corresponding to code information included in a management region used for extending encoded data when an extension result of the code information matches a first character of the retrieval character string when the encoded data to be retrieved is sequentially extended in response to the retrieval request, and performs collation processing between the retrieval character string and character string information corresponding to data of the extension result of the code information when the control information is added to a partial region corresponding to code information to be extended in the extension.

Collation control device, and collation control method

An encryption method includes encrypting a first portion and second portion each of which is included in data to be encrypted, encrypting first information used for decryption of the first data portion, and associating second information used for decryption of the second portion with a predetermined part of the first data portion.

Encryption apparatus, encryption method, decryption apparatus, decryption method and system

A first encoding unit encodes, within the compression target data, each part with a sequence of the same value into the number of consecutive runs of the value. A decomposing unit decomposes the number of consecutive runs of the same value into an addition of integers belonging to a predetermined integer group. A calculating unit calculates the probability of occurrence of each integer obtained by the decomposition. A second encoding unit encodes each integer by assigning shorter codes to integers with higher probabilities of occurrence.

Growing community of inventors

Shinagawa, Japan

Takafumi Ohta