AU2001270575A1 - Improved huffman data compression method - Google Patents

Improved huffman data compression method

Info

Publication number
AU2001270575A1
AU2001270575A1 AU2001270575A AU7057501A AU2001270575A1 AU 2001270575 A1 AU2001270575 A1 AU 2001270575A1 AU 2001270575 A AU2001270575 A AU 2001270575A AU 7057501 A AU7057501 A AU 7057501A AU 2001270575 A1 AU2001270575 A1 AU 2001270575A1
Authority
AU
Australia
Prior art keywords
data compression
compression method
huffman data
improved huffman
improved
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
AU2001270575A
Inventor
Richard Price
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Roke Manor Research Ltd
Original Assignee
Roke Manor Research Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from GB0023765A external-priority patent/GB0023765D0/en
Application filed by Roke Manor Research Ltd filed Critical Roke Manor Research Ltd
Publication of AU2001270575A1 publication Critical patent/AU2001270575A1/en
Abandoned legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/005—Statistical coding, e.g. Huffman, run length coding
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
AU2001270575A 2000-09-28 2001-05-01 Improved huffman data compression method Abandoned AU2001270575A1 (en)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
GB0023765 2000-09-28
GB0023765A GB0023765D0 (en) 2000-09-28 2000-09-28 Hierarchical huffman
GB0102164A GB2367460B (en) 2000-09-28 2001-01-27 Improved huffman data compression method
GB0102164 2001-01-27
PCT/EP2001/006699 WO2002027664A1 (en) 2000-09-28 2001-05-01 Improved huffman data compression method

Publications (1)

Publication Number Publication Date
AU2001270575A1 true AU2001270575A1 (en) 2002-04-08

Family

ID=26245067

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2001270575A Abandoned AU2001270575A1 (en) 2000-09-28 2001-05-01 Improved huffman data compression method

Country Status (5)

