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.)
Active
Application number
GB2007278.1A
Other versions
GB2595002A (en
GB202007278D0 (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
Maymask 171 Ltd
Original Assignee
Maymask 171 Ltd
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, 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
Active 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 Active 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 Active 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
GB2595002A (en) 2021-11-17
GB202007278D0 (en) 2020-07-01

Similar Documents

Publication Publication Date Title
EP4035069A4 (en) Lossless coding of video data
GB2595002B (en) Lossless compression of sorted data
GB202018869D0 (en) New generation lossless data compression
GB202105333D0 (en) New generation lossless data compression methods
GB202105176D0 (en) New generation lossless data compression methods
GB202105144D0 (en) New generation lossless data compression methods
GB202105139D0 (en) New generation lossless data compression methods
GB202104829D0 (en) New Generation Lossless Data Compression Methods
GB202104808D0 (en) New generation lossless data compression methods
GB202018877D0 (en) New generation lossless data compression methods
GB202018886D0 (en) New generation lossless data compression methods
GB202018881D0 (en) New generation lossless data compression methods
GB202018885D0 (en) New generation lossless data compression methods
GB202018878D0 (en) New generation lossless data compression methods
GB202018883D0 (en) New generation lossless data compression methods
GB202018882D0 (en) New generation lossless data compression methods
GB202018832D0 (en) New generation lossless data compression methods
GB202018875D0 (en) New generation lossless data compression methods
GB202018861D0 (en) New Generation Lossless Data Compression Methods
GB202018868D0 (en) New generation lossless data compression methods
GB202018870D0 (en) New generation lossless data compression methods
GB202018871D0 (en) New generation lossless data compression methods
GB202018876D0 (en) New generation lossless data compression methods
GB202018873D0 (en) New generation lossless data compression methods
GB202018874D0 (en) New generation lossless data compression methods