专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

US20060101040A1 Algorithms for block-level code alignment of software binary files 有权
标题翻译：用于软件二进制文件的块级代码对齐的算法
公开(公告)号：US20060101040A1
公开(公告)日：2006-05-11
申请号：US11314405
申请日：2005-12-21
申请人： Liwei Ren , Jinsheng Gu , Luosheng Peng
发明人： Liwei Ren , Jinsheng Gu , Luosheng Peng
IPC分类号： G06F17/00
CPC分类号： G06F8/658 , Y10S707/99937 , Y10S707/99942
摘要： A file differencing and updating system is provided that includes a file differencing component and a file updating component. The file differencing component, or file differencing engine, generates a difference file in a first processor-based or computer system from an original or old version and a new version of an electronic file. Generation of the difference files includes processing to reduce the number of file changes introduced by code block swaps. The processing uses an alignment algorithm, which includes a sorting algorithm, to align the code blocks of the original version in the same order as those of the new version, thereby eliminating the increase in the number of byte-level file differences due to code block swaps. During the alignment operations, the block movements are dynamically recorded at a minimum cost level and encoded for transmission to the file updating component for use in code recovery.
摘要翻译：提供了一种文件差异和更新系统，其中包括文件差异组件和文件更新组件。文件差分组件或文件差分引擎在第一基于处理器或计算机系统中的原始或旧版本和新版本的电子文件中生成差异文件。差异文件的生成包括减少代码块交换引入的文件更改次数的处理。该处理使用对齐算法，其包括排序算法，以与新版本相同的顺序对准原始版本的代码块，从而消除由于代码块而导致的字节级文件差异数量的增加互换在对准操作期间，块运动以最低成本水平动态记录，并被编码以传送到文件更新组件以用于代码恢复。

2. 发明授权

US07031972B2 Algorithms for block-level code alignment of software binary files 有权
公开(公告)号：US07031972B2
公开(公告)日：2006-04-18
申请号：US10624704
申请日：2003-07-21
申请人： Liwei Ren , Jinsheng Gu , Luosheng Peng
发明人： Liwei Ren , Jinsheng Gu , Luosheng Peng
IPC分类号： G06F17/00 , G06F17/30
CPC分类号： G06F8/658 , Y10S707/99937 , Y10S707/99942
摘要： A file differencing and updating system is provided that includes a file differencing component and a file updating component. The file differencing component, or file differencing engine, generates a difference file in a first processor-based or computer system from an original or old version and a new version of an electronic file. Generation of the difference files includes processing to reduce the number of file changes introduced by code block swaps. The processing uses an alignment algorithm, which includes a sorting algorithm, to align the code blocks of the original version in the same order as those of the new version, thereby eliminating the increase in the number of byte-level file differences due to code block swaps. During the alignment operations, the block movements are dynamically recorded at a minimum cost level and encoded for transmission to the file updating component for use in code recovery.

3. 发明授权

US07392260B2 Code alignment of binary files 有权
标题翻译：二进制文件的代码对齐
公开(公告)号：US07392260B2
公开(公告)日：2008-06-24
申请号：US11314405
申请日：2005-12-21
申请人： Liwei Ren , Jinsheng Gu , Luosheng Peng
发明人： Liwei Ren , Jinsheng Gu , Luosheng Peng
IPC分类号： G06F17/00 , G06F17/30
CPC分类号： G06F8/658 , Y10S707/99937 , Y10S707/99942
摘要： A file differencing and updating system is provided that includes a file differencing component and a file updating component. The file differencing component, or file differencing engine, generates a difference file in a first processor-based or computer system from an original or old version and a new version of an electronic file. Generation of the difference files includes processing to reduce the number of file changes introduced by code block swaps. The processing uses an alignment algorithm, which includes a sorting algorithm, to align the code blocks of the original version in the same order as those of the new version, thereby eliminating the increase in the number of byte-level file differences due to code block swaps. During the alignment operations, the block movements are dynamically recorded at a minimum cost level and encoded for transmission to the file updating component for use in code recovery.
摘要翻译：提供了一种文件差异和更新系统，其中包括文件差异组件和文件更新组件。文件差分组件或文件差分引擎在第一基于处理器或计算机系统中的原始或旧版本和新版本的电子文件中生成差异文件。差异文件的生成包括减少代码块交换引入的文件更改次数的处理。该处理使用对齐算法，其包括排序算法，以与新版本相同的顺序对准原始版本的代码块，从而消除由于代码块而导致的字节级文件差异数量的增加互换在对准操作期间，块运动以最低成本水平动态记录，并被编码以传送到文件更新组件以用于代码恢复。

