Invention Application
US20120221540A1 ENCODING OF VARIABLE-LENGTH DATA WITH GROUP UNARY FORMATS 有权
使用组义义格式编码可变长度数据

ENCODING OF VARIABLE-LENGTH DATA WITH GROUP UNARY FORMATS
Abstract:
Embodiments provide methods and systems for encoding and decoding variable-length data, which may include methods for encoding and decoding search engine posting lists. Embodiments may include different encoding formats including group unary, packed unary, and/or packed binary formats. Some embodiments may utilize single instruction multiple data (SIMD) instructions that may perform a parallel shuffle operation on encoded data as part of the decoding processes. Some embodiments may utilize lookup tables to determine shuffle sequences and/or masks and/or shifts to be utilized in the decoding processes. Some embodiments may utilize hybrid formats.
Public/Granted literature
Information query
Patent Agency Ranking
0/0