CA2371375C - Bitwise adaptive encoding using prefix prediction - Google Patents

Bitwise adaptive encoding using prefix prediction Download PDF

Info

Publication number
CA2371375C
CA2371375C CA2371375A CA2371375A CA2371375C CA 2371375 C CA2371375 C CA 2371375C CA 2371375 A CA2371375 A CA 2371375A CA 2371375 A CA2371375 A CA 2371375A CA 2371375 C CA2371375 C CA 2371375C
Authority
CA
Canada
Prior art keywords
symbols
data
probabilities
group
data symbols
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.)
Expired - Fee Related
Application number
CA2371375A
Other languages
English (en)
French (fr)
Other versions
CA2371375A1 (en
Inventor
Xiaoping Hu
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.)
Boly Media Communications Inc
Original Assignee
Boly Media Communications Inc
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
Application filed by Boly Media Communications Inc filed Critical Boly Media Communications Inc
Publication of CA2371375A1 publication Critical patent/CA2371375A1/en
Application granted granted Critical
Publication of CA2371375C publication Critical patent/CA2371375C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
CA2371375A 2001-02-09 2002-02-11 Bitwise adaptive encoding using prefix prediction Expired - Fee Related CA2371375C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/780,912 2001-02-09
US09/780,912 US7274671B2 (en) 2001-02-09 2001-02-09 Bitwise adaptive encoding using prefix prediction

Publications (2)

Publication Number Publication Date
CA2371375A1 CA2371375A1 (en) 2002-08-09
CA2371375C true CA2371375C (en) 2014-06-03

Family

ID=25121069

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2371375A Expired - Fee Related CA2371375C (en) 2001-02-09 2002-02-11 Bitwise adaptive encoding using prefix prediction

Country Status (5)

Country Link
US (1) US7274671B2 (zh)
EP (1) EP1231717B1 (zh)
JP (1) JP3989745B2 (zh)
CN (1) CN1183683C (zh)
CA (1) CA2371375C (zh)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7274671B2 (en) 2001-02-09 2007-09-25 Boly Media Communications, Inc. Bitwise adaptive encoding using prefix prediction
US7028042B2 (en) * 2002-05-03 2006-04-11 Jorma Rissanen Lossless data compression system
EP1734511B1 (en) 2002-09-04 2009-11-18 Microsoft Corporation Entropy coding by adapting coding between level and run-length/level modes
US7548986B1 (en) * 2003-03-17 2009-06-16 Hewlett-Packard Development Company, L.P. Electronic device network providing streaming updates
US7937413B2 (en) * 2004-05-04 2011-05-03 International Business Machines Corporation Self-adaptive prefix encoding for stable node identifiers
FR2873637B1 (fr) 2004-07-27 2008-01-04 Valeo Vision Sa Procede d'eclairage d'une route par des projecteurs pivotants et dispositif mettant en oeuvre ce procede
US8543614B2 (en) * 2005-08-22 2013-09-24 International Business Machines Corporation Packing nodes into records to store XML XQuery data model and other hierarchically structured data
US8572125B2 (en) 2005-08-22 2013-10-29 International Business Machines Corporation Scalable storage schemes for native XML column data of relational tables
US7529726B2 (en) 2005-08-22 2009-05-05 International Business Machines Corporation XML sub-document versioning method in XML databases using record storages
FR2900004A1 (fr) * 2006-04-18 2007-10-19 Thomson Licensing Sas Procede et dispositif de decodage arithmetique
US8458457B2 (en) * 2007-02-02 2013-06-04 Red Hat, Inc. Method and system for certificate revocation list pre-compression encoding
KR101365989B1 (ko) * 2007-03-08 2014-02-25 삼성전자주식회사 트리 구조를 기반으로 한 엔트로피 부호화 및 복호화 장치및 방법
US7612692B2 (en) * 2008-02-27 2009-11-03 Red Hat, Inc. Bidirectional context model for adaptive compression
US7612693B2 (en) * 2008-02-27 2009-11-03 Red Hal, Inc. Difference coding adaptive context model
US8179974B2 (en) 2008-05-02 2012-05-15 Microsoft Corporation Multi-level representation of reordered transform coefficients
US8406307B2 (en) * 2008-08-22 2013-03-26 Microsoft Corporation Entropy coding/decoding of hierarchically organized data
JP4962476B2 (ja) * 2008-11-28 2012-06-27 ソニー株式会社 算術復号装置
US8131770B2 (en) * 2009-01-30 2012-03-06 Nvidia Corporation System, method, and computer program product for importance sampling of partitioned domains
US8063801B2 (en) * 2010-02-26 2011-11-22 Research In Motion Limited Encoding and decoding methods and devices using a secondary codeword indicator
EP2646949B1 (en) * 2010-12-01 2018-10-03 Google LLC Identifying matching source documents in response to a visual query
US9720927B2 (en) * 2011-07-12 2017-08-01 The Board Of Trustees Of The Leland Stanford Junior University Method and system for database storage management
US8990217B2 (en) 2011-07-13 2015-03-24 International Business Machines Corporation Lossless compression of high nominal-range data
US20130019029A1 (en) * 2011-07-13 2013-01-17 International Business Machines Corporation Lossless compression of a predictive data stream having mixed data types
US9071269B2 (en) * 2012-10-01 2015-06-30 Sandisk Technologies Inc. Encoding data for storage in a data storage device
CN103905054B (zh) * 2012-12-25 2017-05-24 展讯通信（上海）有限公司 构建码表的方法和装置，编码、解码方法和装置
US10354210B2 (en) * 2015-04-16 2019-07-16 Entit Software Llc Quality prediction
US11177823B2 (en) * 2018-05-21 2021-11-16 Google Llc Data compression by local entropy encoding
CN111382941B (zh) * 2020-03-09 2022-08-02 河海大学常州校区 一种多约束条件的并行任务调度方法
CN116032293B (zh) * 2023-03-28 2023-06-16 国网山东省电力公司平阴县供电公司 一种具有主动响应功能的社区电力安全管理系统

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3716851A (en) * 1971-02-09 1973-02-13 Bell Telephone Labor Inc Self-synchronizing sequential encoding systems
US4168513A (en) * 1977-09-12 1979-09-18 Xerox Corporation Regenerative decoding of binary data using minimum redundancy codes
DE3278850D1 (en) 1981-11-09 1988-09-01 Ibm Data translation apparatus translating between raw and compression encoded data forms
US4500955A (en) * 1981-12-31 1985-02-19 International Business Machines Corporation Full word coding for information processing
US4646061A (en) * 1985-03-13 1987-02-24 Racal Data Communications Inc. Data communication with modified Huffman coding
US5270712A (en) * 1992-04-02 1993-12-14 International Business Machines Corporation Sort order preserving method for data storage compression
JP3238854B2 (ja) * 1995-02-21 2001-12-17 富士通株式会社 データ圧縮方法及びデータ圧縮装置、並びにデータ復元方法及びデータ復元装置
US5796356A (en) * 1995-03-14 1998-08-18 Fujitsu Limited Data compressing apparatus, data restoring apparatus and data compressing/restoring system
JPH09162748A (ja) * 1995-12-01 1997-06-20 Fujitsu Ltd データ符号化方法、データ復号方法、データ圧縮装置、データ復元装置、及びデータ圧縮・復元システム
JP3305190B2 (ja) * 1996-03-11 2002-07-22 富士通株式会社 データ圧縮装置及びデータ復元装置
US6112208A (en) * 1997-08-25 2000-08-29 Fujitsu Limited Data compressing method and apparatus to generate bit maps in accordance with extracted data symbols
US6401188B1 (en) * 1998-02-27 2002-06-04 Cisco Technology, Inc. Method for selection on a pattern sequence
US5973626A (en) * 1998-03-17 1999-10-26 Cornell Research Foundation, Inc. Byte-based prefix encoding
US6535150B1 (en) * 1999-09-03 2003-03-18 Whamtech, Inc. Method and apparatus for implementing run-length compression
US6636167B1 (en) * 2000-10-31 2003-10-21 Intel Corporation Method of generating Huffman code length information
US6563439B1 (en) * 2000-10-31 2003-05-13 Intel Corporation Method of performing Huffman decoding
US7274671B2 (en) 2001-02-09 2007-09-25 Boly Media Communications, Inc. Bitwise adaptive encoding using prefix prediction

