Invention Grant
US08280850B2 Method for producing a size-optimized delta-file 有权
用于生成尺寸优化的增量文件的方法

  • Patent Title: Method for producing a size-optimized delta-file
  • Patent Title (中): 用于生成尺寸优化的增量文件的方法
  • Application No.: US12310538
    Application Date: 2007-08-23
  • Publication No.: US08280850B2
    Publication Date: 2012-10-02
  • Inventor: Ulrich Lauther
  • Applicant: Ulrich Lauther
  • Applicant Address: DE Munich
  • Assignee: Siemens Aktiengesellschaft
  • Current Assignee: Siemens Aktiengesellschaft
  • Current Assignee Address: DE Munich
  • Agency: Staas & Halsey LLP
  • Priority: DE102006040395 20060829
  • International Application: PCT/EP2007/058775 WO 20070823
  • International Announcement: WO2008/025719 WO 20080306
  • Main IPC: G06F7/00
  • IPC: G06F7/00 G06F17/00
Method for producing a size-optimized delta-file
Abstract:
A delta file which encodes the difference between a first data file and a second data file is produced by determining a set of elemental data strings which are present in the two data files in a partial match in a graph being modeled. In the graph, each network node, representing data processing based on the first data file for producing a data byte of the second data file, is connected by network edges to all network nodes which are associated with a directly preceding data byte of the second data file. The network nodes and network edges are respectively assigned a cost value and a cost-optimized path in the graph is ascertained which, for all the day bytes of the second data file, contains only one network node per data byte. The cost-optimized path is taken as a basis for generating a delta file, containing a sequence of data processing operations and their data fields, which corresponds to the successive series of network nodes in the cost-optimized path.
Public/Granted literature
Information query
Patent Agency Ranking
0/0