Invention Grant
- Patent Title: Data compression with Huffman code on multicore processors
- Patent Title (中): 使用多核处理器上的霍夫曼代码进行数据压缩
-
Application No.: US14842200Application Date: 2015-09-01
-
Publication No.: US09258013B1Publication Date: 2016-02-09
- Inventor: Savio N. Chau , Ridwan Rashid
- Applicant: Savio N. Chau , Ridwan Rashid
- Applicant Address: US IA Cedar Rapids
- Assignee: Rockwell Collins, Inc.
- Current Assignee: Rockwell Collins, Inc.
- Current Assignee Address: US IA Cedar Rapids
- Agent Angel N. Gerdzhikov; Donna P. Suchy; Daniel M. Barbieri
- Main IPC: H03M7/40
- IPC: H03M7/40 ; G06F17/30 ; H03M7/30

Abstract:
An encoding system analyzes a data file to determine if portions of the data file include significant disparities in symbol probability. Huffman coding trees are produced for each of the portions of the data file and the portions are separately encoded according to specific Huffman coding trees. Encoded portions and the corresponding Huffman coding tree are packaged together and transmitted to a decoder. The encoder and decoder processes portions using different Huffman coding trees in parallel via multiple processors or processing cores.
Information query
IPC分类: