New compression schemes for natural number sequences

DOI10.1016/j.dam.2022.11.004OpenAlexW3115295077MaRDI QIDQ2112646

Y. Gross, R. Revivo, Dana Shapira, Shmuel T. Klein, S. Asraf

Publication date: 11 January 2023

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2022.11.004

zbMATH Keywords

lossless compressionHaar transformuniversal codes

Mathematics Subject Classification ID

Theory of data (68Pxx) Theory of computing (68Qxx) Communication, information (94Axx)

Cites Work

• Compressed matching for feature vectors
• Random access to Fibonacci encoded files
• Robust universal complete codes for transmission and compression
• Robust transmission of unbounded strings using Fibonacci representations
• COMPRESSED PATTERN MATCHING IN JPEG IMAGES
• Universal codeword sets and representations of the integers
• Efficient Storage and Retrieval by Content and Address of Static Files
• CSA++: Fast Pattern Search for Large Alphabets
• Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching
• A Method for the Construction of Minimum-Redundancy Codes
• Run-length encodings (Corresp.)
• Unnamed Item