Правильность работы алгоритма (код C#)

[803]

Здравствуйте. Есть реализация lzw, но я не могу понять правильно он работает или нет и вообще по какому принципу работает код. Пример: я ввожу строку "abacabadabacabae" для кодировке, на выходе я получаю "abacĀadĄăāe" правильно ли это я не знаю. Прошу вашей помощи, заранее спасибо.

using System;
using System.Collections.Generic;
using System.Text;
using System.IO;

namespace LZW
{
    class LzwStringTable
    {
        public LzwStringTable(int numBytesPerCode)
        {
            maxCode = (1 << (8 * numBytesPerCode)) - 1;
        }

        public void AddCode(string s)
        {
            if (nextAvailableCode <= maxCode)
            {
                if (s.Length != 1 && !table.ContainsKey(s))
                    table[s] = nextAvailableCode++;
            }
            else
            {
                throw new Exception("LZW string table overflow");
            }
        }

        public int GetCode(string s)
        {
            if (s.Length == 1)
                return (int)s[0];
            else
                return table[s];
        }

        public bool Contains(string s)
        {
            return s.Length == 1 || table.ContainsKey(s);
        }

        private Dictionary<string, int> table = new Dictionary<string, int>();
        private int nextAvailableCode = 256;
        private int maxCode;
    }

    class Program
    {
        private const int NumBytesPerCode = 2;

        static int ReadCode(BinaryReader reader)
        {
            int code = 0;
            int shift = 0;

            for (int i = 0; i < NumBytesPerCode; i++)
            {
                byte nextByte = reader.ReadByte();
                code += nextByte << shift;
                shift += 8;
            }

            return code;
        }

        static void WriteCode(BinaryWriter writer, int code)
        {
            int shift = 0;
            int mask = 0xFF;

            for (int i = 0; i < NumBytesPerCode; i++)
            {
                byte nextByte = (byte)((code >> shift) & mask);
                writer.Write(nextByte);
                shift += 8;
            }
        }

        static void Compress(StreamReader input, BinaryWriter output)
        {
            LzwStringTable table = new LzwStringTable(NumBytesPerCode);

            char firstChar = (char)input.Read();
            string match = firstChar.ToString();

            while (input.Peek() != -1)
            {
                char nextChar = (char)input.Read();
                string nextMatch = match + nextChar;

                if (table.Contains(nextMatch))
                {
                    match = nextMatch;
                }
                else
                {
                    WriteCode(output, table.GetCode(match));
                    table.AddCode(nextMatch);
                    match = nextChar.ToString();
                }
            }

            WriteCode(output, table.GetCode(match));
        }

        static void TestCompress()
        {
            FileStream inputStream = new FileStream("Input.txt", FileMode.Open);
            StreamReader inputReader = new StreamReader(inputStream);

            FileStream outputStream = new FileStream("Compressed.txt", FileMode.Create);
            BinaryWriter outputWriter = new BinaryWriter(outputStream);

            Compress(inputReader, outputWriter);

            outputWriter.Close();
            outputStream.Close();

            inputReader.Close();
            inputStream.Close();
        }

        static void Main(string[] args)
        {
            TestCompress();
        }
    }
}

[s-andriano]

Вы всерьез считаете, что можно узнать, правильно ли работает алгоритм, если не знаешь, что он должен делать?

[803]

Он должен сжимать текст методом lzw.

[803]

Если у кого есть пример получше, я буду признателен если вы им поделитесь.

[Abstraction]

Напишите метод Decompress, примените его к результату и посмотрите, получилась исходная строка или нет.

[803]

Строка то получается. Я не могу понять почему в compress выводит "abacĀadĄăāe", а не цифры?

[Abstraction]

Строка то получается. Я не могу понять почему в compress выводит "abacĀadĄăāe", а не цифры?

Эм-м-м... он выводит двоичные данные. Скажем (для примера) 01101010 00101111 01010010 10010101 00001010 10010110 10011010. Дальше Вы открываете получившийся файл текстовым редактором. Поскольку любой файл есть последовательность бит, которую программы интерпретируют и представляют Вам в некотором удобочитаемом формате, то и в этом случае текстовый редактор пытается проинтерпретировать эти данные как буквы. Откройте тот же файл программой вроде XVI32 - увидите шестнадцатеричные коды.

[803]

То есть сама программа работает правильно и выводит то что нужно?
Можете пожалуйста буквально в 2 словах мне описать эти функции если не сложно конечно.

public LzwStringTable(int numBytesPerCode)
        {
            maxCode = (1 << (8 * numBytesPerCode)) - 1;
        }

        public void AddCode(string s)
        {
            if (nextAvailableCode <= maxCode)
            {
                if (s.Length != 1 && !table.ContainsKey(s))
                    table[s] = nextAvailableCode++;
            }
            else
            {
                throw new Exception("LZW string table overflow");
            }
        }

        public int GetCode(string s)
        {
            if (s.Length == 1)
                return (int)s[0];
            else
                return table[s];
        }

        public bool Contains(string s)
        {
            return s.Length == 1 || table.ContainsKey(s);
        }

        private Dictionary<string, int> table = new Dictionary<string, int>();
        private int nextAvailableCode = 256;
        private int maxCode;
    }

    class Program
    {
        private const int NumBytesPerCode = 2;

        static int ReadCode(BinaryReader reader)
        {
            int code = 0;
            int shift = 0;

            for (int i = 0; i < NumBytesPerCode; i++)
            {
                byte nextByte = reader.ReadByte();
                code += nextByte << shift;
                shift += 8;
            }

            return code;
        }

        static void WriteCode(BinaryWriter writer, int code)
        {
            int shift = 0;
            int mask = 0xFF;

            for (int i = 0; i < NumBytesPerCode; i++)
            {
                byte nextByte = (byte)((code >> shift) & mask);
                writer.Write(nextByte);
                shift += 8;
            }
        }

Заранее спасибо.