Invention Grant
- Patent Title: Encoding scheme for numeric-like data types
-
Application No.: US16714576Application Date: 2019-12-13
-
Publication No.: US11308093B1Publication Date: 2022-04-19
- Inventor: Orestis Polychroniou , Naresh Chainani , Ippokratis Pandis
- Applicant: Amazon Technologies, Inc.
- Applicant Address: US WA Seattle
- Assignee: Amazon Technologies, Inc.
- Current Assignee: Amazon Technologies, Inc.
- Current Assignee Address: US WA Seattle
- Agency: Kowert, Hood, Munyon, Rankin & Goetzel, P.C.
- Agent Robert C. Kowert
- Main IPC: G06F16/2455
- IPC: G06F16/2455 ; G06F16/174 ; G06F16/23 ; G06F16/22

Abstract:
A method includes encoding, by an encoding engine, consecutive sections of a received data stream that includes a stream of values. The encoding includes identifying a minimum value in a section of the stream. The encoding includes determining, for each value in the section of the stream, respective differences with the minimum value. An encoded version of the section includes the minimum value and a mask value. The mask value is combined with respective portions of the respective differences to generate the respective differences of each value in the section. The encoded version of the section further includes the respective portions of the respective differences.
Information query