利索-全球专利检索

  1. 登录
  2. 注册
发明授权
US09160611B2 System and method for performing longest common prefix strings searches 有权
用于执行最长公共前缀字符串搜索的系统和方法

System and method for performing longest common prefix strings searches
摘要：
A method and system a method for compressing and searching a plurality of strings. The method includes inputting a plurality of strings into a compression engine. The method also includes converting each of the plurality of strings into a new, prefix-preserving compressed string, using the compression engine. For every string P that is a strict prefix of a string S, P's resulting compressed string is a strict prefix of S's resulting compressed string.
摘要（中）：

一种方法和系统，用于压缩和搜索多个字符串的方法。 该方法包括将多个串输入到压缩引擎中。 该方法还包括使用压缩引擎将多个字符串中的每一个转换为新的前缀保留压缩字符串。 对于作为字符串S的严格前缀的每个字符串P，P的生成的压缩字符串是S生成的压缩字符串的严格前缀。

公开/授权文献
信息查询
Espacenet
0/0