Re: Search for repeated character combinations - C# Discussion Boards

8-Sep-09 2:07

Hi everybody,

I have an tool that reads an file. That file has for example the follow content:

²{öï#°ÿùpO¬[ÿùpO¬ÿùpO¬¿ÿùpO¬ñÿùpO#ÿùpONÿ

I would like to search for repeated character combinations like the bold characters. The character combination ùpO repeated 6 times.

I would like to return some top 5 with the most repeated character combinations. Something like this:

ùpO : 6 times
xyz : 5 times
ab4 : 3 times
ab : 2 times
66 : 2 times

This is the code that reads the file:

string path = @openFileDialog1.FileName;
                try
                {
                    // Open the stream and read it back.
                    using (FileStream fs = File.OpenRead(path))
                    {
                        byte[] b = new byte[1024];
                        //UTF8Encoding temp = new UTF8Encoding(true);
                        UTF7Encoding temp = new UTF7Encoding(true);

                        while (fs.Read(b, 0, b.Length) > 0)
                        {
                            textBox1.Text += temp.GetString(b);

                        }
                    }
                }

Thanks!

sanforjackass8-Sep-09 2:58

sanforjackass

8-Sep-09 2:58

if you want to clculate how many each char repeat you can use this:

string[] s;
s=File.ReadAllLine(@"file name.txt");
int[] c=new int[255];
for(int y=0y

khalidelmeknesi8-Sep-09 3:08

Re: Search for repeated character combinations [modified]

8-Sep-09 3:08

I dont whant to count each character. I would like to discover some repeated character combinations.

sanforjackass8-Sep-09 4:00

sanforjackass

8-Sep-09 4:00

string s="xlstxtjpgxls";
string[] f = {"xls","txt","jpg" };
int[] x=new int[f.Length];
for (int y = 0; y < f.Length; y++)
{
for (int i = 0; i < s.Length; i++)
{
for (int j = 0; j < f[y].Length; j++)
{
if (f[y][j] != s[i + j])
{
break;
}
if (j == f[y].Length - 1)
{
x[y]++;
}
}
}
}
for (int g = 0; g < f.Length; g++)
{
Console.WriteLine(f[g]+":"+x[g]);
}
Console.ReadLine();

modified on Friday, September 11, 2009 4:57 PM

Re: Search for repeated character combinations [modified]

khalidelmeknesi16-Sep-09 22:48

16-Sep-09 22:48

I have found this example but it is not 100 % good. Could you please have a look?

using System;<br />
using System.Collections.Generic;<br />
using System.Linq;<br />
using System.Text;<br />
<br />
namespace ConsoleApplication1<br />
{<br />
    class Program<br />
    {<br />
        static void Main(string[] args)<br />
        {<br />
            string _givenString = "wvtnfhxyz1hdxyz1fdxyz1ejxyz1dhxyz1dxyz1eeaa1oeys";<br />
            Dictionary<string, int> _codes = new Dictionary<string, int>();<br />
            int _startingPoint = 0;<br />
            while (_startingPoint < _givenString.Length)<br />
            {<br />
                for (int j = 2; j < _givenString.Length; j++)<br />
                {<br />
                    for (int i = _startingPoint; i < _givenString.Length && i + j < _givenString.Length; i++)<br />
                    {<br />
                        if (!_codes.ContainsKey(_givenString.Substring(i, j)))<br />
                        {<br />
                            _codes.Add(_givenString.Substring(i, j), 1);<br />
                        }<br />
                        else<br />
                        {<br />
                            _codes[_givenString.Substring(i, j)] += 1;<br />
                        }<br />
                    }<br />
                }<br />
                <br />
                _startingPoint++;<br />
            }<br />
<br />
            List<KeyValuePair<string, int>> _sortedCodes = SortDictionary(_codes);<br />
            for (int i = 0; i < 5; i++)<br />
            {<br />
                Console.WriteLine(_sortedCodes[i].Key + " : " + _sortedCodes[i].Value + " times");<br />
            }<br />
            Console.ReadKey();<br />
        }<br />
<br />
        public static List<KeyValuePair<string, int>> SortDictionary(Dictionary<string, int> data)<br />
        {<br />
            List<KeyValuePair<string, int>> result =<br />
                  new List<KeyValuePair<string, int>>(data);<br />
            result.Sort(<br />
              delegate(<br />
                KeyValuePair<string, int> first,<br />
                KeyValuePair<string, int> second)<br />
              {<br />
                  return second.Value.CompareTo(first.Value);<br />
              }<br />
              );<br />
            return result;<br />
        }<br />
    }<br />
}

modified on Thursday, September 17, 2009 8:13 AM

sanforjackass18-Sep-09 12:05

sanforjackass

18-Sep-09 12:05

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace CountString
{
class Program
{
static void Main(string[] args)
{
string _givenString = "wvtnfhxyz1hdxyz1fdxyz1ejxyz1dhxyz1dxyzeeaa1oeys";
Dictionary<string, int> _codes = new Dictionary<string, int>();
int _startingPoint = 0;
//while (_startingPoint < _givenString.Length)
//{
for (int j = 2; j < _givenString.Length; j++)
{
for (int i = _startingPoint; i < _givenString.Length && i + j < _givenString.Length+1; i++)
{
if (!_codes.ContainsKey(_givenString.Substring(i, j)))
{
_codes.Add(_givenString.Substring(i, j), 1);
}
else
{
_codes[_givenString.Substring(i, j)] += 1;
}
}
}
// _startingPoint++;
//}

List<KeyValuePair<string, int>> _sortedCodes = SortDictionary(_codes);
for (int i = 0; i < 5; i++)
{
Console.WriteLine(_sortedCodes[i].Key + " : " + _sortedCodes[i].Value + " times");
}
Console.ReadKey();
}

public static List<KeyValuePair<string, int>> SortDictionary(Dictionary<string, int> data)
{
List<KeyValuePair<string, int>> result =
new List<KeyValuePair<string, int>>(data);
result.Sort(
delegate(
KeyValuePair<string, int> first,
KeyValuePair<string, int> second)
{
return second.Value.CompareTo(first.Value);
}
);
return result;
}
}
}

does it work as you want??

Ian Shlasko8-Sep-09 5:41

Ian Shlasko

8-Sep-09 5:41

Well, I'm sure there's a better algorithm for this, but here's one off the top of my head:

Note that this is NOT an efficient algorithm, and will NOT earn you any prizes if this is a school assignment (And if that's the case, keep in mind your teacher may be reading this).

NONE

1. Keep a string:int dictionary of substring:count

2. Loop through each character:
  a. Looping from 2 to your maximum substring size (Say, 5)
    i.  Grab the substring of that length from the current position
    ii. Add/increment it in the dictionary

3. Look through the dictionary keys:
  a. See if the key is a substring of any other keys, with an equal count... If so, just delete this key.

Grab 'em, sort 'em, and display 'em...

If you want a better algorithm, you could try posting this in the Algorithms forum... I would guess there are at least a dozen formalized and documented algorithms to handle this, with all sorts of fancy names, that the folks there could point you to.

Proud to have finally moved to the A-Ark. Which one are you in?
Developer, Author (Guardians of Xen)

khalidelmeknesi8-Sep-09 21:48

Redirect Console for In-Memory Execution

8-Sep-09 21:48

Thanks for you answer, but I dont understand it to make it in code. Could you please make an example code? many thanks

Anindya Chatterjee8-Sep-09 1:49

Anindya Chatterjee

8-Sep-09 1:49

Hi,

I am developing a scripting tool in which I want to compile and execute the code in MEMORY, not as an executable file. But in there I need to redirect the console output to a Richtextbox and input to a simple textbox.

Example:

The script code is like this

public class Script
{
     public static void Main()
     {
          Console.WriteLine("Hello World");
          Console.ReadKey();
     }
}

When I compile and execute in memory I want to print "Hello World" in a richtextbox and input the key from a textbox to terminate the application.

How can I accomplish it? I know how to redirect input/output if it is an executable file, but I don't know how to do the same for in-memory execution. Can anyone please help me?

Anindya Chatterjee
--------------------------------------------------------
1. Don't Visit ..[^]

2. But Watch ..

Not Active8-Sep-09 2:19

Not Active

8-Sep-09 2:19

What is the benefit you are seeking by compiling and executing in memory? Does it outweigh the risks of potential security vulnerabilities this exposes?

If this needed, why compile an entire application, just use the particular method that is necessary for your functionality.

only two letters away from being an asset

Anindya Chatterjee8-Sep-09 3:27

Anindya Chatterjee

8-Sep-09 3:27

That is not the point. OK instead of in-memory execution I invoke the entry point function from the compiled assembly. But there also how would I redirect the console input output to a textbox or richtextbox?

Anindya Chatterjee
--------------------------------------------------------
1. Don't Visit ..[^]

2. But Watch ..

Not Active8-Sep-09 3:36

Not Active

8-Sep-09 3:36

Anindya Chatterjee wrote:
how would I redirect the console input output to a textbox or richtextbox?

You don't. Execute the method from the assembly, get the output, then assign it to the textbox in your application.

only two letters away from being an asset

Anindya Chatterjee8-Sep-09 3:43

Anindya Chatterjee

8-Sep-09 3:43

Sorry, I didn't get that.
If the script has a line like:

Console.WriteLine("Hello World");

then how would I get the output and assign to the textbox? That entry-point function is not returning any string. If I am wrong please correct me with some example.
And also what about

Console.ReadKey() or Console.ReadLine(...) ?

Thanks and regards,

Anindya Chatterjee
--------------------------------------------------------
1. Don't Visit ..[^]

2. But Watch ..