Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: An information processing apparatus acquires page information related to a web page displayed on a web browser. Subsequently, the information processing apparatus generates starting point information related to an access to the web page, from access information of a series of web pages that are accessed and displayed on the web browser through the web page. Then, the information processing apparatus stores page information of the web page associated with the starting point information.

Abstract: 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.

Abstract: 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.

Abstract: An encoding unit encodes first encoding each of first words in a target file utilizing a first code allocation rule, each of the first words having an appearance frequency larger than an appearance frequency of a word positioned at a given ordinal rank in word frequency information, the word frequency information being information of word frequencies in a plurality of files that the target file is included, the first code allocation rule being generated from the word frequency information, and the encoding unit encodes at least a second word in the target file into a code with a first code length utilizing a second code allocation rule, the second word having appearance frequency smaller than the appearance frequency of the word positioned at the given ordinal rank in the word frequency information, the second code allocation rule being different from the first code allocation rule.

Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: A non-transitory computer-readable recording medium has stored therein a generating program that causes a computer to execute a process including: selecting a control mode from a first control mode and a second control mode in accordance with whether a document element that includes a predetermined number or more of child elements is present in a document file, the first control mode and the second control mode determining storing locations of data in the document file from a plurality of blocks, the first control mode determining the storing locations of data in the document file for each document element in a hierarchy of the child elements, and the second control mode determining the storing locations of data in the document file for each document element in the hierarchy of the document element that includes the child elements or in the hierarchy higher than the hierarchy of the document element.

Abstract: A method includes: storing, by a processor, in a storage region represented by first character information and identification information of a first file, presence or absence information that represents whether or not the first file includes the character information or whether or not a second file that is different from the first file includes second character information, wherein the storage region stores information that represents whether or not the second file includes the second character information.