4. 发明申请

US20050021572A1 Algorithms for block-level code alignment of software binary files 有权
标题翻译：用于软件二进制文件的块级代码对齐的算法
公开(公告)号：US20050021572A1
公开(公告)日：2005-01-27
申请号：US10624704
申请日：2003-07-21
申请人： Liwei Ren , Jinsheng Gu , Luosheng Peng
发明人： Liwei Ren , Jinsheng Gu , Luosheng Peng
IPC分类号： G06F9/445 , G06F17/30
CPC分类号： G06F8/658 , Y10S707/99937 , Y10S707/99942
摘要： A file differencing and updating system is provided that includes a file differencing component and a file updating component. The file differencing component, or file differencing engine, generates a difference file in a first processor-based or computer system from an original or old version and a new version of an electronic file. Generation of the difference files includes processing to reduce the number of file changes introduced by code block swaps. The processing uses an alignment algorithm, which includes a sorting algorithm, to align the code blocks of the original version in the same order as those of the new version, thereby eliminating the increase in the number of byte-level file differences due to code block swaps. During the alignment operations, the block movements are dynamically recorded at a minimum cost level and encoded for transmission to the file updating component for use in code recovery.
摘要翻译：提供了一种文件差异和更新系统，其中包括文件差异组件和文件更新组件。文件差分组件或文件差分引擎在第一基于处理器或计算机系统中的原始或旧版本和新版本的电子文件中生成差异文件。差异文件的生成包括减少代码块交换引入的文件更改次数的处理。该处理使用对齐算法，其包括排序算法，以与新版本相同的顺序对准原始版本的代码块，从而消除由于代码块而导致的字节级文件差异数量的增加互换在对准操作期间，块运动以最低成本水平动态记录，并被编码以传送到文件更新组件以用于代码恢复。

5. 发明申请

US20050234997A1 Byte-level file differencing and updating algorithms 有权
公开(公告)号：US20050234997A1
公开(公告)日：2005-10-20
申请号：US11154492
申请日：2005-06-16
申请人： Jinsheng Gu , Luosheng Peng
发明人： Jinsheng Gu , Luosheng Peng
IPC分类号： G06F12/00 , G06F17/30 , G06F7/00
CPC分类号： G06F16/10 , Y10S707/99931 , Y10S707/99942 , Y10S707/99953
摘要： A method for performing differencing and updating between electronic files is provided. A byte-level file differencing algorithm receives two byte streams corresponding to an original file and a new file. The new file includes updated and revised versions of the original file. The file differencing algorithm determines a longest common sub-string (LCS) between the two byte streams and divides each of the two byte streams into sub-streams. The sub-streams include the LCS along with prefix and suffix sub-streams to the LCS. The file differencing algorithm then recursively determines an LCS and divides each sub-stream until a size of the sub-streams is less than a pre-specified size. Byte-level differences are then identified between each of the corresponding sub-streams. Further, the file differencing algorithm defines a protocol for structuring a delta file by using a set of operation codes and a variable length integer format to eliminate redundant information in the delta file. Using this protocol, the file differencing algorithm generates the delta file including an operation array that codes the identified byte-level differences.

6. 发明授权

