Back to results
US 2019/0245554 A1Published application
Data encoder and data encoding method
AssigneesSK hynix Inc., Seoul National University R&Db Foundation
InventorsJiwoong CHOI, Boyeal KIM, Hyun KIM, Hyuk Jae LEE, Junseo LEE, Changmin KWAK, Youngdoo SONG
Life of this patent
Estimating the term…
Abstract
A data encoder including a preprocessor configured to divide a data stream into a plurality of sub data blocks; a plurality of meta data generators each configured to generate meta data from one of the plurality of sub data blocks; and a plurality of data compressors each configured to compress one of the plurality of sub data blocks according to the meta data.
Claims20
A data encoder comprising:
- a preprocessor configured to divide a data stream into a plurality of sub data blocks;
- a plurality of meta data generators each configured to generate meta data from one of the plurality of sub data blocks;
- and
- a plurality of data compressors each configured to compress one of the plurality of sub data blocks according to the meta data.
1 more element
A data encoding method comprising:
- generating a frequency table comprising symbols and frequencies associated with the symbols;
- extracting two symbols having the least frequency from the frequency table;
- updating the frequency table with a combined symbol made from the two symbols and sums of frequencies of the two symbols;
- storing information on the combined symbol in a bitmap;
- designating one of the two symbols as a left node and the other of the two symbols as a right node;
- and
- updating a codeword of a symbol included in the left node and updating a codeword of a symbol included in the right node with reference to the bitmap.
4 more elements
Dependencies are inferred from the claim text.