Invention Grant
- Patent Title: Data block compression using coalescion
- Patent Title (中): 使用聚结数据块压缩
-
Application No.: US12136643Application Date: 2008-06-10
-
Publication No.: US08909606B2Publication Date: 2014-12-09
- Inventor: Joshua Pollack
- Applicant: Joshua Pollack
- Applicant Address: US CA Mountain View
- Assignee: Google Inc.
- Current Assignee: Google Inc.
- Current Assignee Address: US CA Mountain View
- Agency: Morris & Kamlay LLP
- Main IPC: G06F17/00
- IPC: G06F17/00 ; G06F17/30 ; G06F7/00 ; H03M7/30

Abstract:
A method for processing blocks of data in a file is provided. The method includes determining a plurality of blocks of data in the file for a compression process used for compressing data in the file. This process is iterated over all the plurality of blocks of data in the file. A block of data is read into memory, and the offset from which it is read is also stored. A strong collision-resistant cryptographic hash representation, such as a strong collision-resistant cryptographic hash, of the block is determined. The cryptographic hash representation (CHR) of the block of data as well as the data itself, is added to a table with the CHR as a unique index. The offset of the block of data in the source file, as well as the CHR for that block are appended to a separate table.
Public/Granted literature
- US20090307247A1 DATA BLOCK COMPRESSION USING COALESCION Public/Granted day:2009-12-10
Information query