US08156071B2 Byte-level file differencing and updating algorithms 有权
标题翻译：字节级文件差异和更新算法
公开(公告)号：US08156071B2
公开(公告)日：2012-04-10
申请号：US11154492
申请日：2005-06-15
申请人： Jinsheng Gu , Luosheng Peng
发明人： Jinsheng Gu , Luosheng Peng
IPC分类号： G06F15/16
CPC分类号： G06F17/30067 , Y10S707/99931 , Y10S707/99942 , Y10S707/99953
摘要： A method for performing differencing and updating between electronic files is provided. A byte-level file differencing algorithm receives two byte streams corresponding to an original file and a new file. The new file includes updated and revised versions of the original file. The file differencing algorithm determines a longest common sub-string (LCS) between the two byte streams and divides each of the two byte streams into sub-streams. The sub-streams include the LCS along with prefix and suffix sub-streams to the LCS. The file differencing algorithm then recursively determines an LCS and divides each sub-stream until a size of the sub-streams is less than a pre-specified size. Byte-level differences are then identified between each of the corresponding sub-streams. Further, the file differencing algorithm defines a protocol for structuring a delta file by using a set of operation codes and a variable length integer format to eliminate redundant information in the delta file. Using this protocol, the file differencing algorithm generates the delta file including an operation array that codes the identified byte-level differences.
摘要翻译：提供了一种用于在电子文件之间执行差分和更新的方法。字节级文件差分算法接收与原始文件和新文件对应的两个字节流。新文件包含原始文件的更新版本和修订版本。文件差分算法确定两个字节流之间最长的公共子串（LCS），并将两个字节流中的每一个字符串划分为子流。子流包括LCS以及LCS的前缀和后缀子流。文件差分算法然后递归地确定LCS并且划分每个子流，直到子流的大小小于预定大小。然后在每个相应的子流之间识别字节级别的差异。此外，文件差分算法通过使用一组操作码和可变长度的整数格式来定义用于构造增量文件的协议，以消除增量文件中的冗余信息。使用该协议，文件差分算法生成增量文件，其中包括编码所识别的字节级别差异的操作数组。

7. 发明授权

US06925467B2 Byte-level file differencing and updating algorithms 有权
标题翻译：字节级文件差异和更新算法
公开(公告)号：US06925467B2
公开(公告)日：2005-08-02
申请号：US10146545
申请日：2002-05-13
申请人： Jinsheng Gu , Luosheng Peng
发明人： Jinsheng Gu , Luosheng Peng
IPC分类号： G06F12/00 , G06F17/30 , G06F17/00
CPC分类号： G06F17/30067 , Y10S707/99931 , Y10S707/99942 , Y10S707/99953
摘要： A method for performing differencing and updating between electronic files is provided. A byte-level file differencing algorithm receives two byte streams corresponding to an original file and a new file. The new file includes updated and revised versions of the original file. The file differencing algorithm determines a longest common sub-string (LCS) between the two byte streams and divides each of the two byte streams into sub-streams. The sub-streams include the LCS along with prefix and suffix sub-streams to the LCS. The file differencing algorithm then recursively determines an LCS and divides each sub-stream until a size of the sub-streams is less than a pre-specified size. Byte-level differences are then identified between each of the corresponding sub-streams. Further, the file differencing algorithm defines a protocol for structuring a delta file by using a set of operation codes and a variable length integer format to eliminate redundant information in the delta file. Using this protocol, the file differencing algorithm generates the delta file including an operation array that codes the identified byte-level differences.
摘要翻译：提供了一种用于在电子文件之间执行差分和更新的方法。字节级文件差分算法接收与原始文件和新文件对应的两个字节流。新文件包含原始文件的更新版本和修订版本。文件差分算法确定两个字节流之间最长的公共子串（LCS），并将两个字节流中的每一个字符串划分为子流。子流包括LCS以及LCS的前缀和后缀子流。文件差分算法然后递归地确定LCS并且划分每个子流，直到子流的大小小于预定大小。然后在每个相应的子流之间识别字节级别的差异。此外，文件差分算法通过使用一组操作码和可变长度的整数格式来定义用于构造增量文件的协议，以消除增量文件中的冗余信息。使用该协议，文件差分算法生成增量文件，其中包括编码所识别的字节级别差异的操作数组。

8. 发明授权

US07313577B2 Generating difference files using module information of embedded software components 有权
标题翻译：使用嵌入式软件组件的模块信息生成差异文件
公开(公告)号：US07313577B2
公开(公告)日：2007-12-25
申请号：US11183663
申请日：2005-07-17
申请人： Luosheng Peng
发明人： Luosheng Peng
IPC分类号： G06F17/30
CPC分类号： G06F17/30174 , G06F8/654 , G06F8/658 , Y10S707/99954
摘要： In generating difference information between different file versions, a software component distributor (SCD) receives new files and corresponding original files. The SCD generates a new map file, hex file, and device memory map (DMM) for the new file. Module information is read from the new file using information of the new map file and hex file. The SCD, using the module information, compares the new DMM with the DMM of the original file, identifying inserted and deleted modules of the new file in response to the comparison. The SCD identifies remaining modules of the new file in which the contents remain the same as corresponding modules of the original file, where the remaining modules are modules of the new file not identified as inserted modules. The SCD generates difference information representative of the inserted modules, deleted modules, and remaining modules in which the contents remain the same.
摘要翻译：在生成不同文件版本之间的差异信息时，软件组件分发器（SCD）会收到新文件和相应的原始文件。 SCD为新文件生成一个新的地图文件，十六进制文件和设备存储器映射（DMM）。使用新的地图文件和十六进制文件的信息从新文件中读取模块信息。使用模块信息的SCD将新的DMM与原始文件的DMM进行比较，识别新文件的插入和删除模块以响应比较。 SCD标识新文件的剩余模块，其中内容保持与原始文件的相应模块相同，其余模块是未被标识为插入模块的新文件的模块。 SCD生成表示插入的模块，删除的模块以及内容保持不变的剩余模块的差异信息。

