Beispiel #1
0
        static void Main(string[] args)
        {
            string input = File.ReadAllText(@"C:\TOC\book.txt");
            List <KeyValuePair <char, double> > charsAndProbs = input.GroupBy(c => c)
                                                                .Select(c => new KeyValuePair <char, double>(c.Key, c.Count()))
                                                                .OrderByDescending(k => k.Value).ToList();
            Dictionary <char, string> codes = new Dictionary <char, string>();

            Fano(charsAndProbs, codes, 0, charsAndProbs.Count - 1);

            foreach (KeyValuePair <char, string> a in codes)
            {
                Console.WriteLine($"{a.Key}: {a.Value}");
            }

            StringBuilder builder = new StringBuilder();

            foreach (char symbol in input)
            {
                builder.Append(codes[symbol]);
            }
            string encoded = builder.ToString();

            Console.WriteLine("Encoded:");
            Console.WriteLine(encoded);

            StringBuilder decoder = new StringBuilder();

            for (int i = 0; i < encoded.Length; i++)
            {
                foreach (KeyValuePair <char, string> keyValuePair in codes)
                {
                    if (encoded.Substring(i, keyValuePair.Value.Length) == keyValuePair.Value)
                    {
                        decoder.Append(keyValuePair.Key);
                        i += keyValuePair.Value.Length - 1;
                        break;
                    }
                }
            }
            string decoded = decoder.ToString();

            Console.WriteLine("Decoded:");
            Console.WriteLine(decoded);
            Console.WriteLine($"Alphabit: {charsAndProbs.Count}");
            Console.WriteLine($"Symbols count: {input.Length}");
            Console.WriteLine(
                $"Entropy of decoded text: {EntropyCalulate.GetEntropy(decoded)}" +
                $"{Environment.NewLine}" +
                $"Entropy of encoded text: {EntropyCalulate.GetEntropy(encoded)}");
            Write(encoded, input);
            Console.ReadKey();
        }
Beispiel #2
0
        static void Main(string[] args)
        {
            DateTimeOffset start = DateTimeOffset.Now;
            string         input = "айм блю дабуди дабудай дабуди дабудай дабуди дабудай";
            var            d     = input.GroupBy(c => c).ToDictionary(c => c.Key, c => c.Count()).OrderBy(c => c.Value).ToDictionary(c => c.Key, c => c.Value);

            foreach (var e in d)
            {
                Console.WriteLine(e);
            }
            Console.ReadLine();
            //string input = "aaaaabbbccd";
            HuffmanTree huffmanTree = new HuffmanTree();
            // Encode
            BitArray encoded = huffmanTree.Encode(input);

            //Console.Write("Encoded: ");
            StringBuilder builder = new StringBuilder();

            foreach (bool bit in encoded)
            {
                builder.Append(Convert.ToSByte(bit));
            }
            Console.WriteLine(builder.ToString());
            Console.ReadLine();
            FileStream stream = File.Create(@"C:\TOC\result_symbol.bin");

            BinaryWriter writer = new BinaryWriter(stream);

            byte[] arr = new byte[encoded.Length / 8 + (encoded.Length % 8 == 0 ? 0 : 1)];
            encoded.CopyTo(arr, 0);
            writer.Write(arr);
            stream.Flush();
            writer.Flush();
            stream.Close();
            writer.Close();
            writer.Dispose();
            byte[] file = File.ReadAllBytes(@"C:\TOC\result_symbol.bin");
            Console.WriteLine($"File size delenyi na count of symbols {(double)(file.Length * 8) / (double)input.Length}");;
            Console.WriteLine(EntropyCalulate.GetEntropy(input));
            // Decode
            string decoded = huffmanTree.Decode(encoded);

            Console.WriteLine(start - DateTimeOffset.Now);
            Console.ReadLine();
        }
