公开(公告)号：US20150193462A1

公开(公告)日：2015-07-09

申请号：US14661012

申请日：2015-03-18

申请人： FUJITSU LIMITED

发明人： Masahiro KATAOKA ,  Takaki OZAWA ,  Nobuyuki TAKEBE ,  Ryo MATSUMURA

IPC分类号： G06F17/30

CPC分类号： G06F17/30153 ,  G06F17/30985

摘要： 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.

摘要翻译： 非暂时性的计算机可读记录介质中存储有用于使计算机执行处理的程序。 该处理包括：当在字符串中的一个位置获得包括一个单位的字符信息的字符串时，参考表示包括多个字符串的字符串组中是否包含至少一个字符串的存在/不存在信息 已分配了压缩码的一个单位包括一个位置的字符信息单位; 并且除了存在/不存在信息指示包括在字符串组中的任何字符串都不包括在该位置的一个单位的字符信息的情况下，搜索所获得的字符串组的字符串组。

公开(公告)号：US20170300491A1

公开(公告)日：2017-10-19

申请号：US15490210

申请日：2017-04-18

申请人： FUJITSU LIMITED

发明人： Masahiro KATAOKA ,  Ryo MATSUMURA ,  Takaki OZAWA

IPC分类号： G06F17/30

CPC分类号： G06F16/2255 ,  G06F16/235 ,  G06F16/31

摘要： An encoding device 100 encodes a target file by using a static dictionary 121 and a dynamic dictionary 122. The encoding device 100 generates 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 dictionary 121 and the dynamic dictionary 122. The encoding device 100 generates, 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.

公开(公告)号：US20160224520A1

公开(公告)日：2016-08-04

申请号：US15010056

申请日：2016-01-29

申请人： FUJITSU LIMITED

发明人： Masahiro KATAOKA ,  Ryo MATSUMURA ,  Takafumi OHTA

IPC分类号： G06F17/22 ,  H03M7/30 ,  G06F17/27

CPC分类号： G06F17/2276 ,  G06F17/2217 ,  H03M7/3084 ,  H03M7/3088

摘要： 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.

摘要翻译： 编码单元使用第一代码分配规则对目标文件中的每个第一个单词进行编码，每个第一个单词的出现频率大于单词频率信息中给定的顺序排列的单词的出现频率， 字频信息是包含目标文件的多个文件中的单词频率信息，第一代码分配规则是从单词频率信息生成的，编码单元将目标文件中的至少第二个单词编码为代码 利用第二代码分配规则的第一代码长度，所述第二字的出现频率小于在字频信息中位于给定顺序级的字的出现频率，第二代码分配规则不同于第一代码分配 规则。

公开(公告)号：US20140059075A1

公开(公告)日：2014-02-27

申请号：US14068855

申请日：2013-10-31

申请人： FUJITSU LIMITED

发明人： Masahiro KATAOKA ,  Ryo MATSUMURA

IPC分类号： G06F17/30

CPC分类号： G06F16/13 ,  G06F16/00 ,  G06F16/1744 ,  G06F16/22 ,  G06F16/2365 ,  G06F16/2453

摘要： An extracting method that is executed by a computer. The extracting method includes storing first information into a storage device, wherein the first information indicates for each of a plurality of files and for each of a plurality of character data, whether the file includes the character data; storing second information into the storage device when a given file included in the files is updated, wherein the second information indicates for each of the character data, whether the given file includes the character data; and extracting a file group from the files when a search request is received, wherein from the file group, a file is excluded that is indicated by the first information and the second information not to include a character data to be searched for included in the search request.

摘要翻译： 由计算机执行的提取方法。 提取方法包括：将第一信息存储到存储装置中，其中第一信息针对多个文件中的每一个以及针对多个字符数据中的每一个指示文件是否包括字符数据; 当文件中包含的给定文件被更新时，将第二信息存储到存储装置中，其中第二信息针对每个字符数据指示给定文件是否包括字符数据; 以及当接收到搜索请求时从文件中提取文件组，其中从所述文件组排除由所述第一信息指示的文件，并且所述第二信息不包括要包括在所述搜索中的要搜索的字符数据 请求。

公开(公告)号：US20160321282A1

公开(公告)日：2016-11-03

申请号：US15208129

申请日：2016-07-12

申请人： FUJITSU LIMITED

发明人： Masahiro KATAOKA ,  Ryo MATSUMURA

IPC分类号： G06F17/30

摘要： An extracting method that is executed by a computer. The extracting method includes storing first information into a storage device, wherein the first information indicates for each of a plurality of files and for each of a plurality of character data, whether the file includes the character data; storing second information into the storage device when a given file included in the files is updated, wherein the second information indicates for each of the character data, whether the given file includes the character data; and extracting a file group from the files when a search request is received, wherein from the file group, a file is excluded that is indicated by the first information and the second information not to include a character data to be searched for included in the search request.

摘要翻译： 由计算机执行的提取方法。 提取方法包括：将第一信息存储到存储装置中，其中第一信息针对多个文件中的每一个以及针对多个字符数据中的每一个指示文件是否包括字符数据; 当文件中包含的给定文件被更新时，将第二信息存储到存储装置中，其中第二信息针对每个字符数据指示给定文件是否包括字符数据; 以及当接收到搜索请求时从文件中提取文件组，其中从所述文件组排除由所述第一信息指示的文件，并且所述第二信息不包括要包括在所述搜索中的要搜索的字符数据 请求。

