Stack Overflow
Stack Overflow

Questions tagged [lossless-compression]

Lossless data compression is a class of data compression algorithms that allows the original data to be perfectly reconstructed from the compressed data.

Lossless data compression is used in many applications. For example, it is used in the ZIP file format and in the GNU tool gzip. It is also often used as a component within lossy data compression technologies (e.g. lossless mid/side joint stereo preprocessing by the LAME MP3 encoder and other lossy audio encoders).

220 questions
8
votes
2 answers

Multi-algorithm compression library for C

I want my program to be able to use zlib, lzma, lzo and bzip2 compression algorithms. Is there any compression library for C which simlifies working with multiple algorithms (like libmcrypt supporting multiple encryption modes and…
Vi.
  • 37,014
  • 18
  • 93
  • 148
8
votes
2 answers

How to detect lossless JPEG 2000 compression?

I have a motion-JPEG 2000 file that I need to determine if the creator used lossless compression to create it based on the file itself. I do not have the raw video data to compare to, and I do not have the source code of the application used to…
Arthur Ward
  • 597
  • 3
  • 20
7
votes
3 answers

Is there mathematical proof that Huffman coding is the most efficient lossless compression algorithm?

My friend told me it existed but I could never find it, not sure if he was lying but I'm very interested as to how the proof works. (Yes, I'm one of those people who found out about Huffman coding from the Silicon Valley TV show, sorry)
suchaHassle
  • 73
  • 5
6
votes
1 answer

How to make jpeg lossless in java?

Is there someone that can tell me how to write 'jpeg' file using lossless compression in java? I read the bytes using the code below to edit the bytes WritableRaster raster = image.getRaster(); DataBufferByte buffer = (DataBufferByte)…
Ran Gualberto
  • 714
  • 5
  • 15
  • 22
6
votes
5 answers

Where can I find a lossless compression algorithm, which produces headerless outputs?

Does anyone of you know a lossless compression algorithm, which produces headerless outputs? For example do not store the huffman tree used to compress it? I do not speak about hard coded huffman trees, but I like to know if there is any algorithm…
bot47
  • 1,458
  • 3
  • 18
  • 36
6
votes
0 answers

Encoding more than 256 symbols with Arithmetic Coding

I am trying to encode signed values ranging from -256 <-> 255 (i.e. 9 bit data represented by short) with arithmetic encoder, however I have discovered that existing implementations of Arithmetic coding (such as dlib, rANS) usually reads the file in…
Asif Ali
  • 81
  • 5
6
votes
6 answers

What is the best compression library for very small amounts of data (3-4 kib?)

I am working on a game engine which is loosely descended from Quake 2, adding some things like scripted effects (allowing the server to specify special effects in detail to a client, instead of having only a limited number of hardcoded effects which…
Max E.
  • 1,837
  • 13
  • 15
6
votes
1 answer

A library for cross-platform (C++/Android) lossless/low noise video compression/decompression

I have a need to compress a video stream to transfer it from a C++ library to a Java platform (Android) by network and decompress it there. The requirements are as follows: The library must be available both for Android platform and C++ (or, 2…
DarkWanderer
  • 8,739
  • 1
  • 25
  • 56
6
votes
1 answer

Optimized images with FFmpeg?

Google PageSpeed recommends the images on my web page could be optimized. The lossless compression would save an average of 11%, however my images are created with the following FFmpeg command: ffmpeg -i '$video_path' -vcodec mjpeg -vframes 1 -an -f…
Anthony
  • 317
  • 1
  • 5
  • 23
5
votes
1 answer

dealing with ljpeg (lossless jpeg) using matlab

I am dealing now with DDSM database (Digital Database for Screening Mammography) .. its disadvantage is its extension. It is extension is ljpeg (lossless jpeg) which it is very poorly supported extension. I want to read them using matlab or…
Omar Osama
  • 1,401
  • 3
  • 19
  • 29
5
votes
5 answers

How can we compress DNA string efficiently

DNA strings can be of any length comprising any combination of the 5 alphabets (A, T, G, C, N). What could be the efficient way of compressing DNA string of alphabet comprising 5 alphabets (A, T, G, C, N). Instead of considering 3 bits per alphabet,…
ksn
  • 105
  • 7
5
votes
3 answers

Is it possible to do lossless compression using Cloudfront?

I am running a cityscape and nature photography website that contains a lot of images which range from 50kb-2mb in size. I have already shrunk them down in size using a batch photo editor so I can't lose any more quality in the images without them…
vanilla_skies
  • 415
  • 5
  • 15
5
votes
2 answers

Lossless data compression for extremely large data - Planetary artificial intelligence

I want to create an environment for artificial intelligence, with planetary size. It will simulate underground life on a very large world. According to Wikipedia, planet Earth has a surface area of 510,072,000 Km^2, I want to create a square of…
user1506205
  • 81
  • 5
4
votes
1 answer

Which Data compression algorithm has been used in WinRar?

Which compression algorithm is used in WinRar? I am working on file compression techniques. So which algorithm will be best for compression of audio/video files?
Sachin Mhetre
  • 4,465
  • 10
  • 43
  • 68
4
votes
1 answer

Is Weissman score for compression valid?

Is there is really something like weissmann score given as per the efficiency to compress something as shown in "Silicon Valley" TV Series?
SSM
  • 84
  • 2
  • 12
1
2
3
…
14 15