Questions tagged [lzw]

LZW (Lempel-Ziv-Welch) is a compression algorithm which supersedes LZ78.

LZW (Lempel-Ziv-Welch) is a compression algorithm which supersedes LZ78.

You can find more information about LZW on Wikipedia.

185 questions
0
votes
1 answer

What is the first sign at that Lempel-Ziv-Codierung

I know what the second and the third sign mean at <0|0|A> but what means the first?? Why is the first sigh 7 at the last group(<7|1|#>)?? With frindly wishes sniffi
sniffi
  • 125
  • 2
  • 15
0
votes
1 answer

Error when trying to encode

Why can't I use sourcecode = "myFile.txt" f = open(sourcecode, mode='rb') to open my file and compress it? This is all pretty new to me. I would be glad if some of you could give me some advice on how to solve the problem. def…
0
votes
1 answer

Encoder and Decoder

Other way to encode byte[] to String and decode String to byte[] without using Base64. Because when I encode a byte[] to String and then I compress the String using LZW. I can't decode it back to byte[] using Base64. Is there an encoder or decoder…
Satria Winarah
  • 55
  • 1
  • 10
0
votes
1 answer

unable to read tiff with lzw compression for jai codec api

I am unable to read tiff file by using jai codec API which is having LZW compression technique. The below lines I am using to render tiff image. PlanarImage pImage = new NullOpImage(renderedImage, null, null, OpImage.OP_IO_BOUND); firstImage =…
sriram
  • 1
  • 3
0
votes
1 answer

Understanding an example of LZW decompression algorithm

I'm trying to understand this example of decompression using the LZW algorithm. I would like to undestand why we insert ba in row 4; we're currently at i=3, so the index s=ab as shown in row 3; we previously had a and b so aren't we supposed to…
napi15
  • 2,354
  • 2
  • 31
  • 55
0
votes
1 answer

How to detect codeword length for LZW Decoding

I'm writing a general LZW decoder c++ program and I'm having trouble finding documentation on the length (in bits) of codewords used. Some articles I've found say that codewords are 12bits long, while others say 16bits, while still others say that…
Stanton
  • 904
  • 10
  • 25
0
votes
0 answers

lzw string - Sending via AJAX

I am using LZW algorithm for stringified JSON object to reduce size. Size reduction is fantastic, but I am having problems transmitting compressed string via AJAX because of URL malformed error. If I encode it with base64, the size goes up…
Zaay
  • 622
  • 2
  • 8
  • 23
0
votes
1 answer

Decompressing Animated GIF Raster Data

Sorry for the lengthy post I'm trying to give as much information as I can and I did my best to format everything to be as easily readable as possible. I've been trying to decompress GIF's in C# and seem to have everything except the LZW…
Dan Flanagan
  • 504
  • 2
  • 13
0
votes
0 answers

A LZW compression and decompression in python

I'm doing a variation of the basic Lempel-Ziv compression in python (2.7). The case is, this algorithm would usually output a list composed by characters and integers, the last ones designating the order of each new string in the dictionary. Now,…
stonebird
  • 93
  • 2
  • 10
0
votes
1 answer

Javascript - Alternative to lzw compression for Database entry

I have strings (about 1-5Kb) of the form: FF,A3V,X7Y,aA4,.... lzw compresses these really nicely, but includes Turkish characters. These are then submitted to a MySQL database. Sometimes MySQL can 'play-up' and not submit these properly, putting…
Rewind
  • 2,554
  • 3
  • 30
  • 56
0
votes
0 answers

Trouble with compression in LZW

I'm having trouble while implementing the compressor of the LZW. The compressor seems to work fine but while processing some streams it doesn't put the end of stream character (defined with the value 256), the result is that the decompressor will…
damaar
  • 171
  • 1
  • 2
  • 11
0
votes
1 answer

Can anyone recommend a lossless compression algo for compressing x and y coordinates?

I am needing some advice on a compression algo to compress x and y data coordinates. I am coding in Matlab. I have been doing quite a bit of research and came across Huffman Coding,LZW, Delta etc. What I can figure out from Huffman is, data needs to…
0
votes
2 answers

Library to compress arbitrary data structures in Python

I have an application written in Python that stores many lists of basic datatypes (int, floats etc) which are in turn rarely accessed. I was looking at some libraries that could compress this data before further processing. I looked at gzip and…
igon
  • 3,016
  • 1
  • 22
  • 37
0
votes
1 answer

Reading integers from a file c++

I implemented an LZW compressor which encodes the strings into integers with the help of a hash function. I stored the coded string in a text file. Now I need to decompress the same code. I am confused how to differentiate between a two digit…
Cherry Cool
  • 69
  • 2
  • 7
0
votes
0 answers

Reading LZW compressed images using Bitmiracle Libtiff.net

Currently I am trying to utilize libtiff.net library for processing digital Tiff images. but the image that I have is not with standard ones. The image contains 3 samples per pixel. And it is LZW compressed. My question is: how to read the value of…
Programmer2.0
  • 54
  • 1
  • 10