Invention Grant
- Patent Title: Block entropy encoding for word compression
- Patent Title (中): 块熵编码用于字压缩
-
Application No.: US13177044Application Date: 2011-07-06
-
Publication No.: US08694474B2Publication Date: 2014-04-08
- Inventor: Zhao Wu
- Applicant: Zhao Wu
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agent Dave Ream; Doug Barker; Micky Minhas
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/30

Abstract:
A computer-implemented method, computer-readable media, and a computerized system to compress words are provided. The computerized system includes a compression engine that compresses a list of words. The compression engine generates a symbol list from the list of words, decomposes the words using the symbol list and a cost function, and encodes the decomposed words. The words may be from a search index. The compression engine may be utilized to reduce the size of the search index and improve efficiency.
Public/Granted literature
- US20130013574A1 Block Entropy Encoding for Word Compression Public/Granted day:2013-01-10
Information query