Hilfe mit Info-Ha

[Guest]

Hallo!

Ich hab folgendes Problem: In Java bin ich nicht wirklich bewandert und jetzt haben wir in Informatik eine Hausaufgabe aufbekommen, die mir Kopfzerbrechen bereitet!
Wir sollen einen Quellcode erzeugen, um einen Text (klartext) mit dem Schlüssel (key) in einen verschlüsselten Text (geheimtext) umzuwandeln. key soll jeden Buchstaben im Alphabet verschieben, sodass ein anderer Buchstabe in geheimtext ausgegeben wird. Ein ‚A’ wird also zum Beispiel zum ‚D’, ein ‚D’ dementsprechend zum ‚G’. In einer zweiten Methode wird geheimtext wieder dechiffriert, sodass klartext ausgegeben wird. Diese Art der Verschlüsselung nennt sich Cäsar, da sie schon zu Zeiten Cäsars im Römischen Reich verwendet wurde.

Das ist mein jetziger Code:

public class Caesar
{

    public Caesar()
    {
        
    }
    
    
    public String chiffrieren(String klartext, int key)
    {
        String geheimtext = "";
        String alphabet = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
        int position;
        int x;
        klartext = klartext.toUpperCase();
        for(x = 0; x < klartext.length(); x++)
        {
            if((int)klartext.charAt(x) > 64 && (int)klartext.charAt(x) < 91)
            {
                position = (alphabet.indexOf(klartext.charAt(x)) + key);
                for(; position > 25; position -= 26){}                    
                geheimtext += alphabet.charAt(position);    
            }
            else
            {
                geheimtext += klartext.charAt(x);
            }
        }    
        return geheimtext;
    }
    
    public String dechiffrieren(String geheimtext, int key)
    {
        String klartext = "";
        String alphabet = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
        int position;
        int x;
        geheimtext = geheimtext.toUpperCase();
        for(x = 0; x < geheimtext.length(); x++)
        {
            if((int)geheimtext.charAt(x) > 64 && (int)geheimtext.charAt(x) < 91)
            {
                position = (alphabet.indexOf(geheimtext.charAt(x)) + key);
                for(; position > 25; position -= 26){}                    
                klartext += alphabet.charAt(position);    
            }
            else
            {
                klartext += geheimtext.charAt(x);
            }
        }    
        return klartext;
    }
}

Ich hoffe ihr könnt mir helfen! Die Methode chiffrieren funktioniert, aber dechiffrieren nicht wirklich. Unsere Aufgabe war eigentlich auch toLowerCase() zu verwenden. Das habe ich nicht geschafft. Vielleicht kann mir ja auch da jemand weiterhelfen.

Danke im Voraus!

 

[SlaterB]

Tipp: beschreibe/ untersuche "dechiffrieren [funktioniert] nicht wirklich" näher, dann findest du vielleicht schon von selbst den Fehler

verwende irgendeine Eingabe, idealerweise kurz, z.B. M,
und einen einfachen Schlüssel, z.B. 1,
so dass aus M N wird und beim Dechiffrieren wieder M

dann schaust du Schritt für Schritt nach, was an welcher Stelle genau schiefläuft

 

[Guest]

Den Fehler bei dechiffrieren hab ich gefunden. Zeile 45 muss heißen position = (alphabet.indexOf(geheimtext.charAt(x)) - key); .
Das mit toLowerCase() krieg ich aber nicht hin. Ich fürchte dabei brauch ich nochmal Hilfe!

 

[SlaterB]

> Das mit toLowerCase()

ist aber keine vollständige Frage/ Problembeschreibung,

wenn du den Klartext vor dem Chiffrieren auf Kleinbuchstaben setzen willst,
dann verwende

klartext = klartext.toLowerCase();
statt
klartext = klartext.toUpperCase();

klappt das oder gibt es Probleme?
dass du deinen UPPERCASE-Key ABCDEFGHIJKLMNOPQRSTUVWXYZ
dann vielleicht in Kleinbuchstaben umwandeln musst, versteht sich von selbst
(testen!, ich habe es mir noch nicht näher angeschaut)

ansonsten: welche Probleme ergeben sich, was genau ist die Frage?

---------

es ist auch denkbar, dass der klartext in Kleinbuchstaben, der Geheimtext aber in Großbuchstaben geschreiben sein soll,
kommt mir bekannt vor bei diesem Thema

 

[Guest]

