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

11. 发明申请

US20050010870A1 Post-processing algorithm for byte-level file differencing 审中-公开
标题翻译：字节级文件差异的后处理算法
公开(公告)号：US20050010870A1
公开(公告)日：2005-01-13
申请号：US10616681
申请日：2003-07-09
申请人： Jinsheng Gu , Liwei Ren
发明人： Jinsheng Gu , Liwei Ren
IPC分类号： G06F9/445 , G06F15/00
CPC分类号： G06F8/658
摘要： Devices and methods are provided for generating difference files that include encoded differences between byte streams of original and new file versions. Generation of the difference files includes processing by components of an optimizing system and/or algorithm to identify replacement content in a first area of the new byte stream. The replacement content includes a group of bytes of the new byte stream identified as at least one of byte insertions and byte replacements in a corresponding operation array. The optimizing system identifies content similarities between the replacement content and at least one of the original byte stream and a second area of the new byte stream. The optimizing system generates information of the difference file by encoding information of the content similarities.
摘要翻译：提供的设备和方法用于生成差异文件，其中包括原始文件版本和新文件版本的字节流之间的编码差异。差异文件的生成包括通过优化系统和/或算法的组件进行处理，以识别新字节流的第一区域中的替换内容。替换内容包括被识别为相应操作阵列中的字节插入和字节替换中的至少一个的新字节流的一组字节。优化系统识别替换内容与新字节流的原始字节流和第二区域中的至少一个之间的内容相似性。优化系统通过编码内容相似性的信息来生成差异文件的信息。

12. 发明授权

US07089270B2 Processing software images for use in generating difference files 有权
标题翻译：处理用于生成差异文件的软件映像
公开(公告)号：US07089270B2
公开(公告)日：2006-08-08
申请号：US10600978
申请日：2003-06-20
申请人： Liwei Ren , Jinsheng Gu
发明人： Liwei Ren , Jinsheng Gu
IPC分类号： G06F17/30
CPC分类号： G06F8/658 , Y10S707/99942 , Y10S707/99943 , Y10S707/99954
摘要： Systems and methods are provided for pre-processing original and new versions of files as part of difference file generation between the original and new file versions, for example byte-level file differencing. Software/executable changes between file versions include primary changes/logical changes, which are defined to be the source code changes, and secondary changes. The secondary changes generally result from the primary changes and are generated by the software compiler/linker utilities. The secondary changes include address changes, pointer target address changes, and changes in address offsets. The pre-processing systems and methods provided use approximation rules between file versions to remove/reduce the secondary changes and encode information relating to the removal of these changes in information of the corresponding difference file.
摘要翻译：提供了系统和方法，用于预处理原始和新版本的文件，作为原始文件和新文件版本之间差异文件生成的一部分，例如字节级文件差异。文件版本之间的软件/可执行文件更改包括主要更改/逻辑更改，这些更改被定义为源代码更改和次要更改。次要更改通常来自主要更改，并由软件编译器/链接器实用程序生成。次要更改包括地址更改，指针目标地址更改以及地址偏移量的更改。提供的预处理系统和方法使用文件版本之间的近似规则来去除/减少次要改变并且编码与删除对应差异文件的信息中的这些改变有关的信息。

13. 发明申请

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

14. 发明授权

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.

15. 发明授权

US07099884B2 System and method for data compression and decompression 有权
标题翻译：用于数据压缩和解压缩的系统和方法
公开(公告)号：US07099884B2
公开(公告)日：2006-08-29
申请号：US10328529
申请日：2002-12-24
申请人： Jinsheng Gu
发明人： Jinsheng Gu
IPC分类号： G06F7/00 , G06F15/16 , H04B1/66
CPC分类号： H03M7/3086 , Y10S707/99942
摘要： A data compressor is provided which performs substitution-based data encoding. The compressor identifies repetitive data of an input file and writes meta-data representative of the repetitive data to a first buffer using a triple structure. The triple structure includes information of a length of non-repetitive data preceding repetitive data, an offset between like groups of repetitive data, and a length of the repetitive data. Non-repetitive data is written to a second buffer. The compressor concatenates the first and second buffers along with information of the length of the input file and the length of the first buffer to form a compressed file. A corresponding decompressor parses the compressed file and quickly computes the original file using a pre-allocated memory area.
摘要翻译：提供了执行基于替换的数据编码的数据压缩器。压缩器识别输入文件的重复数据，并使用三重结构将表示重复数据的元数据写入第一缓冲器。三重结构包括重复数据之前的非重复数据的长度，重复数据的相似组之间的偏移量和重复数据的长度的信息。非重复数据被写入第二缓冲器。压缩器连接第一和第二缓冲器以及输入文件的长度和第一缓冲器的长度的信息以形成压缩文件。对应的解压缩器解析压缩文件，并使用预先分配的内存区域快速计算原始文件。

16. 发明申请

US20060123032A1 Reorganizing images in static file system differencing and updating 有权
标题翻译：重新组织静态文件系统中的图像差异和更新
公开(公告)号：US20060123032A1
公开(公告)日：2006-06-08
申请号：US11269277
申请日：2005-11-08
申请人： Premjith Manapetty , Jinsheng Gu
发明人： Premjith Manapetty , Jinsheng Gu
IPC分类号： 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差分和更新。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式