[go: up one dir, main page]

GB2595002B - Lossless compression of sorted data - Google Patents

Lossless compression of sorted data Download PDF

Info

Publication number
GB2595002B
GB2595002B GB2007278.1A GB202007278A GB2595002B GB 2595002 B GB2595002 B GB 2595002B GB 202007278 A GB202007278 A GB 202007278A GB 2595002 B GB2595002 B GB 2595002B
Authority
GB
United Kingdom
Prior art keywords
lossless compression
sorted data
sorted
data
lossless
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
GB2007278.1A
Other versions
GB202007278D0 (en
GB2595002A (en
Inventor
Nercessian Andy
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.)
Maymask 171 Ltd
Original Assignee
Maymask 171 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
Application filed by Maymask 171 Ltd filed Critical Maymask 171 Ltd
Priority to GB2007278.1A priority Critical patent/GB2595002B/en
Publication of GB202007278D0 publication Critical patent/GB202007278D0/en
Publication of GB2595002A publication Critical patent/GB2595002A/en
Application granted granted Critical
Publication of GB2595002B publication Critical patent/GB2595002B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/04—Protocols for data compression, e.g. ROHC
    • 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/70—Type of the data to be coded, other than image and sound
    • H03M7/707—Structured documents, e.g. XML
    • 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/3068—Precoding preceding compression, e.g. Burrows-Wheeler transformation
    • H03M7/3077—Sorting
    • 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
    • H03M7/4006—Conversion to or from arithmetic code
    • 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
    • H03M7/4006—Conversion to or from arithmetic code
    • H03M7/4012—Binary arithmetic codes
    • H03M7/4018—Context adapative binary arithmetic codes [CABAC]

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
GB2007278.1A 2020-05-16 2020-05-16 Lossless compression of sorted data Expired - Fee Related GB2595002B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
GB2007278.1A GB2595002B (en) 2020-05-16 2020-05-16 Lossless compression of sorted data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB2007278.1A GB2595002B (en) 2020-05-16 2020-05-16 Lossless compression of sorted data

Publications (3)

Publication Number Publication Date
GB202007278D0 GB202007278D0 (en) 2020-07-01
GB2595002A GB2595002A (en) 2021-11-17
GB2595002B true GB2595002B (en) 2022-06-15

Family

ID=71135127

Family Applications (1)

Application Number Title Priority Date Filing Date
GB2007278.1A Expired - Fee Related GB2595002B (en) 2020-05-16 2020-05-16 Lossless compression of sorted data

Country Status (1)

Country Link
GB (1) GB2595002B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114500670B (en) * 2022-02-28 2024-04-05 北京京东振世信息技术有限公司 Encoding compression method, decoding method and device

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5587710A (en) * 1995-03-24 1996-12-24 National Semiconductor Corporation Syntax based arithmetic coder and decoder
US6075471A (en) * 1997-03-14 2000-06-13 Mitsubishi Denki Kabushiki Kaisha Adaptive coding method
US20090079602A1 (en) * 2007-09-19 2009-03-26 Vivienne Sze N-BIN Arithmetic Coding for Context Adaptive Binary Arithmetic Coding

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5587710A (en) * 1995-03-24 1996-12-24 National Semiconductor Corporation Syntax based arithmetic coder and decoder
US6075471A (en) * 1997-03-14 2000-06-13 Mitsubishi Denki Kabushiki Kaisha Adaptive coding method
US20090079602A1 (en) * 2007-09-19 2009-03-26 Vivienne Sze N-BIN Arithmetic Coding for Context Adaptive Binary Arithmetic Coding

Also Published As

Publication number Publication date
GB202007278D0 (en) 2020-07-01
GB2595002A (en) 2021-11-17

Similar Documents

Publication Publication Date Title
EP4035069A4 (en) Lossless coding of video data
GB2595002B (en) Lossless compression of sorted data
GB2608965B (en) Lossy compression techniques
GB202105139D0 (en) New generation lossless data compression methods
GB202104829D0 (en) New Generation Lossless Data Compression Methods
GB202104808D0 (en) New generation lossless data compression methods
GB202018869D0 (en) New generation lossless data compression
GB202018881D0 (en) New generation lossless data compression methods
GB202018882D0 (en) New generation lossless data compression methods
GB202018883D0 (en) New generation lossless data compression methods
GB202018884D0 (en) New generation lossless data compression methods
GB202018886D0 (en) New generation lossless data compression methods
GB202018885D0 (en) New generation lossless data compression methods
GB202018887D0 (en) New generation lossless data compression methods
GB202018851D0 (en) New generation lossless data compression methods
GB202018872D0 (en) New generation lossless data compression methods
GB202018857D0 (en) New Generation Lossless Data Compression Methods
GB202018820D0 (en) New generation lossless data compression methods
GB202018854D0 (en) New Generation Lossless Data Compression Methods
GB202018873D0 (en) New generation lossless data compression methods
GB202018871D0 (en) New generation lossless data compression methods
GB202018868D0 (en) New generation lossless data compression methods
GB202018832D0 (en) New generation lossless data compression methods
GB202018814D0 (en) New generation lossless data compression methods
GB202018876D0 (en) New generation lossless data compression methods

Legal Events

Date Code Title Description
PCNP Patent ceased through non-payment of renewal fee

Effective date: 20240516