java - informationsgehalt berechnen

[freiheit07]

Hallo alle zusammen,

folgendes dilemma liegt an.

Ich will anhand eines kleines Java Programmes den Informationsgehalt eines Strings berechnen.

Die Formel für den Informationsgehalt ist

l(xi) = log2 (1 / p(xi)

Ich habe bisher folgendes Programmiert.

/**
 * Write a description of class Informationsgehalt here.
 * 
 * @author (your name) 
 * @version (a version number or a date)
 */

public class Informationsgehalt
{

	private String text;
	
	
	/**
	 * Konstruktor um einen Text zu erzeugen
	 */
	public Informationsgehalt()
	{
	    text = "Hallo Welt";
	}
	
	public void berechneInformationsgehalt()
	{
	    
	    // Hier kommt meine Formel hinein
	}
	

	public void informationsgehaltAusgeben()
        {

        }
}


Kann mir jemand helfen, wie ich die Formel umwandeln kann?

Ich danke im Voraus.

 

[Joker]

eigentlich fehlt dir also nur ein Logarithmus zur Basis 2.

sollte so funktionieren (nicht getestet):

public static double log2(double num)
{
return (Math.log(num)/Math.log(2));
}

 

[Gast]

Hmm, ich glaube ich habe mir das ganze zu einfach vorgestellt.

kann mir bitte jemand erklären wie ich vorgehen muß??

Muß ich mein String in einem Array speichern ?

 

[Gast]

nein, mit der charAt(int) Methode kannst du auf die Zeichen zugreifen.

Dann gehst du einfach in einer Schleife durch den String und berechnest den Informationsgehalt.