Talk:LZW compression

Task and example

The task talks about compression, but I've seen a lot of examples implement both compression and decompression; should we create a new task (LZW decompression) where to move the decompression related code, or change this one and add decompression to those examples that still does not implement it? --ShinTakezou 16:51, 31 January 2009 (UTC)

I'd be in favor of splitting them apart, for clarity. (Never overestimate the understanding of an individual referred here by Google. Well, you should never underestimate them, either, but I think there's a greater risk of overestimating in this case.) --Short Circuit 21:32, 31 January 2009 (UTC)

I see it hard (1), since most OO-lang implementation must be split by the people who wrote the code or know the language; (1) by hard I mean, I can't do it by myself, I could just add a new decompression task and write an impl. for Obj-C that would be the "complement" of the one here, then mark all other examples as ... hm... they do the task, but do also more... so they are task-compliant in some way... (what?) --ShinTakezou 16:43, 13 February 2009 (UTC)

Not a problem, currently. I can understand the currently-listed languages enough to do the separation myself. I'll get to it as soon as I can, which will likely be some time after midnight EST. --Short Circuit 21:27, 13 February 2009 (UTC)

C# Decompression function

I'm not sure if it would be acceptable to just post the decompression, so I'm posting it here. Since I'm lazy, and only need decomp (which seems to be easier anyway), I only wrote that. <lang csharp>

   class LZWDecompress
   {
       static void Main(string[] args)
       {
           int[] Compressed = { 84, 79, 66, 69, 79, 82, 78, 79, 84, 256, 258, 260, 265, 259, 261, 263 };

           String Decompressed = DeCompress(Compressed);
           //Decompressed should now contain "TOBEORNOTTOBEORTOBEORNOT"
       }
       static String DeCompress(int[] Compressed)
       {
           ArrayList Dictionary = new ArrayList();

           String Output = "";
           String tmpOut = "";
           String tmpIn = "";
           bool JustOnce = false;

           //Build dictionary
           for (int i = 0; i < 256; i++)
               Dictionary.Add(Convert.ToChar(i).ToString());

           foreach (int Character in Compressed)
           {
               if (JustOnce == false)
               {
                   JustOnce = true;
                   Output = tmpIn = (String)Dictionary[Character];
                   continue;
               }

               if (Character < Dictionary.Count)
                   tmpOut = (String)Dictionary[Character];
               else if (Character == Dictionary.Count)
                   tmpOut = tmpIn + tmpIn.Substring(0, 1);
               else
                   break;

               Output = Output + tmpOut;
               Dictionary.Add((tmpIn + tmpOut.Substring(0, 1)));
               tmpIn = tmpOut;
           }
           return Output;
       }
   }

</lang> Cyberman (not registered here) --85.127.79.163 19:10, 2 April 2011 (UTC) You can go ahead an add it. Just add {{incomplete|C sharp|It does not have a compress function.}} underneath the header. Hopefully someone can help you out with that eventually. --Mwn3d 19:24, 2 April 2011 (UTC)

C example problem

Again, terrible code. Depends on 4 other badly written files, so it's incovenient to test at least; doesn't actually compile after pulling all files together; after some quick fix (probably incorrectly, but I don't have the patience to wade through all the mess), program outputs garbage. By the look of it, the dictionary data structure is quite suboptimal, to put it lightly. --Ledrug 23:13, 5 August 2011 (UTC)