Das mit toLowerCase funktioniert jetzt. Aber wenn ich bei dechiffrieren eine Zahl größer 9 eingebe markiert mir das Programm die Zeile klartext += alphabet.charAt(position); bei dechiffrieren und gibt diese Fehlermeldung aus:
StringIndexOutOfBoundsException;
String index out of range: -12 (in.java.lang.String)

Da werd' ich nicht schlau draus...

 

[SlaterB]

9 ist irgendein char > 25,
da ziehst du solange 26 ab bis es kleiner 25 ist,
für normale Buchstaben landest du im Bereich 0-25,
für 9 (ASCII-Code 57) bei -12 (edit: nicht ganz, aber bei irgendeinem dieser Positionswechsel , key spielt auch noch eine Rolle )

warum das bei dir passiert kann ich ohne Code (und Angabe der Eingabe, key usw.) nicht nachvollziehen,
mit obigen Code scheint das nicht zu passieren:

public class Test
{

    public static void main(String[] args)
        throws Exception
    {
        System.out.println((int)'9');
        System.out.println(dechiffrieren("12", 1));

    }

    public static String dechiffrieren(String geheimtext, int key)
    {
        String klartext = "";
        String alphabet = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
        int position;
        int x;
        geheimtext = geheimtext.toUpperCase();
        for (x = 0; x < geheimtext.length(); x++)
        {
            if ((int)geheimtext.charAt(x) > 64 && (int)geheimtext.charAt(x) < 91)
            {
                position = (alphabet.indexOf(geheimtext.charAt(x)) + key);
                for (; position > 25; position -= 26)
                {
                }
                klartext += alphabet.charAt(position);
            }
            else
            {
                System.out.println("überspringe " + geheimtext.charAt(x));
                klartext += geheimtext.charAt(x);
            }
        }
        return klartext;
    }


}

 

[Guest]

Mein Code ist

public class Caesar
{

    public Caesar()
    {
        
    }
    
    
    public String chiffrieren(String klartext, int key)
    {
        String geheimtext = "";
        String alphabet = "abcdefghijklmnopqrstuvwxyz";
        int position;
        int x;
        klartext = klartext.toLowerCase();
        for(x = 0; x < klartext.length(); x++)
        {
            if((int)klartext.charAt(x) > 96 && (int)klartext.charAt(x) < 123)
            {
                position = (alphabet.indexOf(klartext.charAt(x)) + key);
                for(; position > 25; position -= 26){}                    
                geheimtext += alphabet.charAt(position);    
            }
            else
            {
                geheimtext += klartext.charAt(x);
            }
        }    
        return geheimtext;
    }
    
    public String dechiffrieren(String geheimtext, int key)
    {
        String klartext = "";
        String alphabet = "abcdefghijklmnopqrstuvwxyz";
        int position;
        int x;
        geheimtext = geheimtext.toLowerCase();
        for(x = 0; x < geheimtext.length(); x++)
        {
            if((int)geheimtext.charAt(x) > 96 && (int)geheimtext.charAt(x) < 123)
            {
                position = (alphabet.indexOf(geheimtext.charAt(x)) - key);
                for(; position > 25; position -= 26){}                    
                klartext += alphabet.charAt(position);    
            }
            else
            {
                klartext += geheimtext.charAt(x);
            }
        }    
        return klartext;
    }
}

Wenn ich bei chiffrieren "hallo" und den key 12 eingebe gibt das Programm "tmxxa" aus. Gebe ich dies wieder bei dechiffrieren ebenfalls mit dem key 12 ein kommt die Fehlermeldung.

 

[SlaterB]

und was genau hindert dich nun daran, den genauen Grund für diese Exception festzustellen?

public class Test
{

    public static void main(String[] args)
        throws Exception
    {
        System.out.println(dechiffrieren("tmxxa", 12));

    }

    public static String dechiffrieren(String geheimtext, int key)
    {
        String klartext = "";
        String alphabet = "abcdefghijklmnopqrstuvwxyz";
        int position;
        int x;
        geheimtext = geheimtext.toLowerCase();
        for (x = 0; x < geheimtext.length(); x++)
        {
            char g = geheimtext.charAt(x);
            int gc = (int)g;
            System.out.println("neues Zeichen: " + g + " = " + gc);
            if (gc > 96 && gc < 123)
            {
                int positionImAlphabet = alphabet.indexOf(g);
                System.out.println("position im Alphabet: " + positionImAlphabet);
                if (positionImAlphabet < 0)
                {
                    System.out.println("ohwe ohwe");
                }

                position = positionImAlphabet - key;
                if (position < 0)
                {
                    System.out.println("ohwe ohwe");
                }
                System.out.println("position A: " + position);
                for (; position > 25; position -= 26)
                {
                    System.out.println("position B: " + position);
                }
                System.out.println("position C: " + position);
                if (position < 0)
                {
                    System.out.println("ohwe ohwe, gleich kracht es");
                }
                klartext += alphabet.charAt(position);
            }
            else
            {
                klartext += geheimtext.charAt(x);
            }
        }
        return klartext;
    }

}