Country Link
US (1) US7064489B2 (en)
EP (1) EP1320833B1 (en)
CN (1) CN1262972C (en)
AU (1) AU2001270575A1 (en)
WO (1) WO2002027664A1 (en)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7271749B2 (en) * 2004-09-14 2007-09-18 Hewlett-Packard Development Company, L.P. Context-based denoiser that simultaneously updates probabilities for multiple contexts
US8085171B2 (en) * 2006-03-24 2011-12-27 University Of Mississippi High-speed data compression based on set associative cache mapping techniques
MX2008012216A (en) * 2006-03-24 2008-12-10 Univ Mississippi High-speed data compression based on set associative cache mapping techniques.
TWI324736B (en) * 2006-11-01 2010-05-11 Sunplus Technology Co Ltd Searial transmission controller, searial transmission decoder and searial transmission method thereof
US8321326B2 (en) 2009-09-15 2012-11-27 Auerbach Group Llc Method and system for enhancing the efficiency of a digitally communicated data exchange
US8013762B2 (en) * 2009-11-03 2011-09-06 Seagate Technology Llc Evaluating alternative encoding solutions during data compression
ES2742286T3 (en) 2010-03-25 2020-02-13 Massachusetts Inst Technology Secure network coding for streaming video streaming, multi-resolution wireless
US10530574B2 (en) 2010-03-25 2020-01-07 Massachusetts Institute Of Technology Secure network coding for multi-description wireless transmission
US8488894B2 (en) 2010-11-12 2013-07-16 Dynacomware Taiwan Inc. Method and system for dot-matrix font data compression and decompression
US8482441B2 (en) * 2011-06-03 2013-07-09 Massachusetts Institute Of Technology Method and apparatus to perform functional compression
WO2013006697A2 (en) 2011-07-05 2013-01-10 Massachusetts Institute Of Technology Energy-efficient time-stampless adaptive nonuniform sampling
US9544126B2 (en) 2011-10-31 2017-01-10 Massachusetts Institute Of Technology Joint use of multi-packet reception and network coding for performance improvement
EP2774304B1 (en) 2011-11-05 2021-06-16 Massachusetts Institute of Technology Method and apparatus for efficient transmission of information to multiple nodes
US8780693B2 (en) 2011-11-08 2014-07-15 Massachusetts Institute Of Technology Coding approach for a robust and flexible communication protocol
US9537759B2 (en) 2012-01-31 2017-01-03 Massachusetts Institute Of Technology Multi-path data transfer using network coding
US9160687B2 (en) 2012-02-15 2015-10-13 Massachusetts Institute Of Technology Method and apparatus for performing finite memory network coding in an arbitrary network
US9129001B2 (en) * 2012-05-07 2015-09-08 Sybase, Inc. Character data compression for reducing storage requirements in a database system
CN102811113B (en) * 2012-07-12 2014-12-10 中国电子科技集团公司第二十八研究所 Character-type message compression method
US9369255B2 (en) 2012-10-18 2016-06-14 Massachusetts Institute Of Technology Method and apparatus for reducing feedback and enhancing message dissemination efficiency in a multicast network
US9607003B2 (en) 2013-03-14 2017-03-28 Massachusetts Institute Of Technology Network coded storage with multi-resolution codes
US9369541B2 (en) 2013-03-14 2016-06-14 Massachusetts Institute Of Technology Method and apparatus for implementing distributed content caching in a content delivery network
EP2974096A4 (en) 2013-03-14 2016-11-09 Massachusetts Inst Technology Method and apparatus for secure communication
US9019643B2 (en) 2013-03-15 2015-04-28 Massachusetts Institute Of Technology Method and apparatus to reduce access time in a data storage device using coded seeking
US9185529B2 (en) 2013-03-15 2015-11-10 Massachusetts Institute Of Technology Wireless reliability architecture and methods using network coding
CN104283568B (en) * 2013-07-12 2017-05-17 中国科学院声学研究所 Data compressed encoding method based on part Hoffman tree
US9509335B1 (en) * 2015-05-11 2016-11-29 Via Alliance Semiconductor Co., Ltd. Hardware data compressor that constructs and uses dynamic-prime huffman code tables
US9515678B1 (en) 2015-05-11 2016-12-06 Via Alliance Semiconductor Co., Ltd. Hardware data compressor that directly huffman encodes output tokens from LZ77 engine
US9509337B1 (en) 2015-05-11 2016-11-29 Via Alliance Semiconductor Co., Ltd. Hardware data compressor using dynamic hash algorithm based on input block type
US9628111B2 (en) 2015-05-11 2017-04-18 Via Alliance Semiconductor Co., Ltd. Hardware data compressor with multiple string match search hash tables each based on different hash size
US9509336B1 (en) 2015-05-11 2016-11-29 Via Alliance Semiconductor Co., Ltd. Hardware data compressor that pre-huffman encodes to decide whether to huffman encode a matched string or a back pointer thereto
US10027346B2 (en) 2015-05-11 2018-07-17 Via Alliance Semiconductor Co., Ltd. Hardware data compressor that maintains sorted symbol list concurrently with input block scanning
US9503122B1 (en) 2015-05-11 2016-11-22 Via Alliance Semiconductor Co., Ltd. Hardware data compressor that sorts hash chains based on node string match probabilities
GB2539027B (en) 2015-06-04 2019-04-17 Thales Holdings Uk Plc Video compression with increased fidelity near horizon
US9209833B1 (en) * 2015-06-25 2015-12-08 Emc Corporation Methods and apparatus for rational compression and decompression of numbers
US10091904B2 (en) * 2016-07-22 2018-10-02 Intel Corporation Storage sled for data center
CN110710141B (en) 2017-03-29 2022-05-31 麻省理工学院 Systems and techniques for packet generation based on sliding window network coding
US11418449B2 (en) 2018-05-16 2022-08-16 Code On Network Coding, Llc Multipath coding apparatus and related techniques
CN116505955B (en) * 2023-06-30 2023-12-05 深圳市思拓通信系统有限公司 Method for monitoring and managing health state of disk use

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4862167A (en) * 1987-02-24 1989-08-29 Hayes Microcomputer Products, Inc. Adaptive data compression method and apparatus
US5603012A (en) * 1992-06-30 1997-02-11 Discovision Associates Start code detector
US5533051A (en) * 1993-03-12 1996-07-02 The James Group Method for data compression
JP3210996B2 (en) * 1993-07-30 2001-09-25 三菱電機株式会社 High efficiency coding device and high efficiency decoding device
US5525982A (en) * 1994-04-15 1996-06-11 International Business Machines Corporation Method and means for character string pattern matching for compression and the like using minimal cycles per character
US5635932A (en) * 1994-10-17 1997-06-03 Fujitsu Limited Lempel-ziv compression with expulsion of dictionary buffer matches
US5784387A (en) * 1994-10-31 1998-07-21 International Business Machines Corporation Method for detecting start-of-frame, end of frame and idle words in a data stream
US6088039A (en) * 1996-01-04 2000-07-11 Compaq Computer Corporation Compression of grey scale images of text
JP3276860B2 (en) * 1996-09-02 2002-04-22 富士通株式会社 Data compression / decompression method
US6292115B1 (en) * 1997-12-02 2001-09-18 Hughes Electronics Corporation Data compression for use with a communications channel
US6040790A (en) * 1998-05-29 2000-03-21 Xerox Corporation Method of building an adaptive huffman codeword tree
JP4242970B2 (en) * 1998-07-09 2009-03-25 富士通株式会社 Data compression method and data compression apparatus
JP3541930B2 (en) * 1998-08-13 2004-07-14 富士通株式会社 Encoding device and decoding device
US6603414B1 (en) * 1999-01-29 2003-08-05 Compaq Computer Corporation Method for digital compression of characters
JP3323175B2 (en) * 1999-04-20 2002-09-09 松下電器産業株式会社 Encoding device
US6492918B1 (en) * 1999-09-30 2002-12-10 Stmicroelectronics, Inc. Code word having data bits and code bits and method for encoding data
US6748520B1 (en) * 2000-05-02 2004-06-08 3Com Corporation System and method for compressing and decompressing a binary code image
US6657565B2 (en) * 2002-03-21 2003-12-02 International Business Machines Corporation Method and system for improving lossless compression efficiency

