专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US08924446B2 Compression of small strings 有权
标题翻译：压缩小字符串
公开(公告)号：US08924446B2
公开(公告)日：2014-12-30
申请号：US13339562
申请日：2011-12-29
申请人： Matthew Thomas , Benoit Perroud
发明人： Matthew Thomas , Benoit Perroud
IPC分类号： H03M7/30
CPC分类号： H03M7/40 , H03M7/4031
摘要： A method for compressing a set of small strings may include calculating n-gram frequencies for a plurality of n-grams over the set of small strings, selecting a subset of n-grams from the plurality of n-grams based on the calculated n-gram frequencies, defining a mapping table that maps each n-gram of the subset of n-grams to a unique code, and compressing the set of small strings by replacing n-grams within each small string in the set of small strings with corresponding unique codes from the mapping table. The method may use linear optimization to select a subset of n-grams that achieves a maximum space saving amount over the set of small strings for inclusion in the mapping table. The unique codes may be variable-length one or two byte codes. The set of small strings may be domain names.
摘要翻译：用于压缩一组小串的方法可以包括：在所述一组小串上计算多个n克的n克频率，基于所计算的n-gram，从所述多个n克中选择n克的子集，定义映射表，其将n-gram子集的每个n-gram映射到唯一的代码，并且通过用小的字符串组合中的每个小字符串中的n-gram替换相应的唯一的来自映射表的代码。该方法可以使用线性优化来选择在该小组中的最小空间节省量的n克的子集以包含在映射表中。唯一代码可以是可变长度的一个或两个字节代码。一组小字符串可能是域名。

2. 发明申请

US20130173676A1 COMPRESSION OF SMALL STRINGS 有权
标题翻译：小路的压缩
公开(公告)号：US20130173676A1
公开(公告)日：2013-07-04
申请号：US13339562
申请日：2011-12-29
申请人： Matthew Thomas , Benoit Perroud
发明人： Matthew Thomas , Benoit Perroud
IPC分类号： G06F17/10
CPC分类号： H03M7/40 , H03M7/4031
摘要： A method for compressing a set of small strings may include calculating n-gram frequencies for a plurality of n-grams over the set of small strings, selecting a subset of n-grams from the plurality of n-grams based on the calculated n-gram frequencies, defining a mapping table that maps each n-gram of the subset of n-grams to a unique code, and compressing the set of small strings by replacing n-grams within each small string in the set of small strings with corresponding unique codes from the mapping table. The method may use linear optimization to select a subset of n-grams that achieves a maximum space saving amount over the set of small strings for inclusion in the mapping table. The unique codes may be variable-length one or two byte codes. The set of small strings may be domain names.
摘要翻译：用于压缩一组小串的方法可以包括：在所述一组小串上计算多个n克的n克频率，基于所计算的n-gram，从所述多个n克中选择n克的子集，定义映射表，其将n-gram子集的每个n-gram映射到唯一的代码，并且通过用小的字符串组合中的每个小字符串中的n-gram替换相应的唯一的来自映射表的代码。该方法可以使用线性优化来选择在该小组中的最小空间节省量的n克的子集以包含在映射表中。唯一代码可以是可变长度的一个或两个字节代码。一组小字符串可能是域名。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式