03-01-2019 дата публикации
Номер: US20190007704A1
Принадлежит:
The present disclosure relates to system(s) and method(s) for real time compression of a data frame. The system receives the data frame comprising a set of symbols. Further, the system identifies frequency of each symbol, from the set of symbols. The system further sorts the symbols in descending order of frequency, associated with each symbols. Further, the system computes a compression gain associated with each predefined case type, a set of predefined case types. Furthermore, the system selects a target predefined case type, based on the comparison of the compression gain of each predefined case types. The system further assigns a compressed code to Most Frequent Symbols (MFS), in the data frame. The compressed code is assigned based on the target predefined case type. Further, the system generates a compressed frame, associated with the data frame. The compressed frame comprises a header and a sequence of compressed symbols. 1. A method for real-time compression of a data frame , the method comprises:receiving, by a processor, a data frame, wherein the data frame comprises a set of symbols, wherein the length of each symbol is m bits;identifying, by the processor, a frequency associated with each symbol, from the set of symbols, wherein for each symbol, the frequency corresponds to a number of occurrence of the symbol in the data frame;sorting, by the processor, the set of symbols to generate a sorted set of symbols, based on descending order of frequency associated with each symbol from the set of symbols;computing, by the processor, a compression gain associated with each predefined case type, from a set of predefined case types, wherein each predefined case type corresponds to a number of bits (C) used for representing first (2̂C−1) symbols from the sorted set of symbols;selecting, by the processor, a target predefined case type, from the set of predefined case types, based on comparison of the compression gain associated with each predefined case type, ...
Подробнее