9. 发明申请

US20050254521A1 Generating difference files using module information of embedded software components 有权
标题翻译：使用嵌入式软件组件的模块信息生成差异文件
公开(公告)号：US20050254521A1
公开(公告)日：2005-11-17
申请号：US11183663
申请日：2005-07-17
申请人： Luosheng Peng
发明人： Luosheng Peng
IPC分类号： G06F9/445 , G06F17/30 , G06F17/00
CPC分类号： G06F17/30174 , G06F8/654 , G06F8/658 , Y10S707/99954
摘要： In generating difference information between different file versions, a software component distributor (SCD) receives new files and corresponding original files. The SCD generates a new map file, hex file, and device memory map (DMM) for the new file. Module information is read from the new file using information of the new map file and hex file. The SCD, using the module information, compares the new DMM with the DMM of the original file, identifying inserted and deleted modules of the new file in response to the comparison. The SCD identifies remaining modules of the new file in which the contents remain the same as corresponding modules of the original file, where the remaining modules are modules of the new file not identified as inserted modules. The SCD generates difference information representative of the inserted modules, deleted modules, and remaining modules in which the contents remain the same.
摘要翻译：在生成不同文件版本之间的差异信息时，软件组件分发器（SCD）会收到新文件和相应的原始文件。 SCD为新文件生成一个新的地图文件，十六进制文件和设备存储器映射（DMM）。使用新的地图文件和十六进制文件的信息从新文件中读取模块信息。使用模块信息的SCD将新的DMM与原始文件的DMM进行比较，识别新文件的插入和删除模块以响应比较。 SCD标识新文件的剩余模块，其中内容保持与原始文件的相应模块相同，其余模块是未被标识为插入模块的新文件的模块。 SCD生成表示插入的模块，删除的模块以及内容保持不变的剩余模块的差异信息。

10. 发明授权

US07779055B2 Device memory management during electronic file updating 有权
标题翻译：电子文件更新期间的设备内存管理
公开(公告)号：US07779055B2
公开(公告)日：2010-08-17
申请号：US11187363
申请日：2005-07-22
申请人： Luosheng Peng
发明人： Luosheng Peng
IPC分类号： G06F12/00 , G06F17/30
CPC分类号： G06F12/0246 , G06F8/654 , G06F8/658 , G06F2212/7201 , G06F2212/7205 , Y10S707/99934 , Y10S707/99953 , Y10S707/99956
摘要： In performing memory management, an upgrade client of a host device identifies and reserves memory blocks large enough to accommodate new software components by performing sequential searches of first and second memory areas. The new software components are updated versions of components of original software files. When the new component size exceeds that of available blocks of the first and second memory areas, the upgrade client rewrites the first memory area to eliminate unused memory blocks, reapportions the first and second memory areas, writes the new component to the second memory area, and updates a vector table. To access host device software components, the upgrade client receives a function call from the main program of the host device including identification information of corresponding software files, reads a start address of the corresponding software files from the vector table, and generates a call for the corresponding software files.
摘要翻译：在执行存储器管理时，主机设备的升级客户端通过执行第一和第二存储器区域的连续搜索来识别和预留足够大的存储器块以容纳新的软件组件。新的软件组件是原始软件文件组件的更新版本。当新组件尺寸超过第一和第二存储区域的可用块的大小时，升级客户端重写第一存储器区域以消除未使用的存储器块，重新分配第一和第二存储器区域，将新组件写入第二存储器区域，并更新向量表。为了访问主机设备软件组件，升级客户端从主机设备的主程序接收包括相应软件文件的识别信息的功能调用，从向量表读取相应的软件文件的起始地址，并产生一个呼叫相应的软件文件。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式