Beispiel #3
0
        static void Main(string[] args)
        {
            DateTimeOffset start = DateTimeOffset.Now;
            string         input = File.ReadAllText(@"C:\TOC\book.txt");

            //string input = "aaaaabbbccd";
            if (input.Length % 2 == 1)
            {
                input += " ";
            }
            HuffmanTree huffmanTree = new HuffmanTree();
            // Encode
            BitArray encoded = huffmanTree.Encode(input);

            //Console.Write("Encoded: ");
            //StringBuilder builder = new StringBuilder();
            //foreach (bool bit in encoded)
            //{
            //	builder.Append(Convert.ToSByte(bit));
            //}
            FileStream   stream = File.Create(@"C:\TOC\result_syllable.bin");
            BinaryWriter writer = new BinaryWriter(stream);

            byte[] arr = new byte[encoded.Length / 8 + (encoded.Length % 8 == 0 ? 0 : 1)];
            encoded.CopyTo(arr, 0);
            writer.Write(arr);
            stream.Flush();
            writer.Flush();
            stream.Close();
            writer.Close();
            writer.Dispose();
            byte[] file = File.ReadAllBytes(@"C:\TOC\result_syllable.bin");
            Console.WriteLine($"File size delenyi na count of symbols {(double)(file.Length * 8) / (double)input.Length}");
            EntropyCalulate.GetEntropy(input);


            // Decode
            string decoded = huffmanTree.Decode(encoded);

            //Console.WriteLine("Decoded: " + decoded);
            Console.WriteLine(start - DateTimeOffset.Now);
            Console.ReadLine();
        }
Beispiel #4
0
        static void Main(string[] args)
        {
            string input = "айм блю дабуди дабудай дабуди дабудай дабуди дабудай";

            if (input.Length % 2 == 1)
            {
                input += " ";
            }
            //List<KeyValuePair<char, double>> charsAndProbs = input.GroupBy(c => c)
            //	.Select(c => new KeyValuePair<char, double>(c.Key, c.Count()))
            //	.OrderByDescending(k => k.Value).ToList();
            List <KeyValuePair <string, double> > list = new List <KeyValuePair <string, double> >();

            for (int i = 0; i < input.Length - 2; i += 2)
            {
                string key = input.Substring(i, 2);
                list.Add(new KeyValuePair <string, double>(key, 1));
            }
            list = list.GroupBy(k => k.Key)
                   .Select(c => new KeyValuePair <string, double>(c.Key, c.Count()))
                   .OrderByDescending(k => k.Value).ToList();
            Dictionary <string, string> codes = new Dictionary <string, string>();

            Fano(list, codes, 0, list.Count - 1);

            foreach (KeyValuePair <string, string> a in codes)
            {
                Console.WriteLine($"{a.Key}: {a.Value}");
            }

            StringBuilder builder = new StringBuilder();

            for (int i = 0; i < input.Length - 2; i += 2)
            {
                string key = input.Substring(i, 2);
                builder.Append(codes[key]);
            }
            string encoded = builder.ToString();

            Console.WriteLine("Encoded:");
            Console.WriteLine(encoded);

            StringBuilder decoder = new StringBuilder();

            for (int i = 0; i < encoded.Length; i++)
            {
                try
                {
                    foreach (KeyValuePair <string, string> keyValuePair in codes)
                    {
                        if (encoded.Substring(i, keyValuePair.Value.Length) == keyValuePair.Value)
                        {
                            decoder.Append(keyValuePair.Key);
                            i += keyValuePair.Value.Length - 1;
                            break;
                        }
                    }
                }
                catch { }
            }
            string decoded = decoder.ToString();

            Console.WriteLine("Decoded:");
            Console.WriteLine(decoded);
            Console.WriteLine($"Alphabit: {list.Count}");
            Console.WriteLine($"Symbols count: {input.Length}");
            Console.WriteLine(
                $"Entropy of decoded text: {EntropyCalulate.GetEntropy(decoded)}" +
                $"{Environment.NewLine}" +
                $"Entropy of encoded text: {EntropyCalulate.GetEntropy(encoded)}");
            Write(encoded, input);
            Console.ReadKey();
        }