GB201207413D0 - Method apparatus and computer program for encoding a bit string - Google Patents

Method apparatus and computer program for encoding a bit string

Info

Publication number
GB201207413D0
GB201207413D0 GB201207413A GB201207413A GB201207413D0 GB 201207413 D0 GB201207413 D0 GB 201207413D0 GB 201207413 A GB201207413 A GB 201207413A GB 201207413 A GB201207413 A GB 201207413A GB 201207413 D0 GB201207413 D0 GB 201207413D0
Authority
GB
United Kingdom
Prior art keywords
bit string
encoding
value bits
codeword
length
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.)
Granted
Application number
GB201207413A
Other versions
GB2501527A (en
GB2501527B (en
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.)
Renesas Electronics Corp
Original Assignee
Renesas Mobile Corp
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 Renesas Mobile Corp filed Critical Renesas Mobile Corp
Priority to GB201207413A priority Critical patent/GB2501527B/en
Publication of GB201207413D0 publication Critical patent/GB201207413D0/en
Priority to PCT/IB2013/053307 priority patent/WO2013160876A1/en
Priority to EP13728836.1A priority patent/EP2842231A1/en
Publication of GB2501527A publication Critical patent/GB2501527A/en
Application granted granted Critical
Publication of GB2501527B publication Critical patent/GB2501527B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

A run-length encoding method is selected (502) from a plurality of such methods based on content of a bit string (such as a traffic indication map TIM in Smart Meter networks). Encoding parameters (such as codeword length) are also selected (504) based on the content, and the bit string is encoded (506) according to the selected method and parameters. In various non-limiting examples: different run-length encoding methods arc selected (508) based on whether the bit string has sequences of consecutive same-value bits interspersed with isolated. opposite-value bits or interspersed with sequences of consecutive opposite-value bits; the codeword length parameter is selected (510) based on how many consecutive same-value bits arc in the bit string; and encoding entails disposing a marker between code words to indicate that the codeword continues.
GB201207413A 2012-04-27 2012-04-27 Method apparatus and computer program for encoding a bit string Expired - Fee Related GB2501527B (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
GB201207413A GB2501527B (en) 2012-04-27 2012-04-27 Method apparatus and computer program for encoding a bit string
PCT/IB2013/053307 WO2013160876A1 (en) 2012-04-27 2013-04-26 Method, apparatus and computer program for encoding a bit string
EP13728836.1A EP2842231A1 (en) 2012-04-27 2013-04-26 Method, apparatus and computer program for encoding a bit string

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB201207413A GB2501527B (en) 2012-04-27 2012-04-27 Method apparatus and computer program for encoding a bit string

Publications (3)

Publication Number Publication Date
GB201207413D0 true GB201207413D0 (en) 2012-06-13
GB2501527A GB2501527A (en) 2013-10-30
GB2501527B GB2501527B (en) 2014-03-12

Family

ID=46330463

Family Applications (1)

Application Number Title Priority Date Filing Date
GB201207413A Expired - Fee Related GB2501527B (en) 2012-04-27 2012-04-27 Method apparatus and computer program for encoding a bit string

Country Status (3)

Country Link
EP (1) EP2842231A1 (en)
GB (1) GB2501527B (en)
WO (1) WO2013160876A1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113177638B (en) * 2020-12-11 2024-05-28 联合微电子中心有限责任公司 Processor and method for generating binarized weights for neural networks

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5870036A (en) * 1995-02-24 1999-02-09 International Business Machines Corporation Adaptive multiple dictionary data compression
US5627534A (en) * 1995-03-23 1997-05-06 International Business Machines Corporation Dual stage compression of bit mapped image data using refined run length and LZ compression
US6987468B1 (en) * 2004-10-29 2006-01-17 Microsoft Corporation Lossless adaptive encoding and decoding of integer data
US7804428B2 (en) * 2008-11-10 2010-09-28 Apple Inc. System and method for compressing a stream of integer-valued data

Also Published As

Publication number Publication date
EP2842231A1 (en) 2015-03-04
WO2013160876A1 (en) 2013-10-31
GB2501527A (en) 2013-10-30
GB2501527B (en) 2014-03-12

Similar Documents

Publication Publication Date Title
MX2016007334A (en) Data encoding and decoding.
PH12017501002B1 (en) Method and apparatus for coding video and method and apparatus for decoding video accompanied with arithmetic coding
MY201227A (en) Parameter update method for entropy coding and decoding of conversion coefficient level, and entropy coding device and entropy decoding device of conversion coefficient level using same
MX2019015482A (en) Method and device for encoding polar code.
MX2018006466A (en) Method for entropy-encoding slice segment and apparatus therefor, and method for entropy-decoding slice segment and apparatus therefor.
MX2015014134A (en) Encoding and decoding of significant coefficients in dependence upon a parameter of the significant coefficients.
WO2013116849A8 (en) Devices and methods for context reduction in last significant coefficient position coding
PH12014501467A1 (en) Determining contexts for coding transform coefficient data in video coding
MY200990A (en) Entrophy Coding of a Video and Entropy Decoding of a Video
PH12016502216A1 (en) Method and technical equipment for video encoding and decoding using palette coding
MX2015014133A (en) Signaling for addition or removal of layers in video coding.
MX2017010998A (en) Parity interleaving apparatus for encoding variable-length signaling information and parity interleaving method using same.
MY180423A (en) Signal encoding method and apparatus, and signal decoding method and apparatus
MX2020002647A (en) Encoding method and device.
MX2019011955A (en) Coding and decoding of spectral peak positions.
MX2017010999A (en) Parity puncturing device for variable-length signaling information encoding, and parity puncturing method using same.
GB201207413D0 (en) Method apparatus and computer program for encoding a bit string
MX2017010995A (en) Parity interleaving apparatus for encoding fixed-length signaling information, and parity interleaving method using same.
MX2019003952A (en) Image coding device, image coding method, image coding program, transmission device, transmission method, transmission program, image decoding device, image decoding method, image decoding program, reception device, reception method, and reception program.
HK1223726A1 (en) Apparatus and method for audio signal envelope encoding, processing and decoding by splitting the audio signal envelope employing distribution quantization and coding
HK1223725A1 (en) Apparatus and method for audio signal envelope encoding, processing and decoding by modelling a cumulative sum representation employing distribution quantization and coding
IN2014DN03190A (en)
TH134153B (en) Changing the parameters for the transmission quantization for the passed set. Encoding High Efficient Videos (HEVC)
WO2012099433A3 (en) Entropy coding method using an index mapping table, and image-encoding/decoding apparatus and method using said entropy coding method

Legal Events

Date Code Title Description
732E Amendments to the register in respect of changes of name or changes affecting rights (sect. 32/1977)

Free format text: REGISTERED BETWEEN 20140102 AND 20140108

732E Amendments to the register in respect of changes of name or changes affecting rights (sect. 32/1977)

Free format text: REGISTERED BETWEEN 20140109 AND 20140115

732E Amendments to the register in respect of changes of name or changes affecting rights (sect. 32/1977)

Free format text: REGISTERED BETWEEN 20170706 AND 20170715

PCNP Patent ceased through non-payment of renewal fee

Effective date: 20170427