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

1. 发明申请

US20060112113A1 Static file system differencing and updating 审中-公开
标题翻译：静态文件系统差异更新
公开(公告)号：US20060112113A1
公开(公告)日：2006-05-25
申请号：US11269274
申请日：2005-11-08
申请人： Jinsheng Gu , Premjith Manapetty
发明人： Jinsheng Gu , Premjith Manapetty
IPC分类号： G06F7/00
CPC分类号： G06T7/97 , G06F8/658 , G06F16/51
摘要： Systems and methods are provided for static file system (SFS) differencing and updating. The differencing and updating includes portion-level differencing and block-level updating of units of an original image (referred to as blocks). The differencing and updating splits SFS images into portions based on block information and the image structure. A delta file is generated for each portion (portion-level differencing) of the new SFS image; the delta file includes information of differences between the portion of the new SFS image and the portion of the original SFS image to which the new SFS image portion corresponds. The delta files are transferred to a device where the target SFS image of the device is updated block-by-block using information of the delta files. The block-by-block update reconstructs all portions of the new SFS image in a device block in host device RAM and writes the reconstructed block into host device ROM.
摘要翻译：为静态文件系统（SFS）的差异化和更新提供了系统和方法。差分和更新包括原始图像的单位的部分级差分和块级更新（称为块）。差分和更新基于块信息和图像结构将SFS图像分割成部分。为新的SFS图像的每个部分（部分级差分）生成增量文件; 增量文件包括新SFS图像的部分与新的SFS图像部分对应的原始SFS图像的部分之间的差异的信息。增量文件被传送到使用增量文件的信息逐块更新设备的目标SFS映像的设备。逐块更新重建主机设备RAM中的设备块中的新SFS映像的所有部分，并将重建的块写入主机设备ROM。

2. 发明申请

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.

3. 发明申请

US20050010576A1 File differencing and updating engines 审中-公开
标题翻译：文件差异和更新引擎
公开(公告)号：US20050010576A1
公开(公告)日：2005-01-13
申请号：US10616615
申请日：2003-07-09
申请人： Liwei Ren , Jinsheng Gu , David Lai
发明人： Liwei Ren , Jinsheng Gu , David Lai
IPC分类号： G06F9/445 , G06F17/00
CPC分类号： G06F8/658
摘要： 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. The file updating component, or file updating engine, generates a copy of the new file on a second processor-based or computer system using the difference file and the hosted copy of the original file.
摘要翻译：提供了一种文件差异和更新系统，其中包括文件差异组件和文件更新组件。文件差分组件或文件差分引擎在第一基于处理器或计算机系统中的原始或旧版本和新版本的电子文件中生成差异文件。文件更新组件或文件更新引擎使用差异文件和原始文件的托管副本在基于第二处理器或计算机系统上生成新文件的副本。

4. 发明授权

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并且划分每个子流，直到子流的大小小于预定大小。然后在每个相应的子流之间识别字节级别的差异。此外，文件差分算法通过使用一组操作码和可变长度的整数格式来定义用于构造增量文件的协议，以消除增量文件中的冗余信息。使用该协议，文件差分算法生成增量文件，其中包括编码所识别的字节级别差异的操作数组。

5. 发明授权

US07711706B2 Reorganizing images in static file system differencing and updating 有权
标题翻译：重新组织静态文件系统中的图像差异和更新
公开(公告)号：US07711706B2
公开(公告)日：2010-05-04
申请号：US11269277
申请日：2005-11-08
申请人： Premjith Manapetty , Jinsheng Gu
发明人： Premjith Manapetty , Jinsheng Gu
IPC分类号： G06F17/00 , G06F7/00
CPC分类号： G06F17/3028 , G06F8/658 , G06T7/97
摘要： Systems and methods are provided for reorganizing static file system (SFS) images for efficient differencing, updating and to reduce the update time. The systems and methods are for updating compressed read-only memory file system (CRAMFS) format images as an example. The reorganizing receives an image that includes one or more SFS components such as CRAMFS components and determines any changed sections within the SFS images. Reorganized CRAMFS components are generated using information of the CRAMFS components by moving any of the changed sections from a first position to a second position in the component. The second position can follow all unchanged data sections of the image. A modified image is generated that includes the reorganized CRAMFS component. The modified image is used in SFS differencing and updating.
摘要翻译：提供了系统和方法来重组静态文件系统（SFS）图像，以进行有效的差异化，更新和减少更新时间。系统和方法用于更新压缩的只读存储器文件系统（CRAMFS）格式的图像作为示例。重新组织接收包含一个或多个SFS组件（如CRAMFS组件）的映像，并确定SFS映像中任何已更改的部分。使用CRAMFS组件的信息，通过将任何更改的部分从组件中的第一个位置移动到第二个位置来生成重新组织的CRAMFS组件。第二个位置可以跟随图像的所有不变的数据部分。生成包含重新组织的CRAMFS组件的修改后的图像。修改后的图像用于SFS差分和更新。