Also Published As

Publication number Publication date
CN1478255A (en) 2004-02-25
CN1262972C (en) 2006-07-05
US20040075596A1 (en) 2004-04-22
WO2002027664A1 (en) 2002-04-04
EP1320833B1 (en) 2008-12-03
EP1320833A1 (en) 2003-06-25
US7064489B2 (en) 2006-06-20

Similar Documents

Publication Publication Date Title
AU2001270575A1 (en) Improved huffman data compression method
AU2001232194A1 (en) Coding method
GB2385958B (en) Data compression/decompression system
AU2001250430A1 (en) Method of compressing data packets
EP2320661B8 (en) Coding distortion removal method
AU5236501A (en) Compression set packer
AU2001268441A1 (en) Smart blocks
AU2002356070A1 (en) Video encoding method
AU2002228884A1 (en) Video data compression system
AU2001279873A1 (en) Video coding
AU2001289794A1 (en) Video coding
AU2001260295A1 (en) Video coding
AU2001226952A1 (en) Data compression having more effective compression
AUPR212600A0 (en) Efficient video coding
AU2003252956A1 (en) Lossless data compression
AU2002236505A1 (en) Clustering for data compression
AU4595400A (en) Compression/decompression method
AU2002358231A1 (en) Video encoding method
GB2371162B (en) Image data compression method
AU2002343135A1 (en) Improved bit plane compression method
AU2002343740A1 (en) Data compression method and system
GB2360915B (en) Data compression
GB2367460B (en) Improved huffman data compression method
GB2360916B (en) Data compression
GB2360917B (en) Data compression