Invention Application
- Patent Title: ENCODING OF VARIABLE-LENGTH DATA WITH GROUP UNARY FORMATS
- Patent Title (中): 使用组义义格式编码可变长度数据
-
Application No.: US13077479Application Date: 2011-03-31
-
Publication No.: US20120221540A1Publication Date: 2012-08-30
- Inventor: Daniel E. Rose , Alexander A. Stepanov , Anil Ramesh Gangolli , Paramjit S. Oberoi , Ryan Jacob Ernst
- Applicant: Daniel E. Rose , Alexander A. Stepanov , Anil Ramesh Gangolli , Paramjit S. Oberoi , Ryan Jacob Ernst
- Applicant Address: US CA Palo Alto
- Assignee: A9.com, Inc.
- Current Assignee: A9.com, Inc.
- Current Assignee Address: US CA Palo Alto
- Main IPC: G06F17/30
- IPC: G06F17/30

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
- US09336225B2 Encoding of variable-length data with unary formats Public/Granted day:2016-05-10
Information query