公开(公告)号：US20160139819A1

公开(公告)日：2016-05-19

申请号：US14936841

申请日：2015-11-10

申请人： FUJITSU LIMITED

发明人： Masahiro KATAOKA ,  Ryo MATSUMURA ,  Takaki OZAWA

IPC分类号： G06F3/06

CPC分类号： H03M7/3088

摘要： An information processing apparatus splits a word to be encoded into a plurality of word elements. The information processing apparatus obtains a plurality of hashed word elements by hashing each of the plurality of word elements, number of bits of each of the plurality of hashed word elements corresponding to a position of each of the plurality of word elements in the word, respectively. The information processing apparatus outputs an encoding result that the plurality of the hashed word elements are combined.

摘要翻译： 信息处理装置将要编码的字分割成多个字元。 信息处理装置通过对多个字元中的每一个进行散列来获得多个散列字元，多个散列字元中的每一个的位数分别对应于字中的多个字元中的每一个的位置 。 信息处理装置输出组合了多个散列字元的编码结果。

公开(公告)号：US20180113932A1

公开(公告)日：2018-04-26

申请号：US15680247

申请日：2017-08-18

申请人： FUJITSU LIMITED

发明人： Masahiro KATAOKA ,  Ryo MATSUMURA ,  Junki HAKAMATA

IPC分类号： G06F17/30

CPC分类号： G06F16/334 ,  G06F16/31 ,  G06F16/316

摘要： A non-transitory computer-readable recording medium stores a data search program that causes a computer to execute a process including: receiving a search character string for target text data; and searching for the search character string by a logical operation between index information associated with appearance positions in the target text data of each of characters or words appearing in the target text data as bitmap data and search bitmap data generated to be associated with an appearance order in the search character string of respective characters or respective words constituting the search character string.

公开(公告)号：US20170302292A1

公开(公告)日：2017-10-19

申请号：US15489029

申请日：2017-04-17

申请人： FUJITSU LIMITED

发明人： Masahiro KATAOKA ,  Ryo MATSUMURA ,  Hazuki ABE

IPC分类号： H03M7/30 ,  G06F17/22

CPC分类号： H03M7/3088 ,  G06F17/2205 ,  G06F17/30153 ,  G06F17/30613 ,  H03M7/3084

摘要： The encoding device 100 extracts, when encoding a target file by using a static dictionary unit 121 and a dynamic dictionary unit 122, a registered word included in an external dictionary unit 221 from among words registered in the dynamic dictionary unit 122, in which the external dictionary associates a specific word group and a code group with each other; and registers, in the dynamic dictionary unit 122, a code of the registered word in the external dictionary unit 221 and a dynamic code assigned dynamically in association with each other.

公开(公告)号：US20160226511A1

公开(公告)日：2016-08-04

申请号：US15010638

申请日：2016-01-29

申请人： FUJITSU LIMITED

发明人： Masahiro KATAOKA ,  Yasuhiro SUZUKI ,  Ryo MATSUMURA

IPC分类号： H03M7/30

CPC分类号： H03M7/30 ,  H03M7/3084 ,  H03M7/3091

摘要： An information processing apparatus according to an embodiment determines whether a target character string is registered in a first dictionary, the target character string being a compression target contained in input data, outputs a compression code corresponding to the target character string when the target string is registered in the first dictionary, searches the target character string in first data when the target character string is not registered in the first dictionary, the first date accumulating character strings that are a part of the input data and have been determined to be not registered in the first dictionary, registers a matched character string in a second dictionary different from the first dictionary when the target character string is searched in the first data and outputs a compression code corresponding to a registration number of the target character string in the second dictionary.

摘要翻译： 根据实施例的信息处理装置确定目标字符串是否登记在第一字典中，目标字符串是包含在输入数据中的压缩目标，当目标字符串被注册时输出与目标字符串相对应的压缩码 在第一字典中，当目标字符串未登记在第一字典中时，在第一数据中搜索目标字符串，作为输入数据的一部分的第一日期累积字符串，并且已被确定为未注册在第一字典中 第一字典，当在第一数据中搜索目标字符串时，将与第一字典不同的第二字典中的匹配字符串注册，并输出与第二字典中的目标字符串的注册号相对应的压缩码。

公开(公告)号：US20150188565A1

公开(公告)日：2015-07-02

申请号：US14656290

申请日：2015-03-12

申请人： FUJITSU LIMITED

发明人： Masahiro KATAOKA ,  Takaki OZAWA ,  Ryo MATSUMURA ,  Minoru YAMANAKA

IPC分类号： H03M7/40

CPC分类号： H03M7/40 ,  H03M7/3084 ,  H03M7/3091

摘要： 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.

摘要翻译： 非暂时的计算机可读记录介质中存储有使计算机执行处理的压缩程序。 该处理包括：从压缩目标文件读取多个字符串; 在压缩字典中，检查订单信息，在压缩字典中，是否存在包含具有特定字符串的顺序的多个字符串中的特定字符串的任何连接字符串，压缩字典将多个连接的字符串与多个 所述多个连接字符串中的每一个包括多个字符串，所述订单信息指示所述压缩字典中是否存在具有特定字符串的顺序的特定字符串; 以及当所述订单信息指示一个或多个连接的字符串包括所述特定字符串时，利用所述多个字符串来搜索所述压缩字典。