-
公开(公告)号：CN103890763B
公开(公告)日：2017-09-12
申请号：CN201280052433.0
申请日：2012-08-24
Applicant: 国际商业机器公司
CPC classification number: G06F17/30321 , G06F17/30584 , G06F17/30961
Abstract: 本发明提供一种用于实现高效率地存储密钥的数据存储器的信息处理装置、数据存取方法以及程序。本发明的信息处理装置包括：最上位存储器(110)，构成数据存储器(100)，具有符号的每个条目的计数器；一个以上的层次存储器(130)，分别构成上述数据存储器(100)，对每个层次定义了与频度有关的代表值Ri；以及分配部(150)，在最上位存储器(110)内对要存取的符号进行计数，根据计数器值而对最上位存储器(110)以及一个以上的层次存储器(130)进行分配。上述分配部(150)与对于从最上位存储器(110)移动的符号的存取对应地，使用对包含该符号的层次存储器(130)定义的与频度有关的代表值Ri，在最上位存储器(110)中复原该符号的条目。
-
公开(公告)号：CN103890763A
公开(公告)日：2014-06-25
申请号：CN201280052433.0
申请日：2012-08-24
Applicant: 国际商业机器公司
CPC classification number: G06F17/30321 , G06F17/30584 , G06F17/30961 , G06F17/3033 , G06F17/30327
Abstract: 本发明提供一种用于实现高效率地存储密钥的数据存储器的信息处理装置、数据存取方法以及程序。本发明的信息处理装置包括：最上位存储器(110)，构成数据存储器(100)，具有符号的每个条目的计数器；一个以上的层次存储器(130)，分别构成上述数据存储器(100)，对每个层次定义了与频度有关的代表值Ri；以及分配部(150)，在最上位存储器(110)内对要存取的符号进行计数，根据计数器值而对最上位存储器(110)以及一个以上的层次存储器(130)进行分配。上述分配部(150)与对于从最上位存储器(110)移动的符号的存取对应地，使用对包含该符号的层次存储器(130)定义的与频度有关的代表值Ri，在最上位存储器(110)中复原该符号的条目。
-
公开(公告)号：CN103052951A
公开(公告)日：2013-04-17
申请号：CN201180037655.0
申请日：2011-07-11
Applicant: 国际商业机器公司
IPC: G06F17/30
CPC classification number: G06F17/30696
Abstract: 提供了一种技术，通过该技术可以适当地概括并且在有限范围内显示用于搜索的结果的外围上下文。对于字符串C＝{c1，...，cn}的所有上下文，字符串s所覆盖的表面积由以s为前缀的c的数目和s的长度的乘积来限定。另外，对于所有上下文的集合，在具有最多K个字符且长度小于或等于L的字符串集合中，在未选择属于另一字符串的部分字符串的条件下获得使覆盖的总表面积最大的字符串集合。根据本发明，可通过对从所有上下文的单词查找树创建的频率有序上下文树的动态编程来有效解决这一问题。根据本发明的另一发现，当利用动态编程获得最大表面时，通过估计可通过搜索获得的表面面积的上限，可以从搜索中修剪大量项，由此可以加速处理。另外，通过创建频率有序后缀树，其中按照出现频率排列用于文本的后缀树的子节点，可以加速搜索并且获得最大表面积。
-
公开(公告)号：CN103052951B
公开(公告)日：2016-01-06
申请号：CN201180037655.0
申请日：2011-07-11
Applicant: 国际商业机器公司
IPC: G06F17/30
CPC classification number: G06F17/30696
Abstract: 提供了一种技术，通过该技术可以适当地概括并且在有限范围内显示用于搜索的结果的外围上下文。对于字符串C＝{c1，...，cn}的所有上下文，字符串s所覆盖的表面积由以s为前缀的c的数目和s的长度的乘积来限定。另外，对于所有上下文的集合，在具有最多K个字符且长度小于或等于L的字符串集合中，在未选择属于另一字符串的部分字符串的条件下获得使覆盖的总表面积最大的字符串集合。根据本发明，可通过对从所有上下文的单词查找树创建的频率有序上下文树的动态编程来有效解决这一问题。根据本发明的另一发现，当利用动态编程获得最大表面时，通过估计可通过搜索获得的表面面积的上限，可以从搜索中修剪大量项，由此可以加速处理。另外，通过创建频率有序后缀树，其中按照出现频率排列用于文本的后缀树的子节点，可以加速搜索并且获得最大表面积。
-
-
-
Search Results
4
records
(took 0.025 seconds)
