Invention Grant
US08694474B2 Block entropy encoding for word compression 有权
块熵编码用于字压缩

  • Patent Title: Block entropy encoding for word compression
  • Patent Title (中): 块熵编码用于字压缩
  • Application No.: US13177044
    Application Date: 2011-07-06
  • Publication No.: US08694474B2
    Publication 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
Block entropy encoding for word compression
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
Information query
Patent Agency Ranking
0/0