Invention Grant
- Patent Title: Method for generating a delta for compressed data
- Patent Title (中): 生成压缩数据增量的方法
-
Application No.: US13692992Application Date: 2012-12-03
-
Publication No.: US08909897B2Publication Date: 2014-12-09
- Inventor: Bulent Abali , James A. Marcella
- Applicant: International Business Machines Corporation
- Applicant Address: SG Singapore
- Assignee: Lenovo Enterprise Solutions (Singapore) Pte. Ltd.
- Current Assignee: Lenovo Enterprise Solutions (Singapore) Pte. Ltd.
- Current Assignee Address: SG Singapore
- Agent Katherine S. Brown; Jeffrey L. Streets
- Main IPC: G06F12/00
- IPC: G06F12/00 ; G06F12/10

Abstract:
A translation table has entries that each include a share bit and a delta bit, with pointers that point to a memory block that includes reuse bits. The share bit is set to indicate a translation table entry is sharing its memory block with another translation table entry. In addition, a translation table entry may include a private delta in the form of a pointer that references a memory fragment in the memory block that is not shared with other translation table entries, wherein the private delta references previously-stored content. When a translation table has a private delta, its delta bit is set. The private delta is generated by analyzing a data buffer for content that is similar to previously-stored content.
Public/Granted literature
- US20140075150A1 METHOD FOR GENERATING A DELTA FOR COMPRESSED DATA Public/Granted day:2014-03-13
Information query