首页>
外国专利>
System and method for unorchestrated determination of data sequences using sticky byte factoring to determine breakpoints in digital sequences
System and method for unorchestrated determination of data sequences using sticky byte factoring to determine breakpoints in digital sequences
展开▼
机译:使用粘性字节分解来确定数字序列中的断点的无序确定数据序列的系统和方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
A system and method for unorchestrated determination of data sequences using “sticky byte” factoring to determine breakpoints in digital sequences such that common sequences can be identified. Sticky byte factoring provides an efficient method of dividing a data set into pieces that generally yields near optimal commonality. This is effectuated by employing a rolling hashsum and, in an exemplary embodiment disclosed herein, a threshold function to deterministically set divisions in a sequence of data. Both the rolling hash and the threshold function are designed to require minimal computation. This low overhead makes it possible to rapidly partition a data sequence for presentation to a factoring engine or other applications that prefer subsequent synchronization across the data set.
展开▼