Implementation of LZW, LZW, and LZMW using Python. this files is far from perfect, im focused on how to implementing the algoritm to actually give output
for output of all program, the first byte contain the bit length of 1 sequence, which is the length of bit of largest integer of output sequence. the last byte contain iformation about the padding length.
after some test, these methode were only effective if the input given is txt file. Three generated random binary file tested, and the output size is 1.5 times larger than the input.
for encoding, file name for output is 'file_name' with format .LZW, .LZMW, or .LZAP
for decoding, file name for output is 'file_name' with addition _LZW, _LZMW, or _LZAP, with .txt format
this program IS NOT VERY EFFICIENT, i warn you...
currently, i have problem with LZW, you may notice some weird output from decoding LZW.
test.txt is input example. test.LZAP, test.LZMW, and test.LZW is output of compressed example. test_LZAP.txt, test_LZMW.txt, and test_LZW.txt is output of decompressed file from test.LZAP, test.LZMW, and test.LZW.
lastly, sorry for bad english and messy program
text generated from: lipsum.com