min fix

Author: timatet

AlgorithmsLibrary/ArithmeticCodingAlgm/ArithmeticCodingAlgm.cs

@@ -32,8 +32,9 @@ private static List<Symbol> GetSymbolsRanges(Dictionary<char, int> frequencies,
             decimal frequencyOfOneSymbol = (decimal)1 / CountOfAllSymbols;
             var nodes = frequencies.Select(x => new Symbol(x.Key, x.Value * frequencyOfOneSymbol)).ToList();
 
-            nodes.Sort();
-            nodes.Reverse();
+            //закомментировал чтобы было как у Завода
+            //nodes.Sort();
+            //nodes.Reverse();
 
             decimal current = 0;
             foreach (var item in nodes)

AlgorithmsLibrary/LZ77Algm/LZ77Algm.cs

@@ -56,7 +56,9 @@ public static IAlgmEncoded<List<CodeBlock>> Encode(string inputString)
                     searchBuffer.Append(nextChar);
                     establishingBuffer.Remove(0, 1);
 
-                    result.Add(new CodeBlock(0, 0, nextChar)); //указываем на него метку
+                    var codeblock = new CodeBlock(0, 0, nextChar);
+                    //Console.WriteLine(searchBuffer.ToString() + "\t\t " + establishingBuffer.ToString() + "\t\t " + codeblock);
+                    result.Add(codeblock); //указываем на него метку
                 }
                 else
                 {
@@ -73,7 +75,9 @@ public static IAlgmEncoded<List<CodeBlock>> Encode(string inputString)
                     establishingBuffer.Remove(0, length + 1);
                     searchBuffer.Append(subInEstablish);
 
-                    result.Add(new CodeBlock(offset, length, nextChar));
+                    var codeblock = new CodeBlock(offset, length, nextChar);
+                    //Console.WriteLine(searchBuffer.ToString() + "\t\t " + establishingBuffer.ToString() + "\t\t " + codeblock);
+                    result.Add(codeblock);
                 }
 
                 currentLengthSubString = 0;

AlgorithmsLibrary/LZ78Algm/LZ78Algm.cs

@@ -25,19 +25,39 @@ public static IAlgmEncoded<List<LZ78CodeBlock>> Encode(string source)
                 }
                 else
                 {
-                    EncodedString.Add(new LZ78CodeBlock(Dictionary[Buffer], source[i]));  // добавляем пару в ответ
+                    var codeblock = new LZ78CodeBlock(Dictionary[Buffer], source[i]);
+                    //char c = Buffer.Length == 0 ? source[i] : Buffer[0];
+                    //Console.WriteLine(c + " " + codeblock);
+                    EncodedString.Add(codeblock);  // добавляем пару в ответ
                     Dictionary.Add(Buffer + source[i], Dictionary.Count); // добавляем слово в словарь
                     Buffer = string.Empty;
                 }
             }
             // если буффер не пуст - этот код уже был, нужно его добавить в конец словаря
             if (!Buffer.Equals(string.Empty))
             {
-                var last_ch = Buffer.Last(); // берем последний символ буффера, как "новый" символ
-                Buffer = Buffer.Remove(Buffer.Length - 1); // удаляем последний символ из буфера
-                EncodedString.Add(new LZ78CodeBlock(Dictionary[Buffer], last_ch)); // добавляем пару в ответ 
+                if (Dictionary.ContainsKey(Buffer))
+                {
+                    var codeblock = new LZ78CodeBlock(Dictionary[Buffer], '$');
+                    //Console.WriteLine('$' + " " + codeblock);
+                    EncodedString.Add(codeblock);
+                }
+                else
+                {
+                    var last_ch = Buffer.Last(); // берем последний символ буффера, как "новый" символ
+                    Buffer = Buffer.Remove(Buffer.Length - 1); // удаляем последний символ из буфера
+
+                    var codeblock = new LZ78CodeBlock(Dictionary[Buffer], last_ch);
+                    //Console.WriteLine(Buffer[0] + " " + codeblock);
+                    EncodedString.Add(codeblock); // добавляем пару в ответ 
+                }
             }
 
+            //foreach (var item in Dictionary)
+            //{
+            //    Console.WriteLine(item.Key + " " + item.Value);
+            //}
+
             return new EncodedMessage<List<LZ78CodeBlock>>(EncodedString, CalculateCompressionRatio(source, EncodedString));
         }
 

AlgorithmsLibrary/Testing.cs

@@ -1,4 +1,6 @@
-namespace AlgorithmsLibrary
+using System;
+
+namespace AlgorithmsLibrary
 {
     internal class Program
     {
@@ -7,6 +9,9 @@ static void Main(string[] args)
             //Для того чтобы здесь, что то работало необходимо переключить тип проекта 
             //на консольное приложение
             //я понимаю что это не правильно так делать но пофиг
+            LZ78Algm.Encode("жужжит_жужелица,_жужжит,_да_не_кружится");
+
+            Console.ReadKey();
         }
     }
 }