问查找重复字节序列的算法

EN

通常，这种类型的问题伴随着CPU/内存的权衡。极端的解决方案是下面的(1)和(2)，你可以从那里改进：

1. 高CPU /低内存-迭代所有可能的组合大小和字母并查找重复项(2对于statements)
2. Low CPU /高内存-创建所有所需组合和长度的查找表(hash map)，遍历数组并添加到表中，稍后遍历该表并从此处找到您的candidates
3. Improve -想要从(2)使用较低内存的想法，减小查找表大小以获得更多命中，并在以后处理较低的问题。想要更快地查找序列长度，请为每个长度创建单独的查找表。

构建一个分支都是字节类型的树(256个分支)。

然后遍历数组，构建新的子分支。在每个节点上，存储找到该序列的位置列表。

例如:假设您位于节点AC,40,2F。树中的这个序列意味着:在位置xx (其存储在该节点中的位置之一)处发现了字节AC。下一个字节40在位置yy=xx+1 (以及其他位置)。字节2F在位置zz=yy+1

现在你只想“压缩”某个大小的序列(比如5个)。因此，遍历这棵树，并注意深度为5或更多。在节点的第五个深度的子节点中，您已经存储了在数组中找到该序列(或更大值)的所有位置。这些位置是您有兴趣存储在压缩文件中的位置。