OrganizedDistribution

2015-01-13

azim58 - OrganizedDistribution

import java.util.*;
/*

* the purpose of this class is to take a given number of elements
* and generate the "most organized" distributions with the min and max
* entropy with this number of elements.
*
* see

* http://www.azim58.wikispaces.net/Maximum%2C+Minimum%2C+and+Intermediate
  +Entropy
*/
public class OrganizedDistributionGenerator {

private int number_of_elements = 0;
private ArrayList organized_distribution_max_entropy = new ArrayList();
private double organized_distribution_max_entropy_entropy_value =0;
private double organized_distribution_max_entropy_entropy_ratio =0;
private ArrayList organized_distribution_min_entropy = new ArrayList();
private double organized_distribution_min_entropy_entropy_value =0;
private double organized_distribution_min_entropy_entropy_ratio =0;
double max_possible_entropy = 0;

/**

* @param args
*/
public static void main(String[] args) {
TODO Auto-generated method stub
String final_string = "";
for(int i=3; i<10000; i++)
{
OrganizedDistributionGenerator odg = new OrganizedDistributionGenerator();
final_string += odg.generateOrganizedDistributions(i)+"\n";
System.out.println(i);
}

UsefulTools useful_tools = new UsefulTools();
useful_tools.createTextFile("C:\\Users\\Owner\\Desktop\\temp", "Entropy
of many distributions.txt", final_string);
}

public String generateOrganizedDistributions(int number_of_elements)
{
String return_string = "";
this.number_of_elements = number_of_elements;
OrganizedDistribution organized_distribution = new
OrganizedDistribution();
organized_distribution.initialize(number_of_elements);
max_possible_entropy =
organized_distribution.determineEntropyOfThisDistribution();

int highest_number_so_far = 1;
boolean end_of_looped_reached = false;
int current_number_of_ones = 0;
while(end_of_looped_reached!=true)
{
current_number_of_ones = organized_distribution.getPoolOfOnesSize();
if(current_number_of_ones>highest_number_so_far+1)
{
highest_number_so_far=highest_number_so_far+1;
organized_distribution.addOtherNumber(highest_number_so_far);
for(int i=0; i<highest_number_so_far; i++)
{
organized_distribution.subtract_from_pool_of_one();
}
}
else
{
end_of_looped_reached = true;
}
}
store the organized distribution in it's current state into the
max_entropy one

for(int i=0; i<organized_distribution.getSize(); i++)
{
organized_distribution.assembleCompleteDistribution();
organized_distribution_max_entropy.add(organized_distribution.getCompleteDi
stribtion().get(i).toString());

}
organized_distribution_max_entropy_entropy_value =
organized_distribution.determineEntropyOfThisDistribution();
//now generate the organized_distribution_min_entropy
int max_number = organized_distribution.getMaxOtherNumber();
int number_of_ones = organized_distribution.getPoolOfOnesSize();
int new_max_number = max_number+number_of_ones-1;
organized_distribution.removeOtherNumber();
organized_distribution.addOtherNumber(new_max_number);
for(int i=0; i< number_of_ones-1; i++)
{
organized_distribution.subtract_from_pool_of_one();
}
for(int i=0; i<organized_distribution.getSize(); i++)
{
organized_distribution.assembleCompleteDistribution();
organized_distribution_min_entropy.add(organized_distribution.getCompleteDi
stribtion().get(i).toString());

}
organized_distribution_min_entropy_entropy_value =
organized_distribution.determineEntropyOfThisDistribution();

organized_distribution_max_entropy_entropy_ratio =
organized_distribution_max_entropy_entropy_value/max_possible_entropy;
organized_distribution_min_entropy_entropy_ratio =
organized_distribution_min_entropy_entropy_value/max_possible_entropy;

return_string =
number_of_elements+";"+organized_distribution_max_entropy.toString()+";"+or
ganized_distribution_max_entropy_entropy_value+";"+max_possible_entropy+";"
+organized_distribution_max_entropy_entropy_ratio+";"+organized_distributio
n_min_entropy.toString()+";"+organized_distribution_min_entropy_entropy_val
ue+";"+max_possible_entropy+";"+organized_distribution_min_entropy_entropy_
ratio;

return return_string;
}

}

azim58wiki: