Invention Grant
- Patent Title: Lossless binary compression in a memory constrained environment
-
Application No.: US15828782Application Date: 2017-12-01
-
Publication No.: US10103747B1Publication Date: 2018-10-16
- Inventor: Shakeeb A. Pasha.B.K. , Sachin Gupta , Sunil Kumar
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Nolan M. Lawrence
- Main IPC: H03M7/30
- IPC: H03M7/30

Abstract:
A method for compressing a data structure generated for a computing system includes: generating a table comprising block values of a set of blocks in the data structure, where a block size of each block in the set of blocks is determined by an architecture of the computing system and the values are a threshold number of the most frequently occurring values; determining whether a first value of a block is stored in the table, where the block occurs; storing, in response to determining that the first value is stored in the table, a table index of the first value in a first data structure; storing, in a second data structure, a second value indicating whether the first value is stored in the table; generating a compressed data structure, where the compressed data structure comprises the table, first data structure and the second data structure.
Information query
IPC分类: