发明名称 COMPRESSION MATCH ENUMERATION
摘要 <p>In embodiments of compression match enumeration, a suffix array can be generated that is representative of data sequences stored in a memory buffer. The suffix array can then be converted into a trie structure that overwrites the suffix array in the memory buffer as the trie structure is generated in-place of the suffix array. The trie structure includes nodes that each represent one or more suffixes of the suffix array, where each consecutive suffix is either grouped with an existing node in the trie structure or added as a new node of the trie structure. Data sequence matches can then be enumerated as determined from the trie structure.</p>
申请公布号 KR20140038441(A) 申请公布日期 2014.03.28
申请号 KR20137032073 申请日期 2011.10.09
申请人 MICROSOFT CORP. 发明人 MICKLE BENJAMIN A.
分类号 G06F17/00;G06F17/30 主分类号 G06F17/00
代理机构 代理人
主权项
地址