static void DebugListActivePossibilities()
{
Console.Write("Range> ");
int range = int.Parse(Console.ReadLine());
List <int> input = new List <int>();
for (int i = 0; i < range; i++)
{
input.Add(i);
}
List <List <int> > possibilities = ProgramMath.GetListActivePossibilities(input);
foreach (List <int> possibility in possibilities)
{
foreach (int n in possibility)
{
Console.Write(n.ToString() + ' ');
}
Console.WriteLine();
}
}
/// <summary>
/// Get the likelihood of possible key lengths given repetitions that have been found in a text
/// </summary>
/// <param name="repetitions">The repetitions that have been found in a text</param>
/// <returns>{keyLength : occurences}</returns>
public static Dictionary <int, int> GetKeyLengthWeights(Repetition[] repetitions,
bool discardSingleOccurence = false)
{
Dictionary <int, int> lengthWeightings = new Dictionary <int, int>();
foreach (Repetition repetition in repetitions)
{
List <List <int> > positionsActivePossibilities = ProgramMath.GetListActivePossibilities(repetition.positions, true);
foreach (List <int> positions in positionsActivePossibilities)
{
//Try each combination of repetitions being checked and not being checked in case some where coincidence
bool valid = true; /*All spacings are equal*/
int spacing = positions[1] - positions[0];
if (positions.Count > 2)
{
for (int i = 2; i < positions.Count; i++)
{
if (positions[i] - positions[i - 1] != spacing)
{
valid = false;
}
}
}
if (valid)
{
if (lengthWeightings.ContainsKey(spacing))
{
lengthWeightings[spacing]++;
}
else
{
lengthWeightings.Add(spacing, 1);
}
}
}
}
if (discardSingleOccurence)
{
Dictionary <int, int> newOutput = new Dictionary <int, int>();
foreach (int key in lengthWeightings.Keys)
{
if (lengthWeightings[key] > 1)
{
newOutput.Add(key, lengthWeightings[key]);
}
}
return(newOutput);
}
else
{
return(lengthWeightings);
}
}