wie soll das 'a' denn dechiffriert werden?
was ist die Regel dafür?

 

[Guest]

Also wenn ich bei dechiffrieren als Geheimtext "a" eingebe muss dieser Buchstabe beim key 12 um 12 Positionen im Alphabet zurück versetzt werden. Also a -> z,y,x,w,v,u,t,s,r,q,p, o. Das funktioniert mit meinem Quellcode bis zum key 9. Ab 10 gibt er halt ne Fehlermeldung aus. Keine Ahnung woran das liegt.

 

[SlaterB]

> Keine Ahnung woran das liegt.

hmm, hast du dir angeschaut und ausgeführt, was ich gepostet habe?,
da steht haargenau, was für den Buchstaben a passiert,

zu a bekommst du den Index -12,

überlege nun was wohl der eigentliche Index von o ist,
und was du tun musst um den Index -12 auf diesen gesuchten Index umzubiegen
und vor allem, in welchen Situationen du das machen musst

 

[Prusik]

wie lautet denn die Exception die du bekommst?

 

[Guest]

Mein Programm meint halt dass key größer als 9 nicht innerhalb der Reichweite meines Quellcodes ist.

 

[SlaterB]

da du offensichtlich keine Vorstellung hast, wie der Algorithmus grundsätzlcih funktioniert, hier noch mal ganz deutlich:

Sei der Key 1

Dechiffrieren:

D -> C (ArrayIndex 2)
C -> B (ArrayIndex 1)
B -> A (ArrayIndex 0)
A -> ??? (ArrayIndex -1)

es gibt keinen Buchstaben vor A, deshalb eine ArrayIndexOutOfBoundsException,

dass A auf Z, auf den letzten Buchstaben im Array gemappt wird,
mag zwar im Algorithmus klar sein,
aber dein Computer macht es nicht von alleine, du hast diesen besonderen Fall schlicht noch nicht programmiert

 

[Guest]

Hmn. Da stoß ich allerdings auf meine Grenzen. Ich hab absolut keinen Plan wie ich da weiter komme. Kann mir jemand helfen, vllt. mit einem Quellcode?

 

[function]

if(ArrayIndex < 0) {
    ArrayIndex +=26;
}

 

[Guest]

Das funktioniert nicht. Kannst mir dass vllt. direkt in meinen Code einbauen?

public class Caesar
{

    public Caesar()
    {
        
    }
    
    
    public String chiffrieren(String klartext, int key)
    {
        String geheimtext = "";
        String alphabet = "abcdefghijklmnopqrstuvwxyz";
        klartext = klartext.toLowerCase();        
        int x;
        int position;
        for(x = 0; x < klartext.length(); x++)
        {
            if((int)klartext.charAt(x) >96 && (int)klartext.charAt(x) <123)
            {
                position = (alphabet.indexOf(klartext.charAt(x)) +key);
                for(; position > 25; position -= 26){}                    
                geheimtext += alphabet.charAt(position);    
            }
            else
            {
                geheimtext += klartext.charAt(x);
            }
        }    
        return geheimtext;
    }
    
    
    public String dechiffrieren(String geheimtext, int key)
    {
        String klartext = "";
        String alphabet = "abcdefghijklmnopqrstuvwxyz";
        geheimtext = geheimtext.toLowerCase();        
        int x;
        int position;
        for(x = 0; x < geheimtext.length(); x++)
        {
            if((int)geheimtext.charAt(x) >96 && (int)geheimtext.charAt(x) <123)
            {
                position = (alphabet.indexOf(geheimtext.charAt(x)) -key);
                for(; position > 25; position -= 26){}                    
                klartext += alphabet.charAt(position);    
            }
            else
            {
                klartext += geheimtext.charAt(x);
            }
        }    
        return klartext;
    }
}

 

[SlaterB]

ersetze
for(; position > 25; position -= 26){}
durch
for(; position > 25; position -= 26){}
for(; position <0; position += 26){}

(in dechiffrieren(), das muss man dir ja auch noch sagen..)

 

[Guest]

So jezz funzt alles. Dass das in dechiffrieren reinmuss ist mir grad noch klar gewesen... Dankeschön für die Antworten!! :toll:

 

[ayrton89]

dein algorithmus ist irgendwie sehr eigenartig und für meine begriffe zu kompliziert.... wie wärs damit:

package program.console;

import java.util.Arrays;

public class Caesar {

	private int key;
	private String str;
	private char[] alphabet = {'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r',
		's','t','u','v','w','x','y','z'};

	public Caesar( String str, int key ) {
		this.str = str.toLowerCase();
		this.key = key;
	}
	
	private String crypt() {
		String cryptedStr = "";
		for( int i = 0; i < this.str.length(); i++ ) {
			if( this.str.charAt( i ) == ' ' ) {
				cryptedStr += " ";
			} else {
				int index = Arrays.binarySearch( this.alphabet, this.str.charAt( i ) );
				cryptedStr += this.alphabet[ index + this.key ];
			}
		}
		return cryptedStr;
	}
	
	public static void main( String args[] ) {
		Caesar c = new Caesar( "Hallo lieber Eric", 5 );
		System.out.println( c.crypt() );
	}

}

nur verschlüsseln, entschlüsseln dann entsprechend...

 

[SlaterB]

wo hast du denn diesen Algorithmus her, selbst geschrieben?

Caesar c = new Caesar("z", 5);
-> ArrayIndexOutOfBoundsException

Caesar c = new Caesar("1234567!!!???", 5);
->
Ausgabe eeeeeeeeeeeee

starkes Stück, sowas zu posten und dann noch andere Algorithmen als 'sehr eigenartig' zu bezeichnen

 

[ayrton89]

ok, sicherlich muss das noch ein bisschen verfeinert werden, aber es geht ja ums grundprinzip. und da finde ich den einfacher.

wegen der falschen ausgabe könnte man ja die abfrage in zeile 20 um zahlen etc. erweitern. bei der exception müsste ich jetzt mal gucken....

 

[Leroy42]

ok, sicherlich muss das noch ein bisschen verfeinert werden...

LOL. Das werde ich meinem Chef demnächst auch sagen, wenn ich einen
vollkommen fehlerhaften Code abliefere!

Der Code von Gast mag ja etwas eigenartig sein,
beispielsweise würde ich statt

(int)geheimtext.charAt(x) >96

geheimtext.charAt(x) >= 'a'

schreiben aber immerhin ist er effektiv und effizient.

Dein Array.binarySearch finde ich vollkommen unnütz.

 

[Gast]

import java.util.Scanner;
import java.lang.String;
public class encode
{




String verschluesseln(String klartext,int abstand)
{
String geheimtext = "";
String alphabet = "abcdefghijklmnopqrstuvwxyz";
klartext = klartext.toLowerCase();
int position;
for(int x = 0; x < klartext.length(); x++)
{
if((int)klartext.charAt(x) >96 && (int)klartext.charAt(x) <123)
{
position = (alphabet.indexOf(klartext.charAt(x)) +abstand);
for(; position > 25; position -= 26){}
geheimtext += alphabet.charAt(position);
System.out.println("lol " +alphabet.charAt(position) + "" + alphabet.charAt(1) + "" + (alphabet.indexOf(klartext.charAt(x))));
}
else
{
geheimtext += klartext.charAt(x);
}
}
return geheimtext;
}


String entschluesseln(String geheimtext, int abstand)
{
String klartext = "";
String alphabet = "abcdefghijklmnopqrstuvwxyz";
geheimtext = geheimtext.toLowerCase();
int x;
int position;
for(x = 0; x < geheimtext.length(); x++)
{
if((int)geheimtext.charAt(x) >96 && (int)geheimtext.charAt(x) <123)
{
position = (alphabet.indexOf(geheimtext.charAt(x)) -abstand);
for(; position > 25; position -= 26){}
klartext += alphabet.charAt(position);
}
else
{
klartext += geheimtext.charAt(x);
}
}
return klartext;
}
}

class encodetest{


public static void main(String[] args) {
String wort = "lol";
verschluesseln(wort,3);


}
}

ich bekomme beim aufrufen der fkt immer die meldung: cannot find symbol method (java.lang.String,int)

 

[SlaterB]

verschluesseln ist keine statische Operation, kann nur an einem Objekt aufgerufen werden,

vollständige Fehlermeldung (es geht um verschluesseln), Zeile usw. wäre hilfreich gewesen..