发明公开
EP1641219A3 Efficient algorithm for finding candidate objects for remote differential compression
审中-公开
用于寻找候选有效的算法为对象远程差分压缩
- 专利标题： Efficient algorithm for finding candidate objects for remote differential compression
- 专利标题（中）： 用于寻找候选有效的算法为对象远程差分压缩
-
申请号： EP05108288.1申请日： 2005-09-09
-
公开(公告)号： EP1641219A3公开(公告)日： 2006-12-20
- 发明人: Wable, Akhil, c/o Microsoft Corporation , Teodosiu, Dan, c/o Microsoft Corporation , Manasse, Mark S., c/o Microsoft Corporation
- 申请人： Microsoft Corporation
- 申请人地址： One Microsoft Way Redmond WA 98052 US
- 专利权人： Microsoft Corporation
- 当前专利权人： Microsoft Corporation
- 当前专利权人地址： One Microsoft Way Redmond WA 98052 US
- 代理机构： Grünecker, Kinkeldey, Stockmair & Schwanhäusser Anwaltssozietät
- 优先权： US948980 20040924
- 主分类号： G06F17/30
- IPC分类号： G06F17/30 ; H04L29/08 ; H03M7/30
摘要：
The present invention finds candidate objects (O B ,O A ) for remote differential compression. Objects (O B ,O A ) are updated between two or more computing devices (100,101) using remote differential compression (RDC) techniques such that required data transfers are minimized. An algorithm provides enhanced efficiencies for allowing the receiver to locate a set of objects that are similar to the object that needs to be transferred from the sender. Once this set of similar objects has been found, the receiver may reuse any chunks (chunk 1... chunk k; chunk 1... chunk n), from these objects during the RDC algorithm.
公开/授权文献
信息查询
