Invention Grant
- Patent Title: Buffer index format and compression
-
Application No.: US15626679Application Date: 2017-06-19
-
Publication No.: US10460418B2Publication Date: 2019-10-29
- Inventor: Martin Jon Irwin Fuller , Ivan Nevraev
- Applicant: Microsoft Technology Licensing, LLC
- Applicant Address: US WA Redmond
- Assignee: Microsoft Technology Licensing, LLC
- Current Assignee: Microsoft Technology Licensing, LLC
- Current Assignee Address: US WA Redmond
- Agency: Arent Fox LLP
- Main IPC: G06F15/80
- IPC: G06F15/80 ; G06T1/60 ; G06T15/00 ; G06T17/10 ; G06T9/00

Abstract:
Flexible, dynamic, and efficient compression and de-compression mechanisms are described. An example compression mechanism includes reading a plurality of groups of indices, identifying a smallest index in each of the plurality of groups, rotating indices in each of the plurality of groups such that the smallest index is a first value, calculating unsigned delta encoded values relative to the smallest index in each of the plurality of groups for remaining indices, converting the plurality of groups of indices into a plurality of compressed groups of indices, and storing the plurality of compressed groups of indices. An example de-compression mechanism include reading a plurality of compressed groups of indices, identifying a first index as an absolute value in each of the plurality of groups, calculating remaining indices of each of the plurality of groups, and converting the plurality of compressed groups of indices into a plurality of decompressed groups of indices.
Public/Granted literature
- US20180232849A1 BUFFER INDEX FORMAT AND COMPRESSION Public/Granted day:2018-08-16
Information query