Also Published As

Publication number Publication date
US20020141422A1 (en) 2002-10-03
CA2371375A1 (en) 2002-08-09
US7274671B2 (en) 2007-09-25
CN1369970A (zh) 2002-09-18
EP1231717B1 (en) 2012-08-01
EP1231717A3 (en) 2004-06-16
EP1231717A2 (en) 2002-08-14
JP3989745B2 (ja) 2007-10-10
JP2002319865A (ja) 2002-10-31
CN1183683C (zh) 2005-01-05

Similar Documents

Publication Publication Date Title
CA2371375C (en) Bitwise adaptive encoding using prefix prediction
Cormack et al. Data compression using dynamic Markov modelling
US5546080A (en) Order-preserving, fast-decoding arithmetic coding arithmetic coding and compression method and apparatus
Elias Interval and recency rank source coding: Two on-line adaptive variable-length schemes
JP3278297B2 (ja) データ圧縮方法及びデータ復元方法並びにデータ圧縮装置及びデータ復元装置
Willems et al. Context weighting for general finite-context sources
JP3238854B2 (ja) データ圧縮方法及びデータ圧縮装置、並びにデータ復元方法及びデータ復元装置
EP1779522B1 (en) System and method for static huffman decoding
US7650040B2 (en) Method, apparatus and system for data block rearrangement for LZ data compression
Ledwon et al. High-throughput FPGA-based hardware accelerators for deflate compression and decompression using high-level synthesis
KR100484137B1 (ko) 개선된 허프만 디코딩 방법 및 장치
Kennel et al. Context-tree modeling of observed symbolic dynamics
Díaz-Domínguez et al. A grammar compressor for collections of reads with applications to the construction of the BWT
JPH05241777A (ja) データ圧縮方式
Chen et al. E cient Lossless Compression of Trees and Graphs
Haque et al. Study on data compression technique
Oswald et al. An efficient text compression algorithm-data mining perspective
Belodedov et al. Development of an algorithm for optimal encoding of WAV files using genetic algorithms
Ghuge Map and Trie based Compression Algorithm for Data Transmission
Llewellyn Data compression for a source with Markov characteristics
CN112217521A (zh) 一种基于gzip的大文件分布式压缩方法
Stauffer et al. Dictionary Compression on the PRAM
Stauffer et al. Parallel text compression
ITOH et al. An adaptive noiseless coding for sources with big alphabet size
Aksu et al. Design, performance, and complexity analysis of residual trellis-coded vector quantizers

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20180212