6. 发明授权

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.
摘要翻译：提供了一种文件差异和更新系统，其中包括文件差异组件和文件更新组件。文件差分组件或文件差分引擎在第一基于处理器或计算机系统中的原始或旧版本和新版本的电子文件中生成差异文件。差异文件的生成包括减少代码块交换引入的文件更改次数的处理。该处理使用对齐算法，其包括排序算法，以与新版本相同的顺序对准原始版本的代码块，从而消除由于代码块而导致的字节级文件差异数量的增加互换在对准操作期间，块运动以最低成本水平动态记录，并被编码以传送到文件更新组件以用于代码恢复。

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. 发明授权

US07865479B2 Updating compressed read-only memory file system (CRAMFS) images 有权
标题翻译：更新压缩的只读内存文件系统（CRAMFS）映像
公开(公告)号：US07865479B2
公开(公告)日：2011-01-04
申请号：US11269463
申请日：2005-11-08
申请人： Jinsheng Gu , Premjith Manapetty
发明人： Jinsheng Gu , Premjith Manapetty
IPC分类号： G06F7/00 , G06F17/00
CPC分类号： G06F17/3028 , G06F8/658 , G06T7/97
摘要： Systems and methods for CRAMFS file system differencing and updating are provided that include portion-level differencing and block-level updating of blocks of an original image. The differencing and updating split CRAMFS images into portions using CRAMFS file system structure information and block information and perform dependency analysis using hint/list files from the CRAMFS split module. A delta file is generated for each portion (portion-level differencing) of the new CRAMFS image; the delta file includes information of differences between the portion of the new CRAMFS image and the portion of the original CRAMFS image to which the new CRAMFS image portion corresponds. The delta files are transferred to a device where the device target CRAMFS image is updated block-by-block using information of the delta files. The update reconstructs all portions of the new CRAMFS image in a block in host device RAM and writes the reconstructed block into host device ROM.
摘要翻译：提供了用于CRAMFS文件系统差分和更新的系统和方法，其包括原始图像的块的部分级差分和块级更新。差分和更新使用CRAMFS文件系统结构信息和块信息将CRAMFS映像分成部分，并使用CRAMFS拆分模块中的提示/列表文件执行依赖关系分析。为新的CRAMFS图像的每个部分（部分级差分）生成增量文件; 增量文件包括新CRAMFS图像的部分与新的CRAMFS图像部分对应的原始CRAMFS图像的部分之间的差异的信息。将delta文件传输到使用delta文件的信息逐块更新设备目标CRAMFS映像的设备。该更新重建主机设备RAM中的块中的新CRAMFS图像的所有部分，并将重建的块写入主机设备ROM。

9. 发明申请

US20060174300A1 Updating compressed read-only memory file system (CRAMFS) images 有权
标题翻译：更新压缩的只读内存文件系统（CRAMFS）映像
公开(公告)号：US20060174300A1
公开(公告)日：2006-08-03
申请号：US11269463
申请日：2005-11-08
申请人： Jinsheng Gu , Premjith Manapetty
发明人： Jinsheng Gu , Premjith Manapetty
IPC分类号： H04N7/173 , H04N5/44
CPC分类号： G06F17/3028 , G06F8/658 , G06T7/97
摘要： Systems and methods for CRAMFS file system differencing and updating are provided that include portion-level differencing and block-level updating of blocks of an original image. The differencing and updating split CRAMFS images into portions using CRAMFS file system structure information and block information and perform dependency analysis using hint/list files from the CRAMFS split module. A delta file is generated for each portion (portion-level differencing) of the new CRAMFS image; the delta file includes information of differences between the portion of the new CRAMFS image and the portion of the original CRAMFS image to which the new CRAMFS image portion corresponds. The delta files are transferred to a device where the device target CRAMFS image is updated block-by-block using information of the delta files. The update reconstructs all portions of the new CRAMFS image in a block in host device RAM and writes the reconstructed block into host device ROM.
摘要翻译：提供了用于CRAMFS文件系统差分和更新的系统和方法，其包括原始图像的块的部分级差分和块级更新。差分和更新使用CRAMFS文件系统结构信息和块信息将CRAMFS映像分成部分，并使用CRAMFS拆分模块中的提示/列表文件执行依赖关系分析。为新的CRAMFS图像的每个部分（部分级差分）生成增量文件; 增量文件包括新CRAMFS图像的部分与新的CRAMFS图像部分对应的原始CRAMFS图像的部分之间的差异的信息。将delta文件传输到使用delta文件的信息逐块更新设备目标CRAMFS映像的设备。该更新重建主机设备RAM中的块中的新CRAMFS图像的所有部分，并将重建的块写入主机设备ROM。

10. 发明申请

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.
摘要翻译：提供了一种文件差异和更新系统，其中包括文件差异组件和文件更新组件。文件差分组件或文件差分引擎在第一基于处理器或计算机系统中的原始或旧版本和新版本的电子文件中生成差异文件。差异文件的生成包括减少代码块交换引入的文件更改次数的处理。该处理使用对齐算法，其包括排序算法，以与新版本相同的顺序对准原始版本的代码块，从而消除由于代码块而导致的字节级文件差异数量的增加互换在对准操作期间，块运动以最低成本水平动态记录，并被编码以传送到文件更新组件以用于代码恢复。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式