Low complexity optimal parallel Huffman encoder and decoder

    公开(公告)号:US12113554B2

    公开(公告)日:2024-10-08

    申请号:US17939643

    申请日:2022-09-07

    IPC分类号: H03M7/40 H03M7/30 H03M7/42

    摘要: A memory device includes a memory; and at least one processor configured to: obtain a symbol stream including a plurality of symbols; determine a Huffman tree corresponding to the symbol stream, wherein each symbol of the plurality of symbols is assigned a corresponding prefix code from among a plurality of prefix codes based on the Huffman tree; generate a prefix length table based on the Huffman tree, wherein the prefix length table indicates a length of the corresponding prefix code for each symbol; generate a logarithm frequency table based on the prefix length table, wherein the logarithm frequency table indicates a logarithm of a frequency count for each symbol, generate a cumulative frequency table which indicates a cumulative frequency count corresponding to each symbol; generate a compressed bitstream by iteratively applying an encoding function to the plurality of symbols based on the logarithm frequency table and the cumulative frequency table; and store the compressed bitstream in the memory.

    Compression and decompression in hardware for data processing

    公开(公告)号:US11728826B2

    公开(公告)日:2023-08-15

    申请号:US17328452

    申请日:2021-05-24

    申请人: Google LLC

    发明人: Reiner Alwyn Pope

    IPC分类号: H03M7/00 H03M7/42 H03M7/30

    CPC分类号: H03M7/42 H03M7/005 H03M7/6011

    摘要: Methods, systems, and apparatus, including computer-readable storage media for hardware compression and decompression. A system can include a decompressor device coupled to a memory device and a processor. The decompressor device can be configured to receive, from the memory device, compressed data that has been compressed using an entropy encoding, process the compressed data using the entropy encoding to generate uncompressed data, and send the uncompressed data to the processor. The system can also include a compressor device configured to generate, from uncompressed data, a probability distribution of codewords, generate a code table from the probability distribution, and compress incoming data using the generated code table.

    Multimedia System For Mobile Client Platforms

    公开(公告)号:US20190075361A1

    公开(公告)日:2019-03-07

    申请号:US16181285

    申请日:2018-11-05

    摘要: A method for multimedia playback and transmission to wireless clients is described. A host webserver transcodes a live digital or analog audio-visual or audio broadcast signal and splits the input stream into small multimedia objects of an efficient compression such as MPEG4/AAC, and then immediately deploys the objects to distributed content servers for a geographically dispersed population of wireless clients. A java applet object player, downloaded to wireless clients at the beginning of the multimedia on-demand session, interprets and decodes the multimedia objects as they are received, using multiple levels of optimization. The applet uses novel video and audio decoding optimizations which can be generically applied to many digital video and audio codecs, and specifically decodes Simple Profile MPEG4 video and Low Complexity AAC audio.