Byte Folge erkennen

Jariel

Mitglied
Heyho,

hoffe mir kann jemand helfen:

Ich habe einen Byte-Array. Die ersten Variablen sind zufällig, die letzten Variablen haben eine bestimmte Abfolge.

So zB:

XXXXXXXXX[..]arblarblarblarblarblarbla

X => zufällige bytes
rbla => sei jetzt als Beispiel die Abfolge von Bytes (ich kenne diese Abfolge nicht, aber ich weiss ihre Länge (4 in diesem Beispiel) falls das was hilft)

Die Abfolge hinten muss nicht unbedingt mit dem ersten Byte der Abfolge anfangen, bzw. mit dem letzten Byte enden.

Ich brauche eine Methode die zählt wieviel Stellen im Byte-Array diese Abfolge ausmacht.
Also in dem Beispiel oben einen int mit dem Wert 24 zurückgibt.

Ich bin gerade dabei eine Kryptographie-Aufgabe zu lösen, hänge aber gerade an dieser Methode.
Wäre cool wenn mir jemand helfen könnte. Den Rest der Aufgabe kriege ich vermutlich/hoffentlich alleine hin.
 
Zuletzt bearbeitet:

turtle

Top Contributor
Java:
	public static void main(String[] args) throws FileNotFoundException {
		String txt = "XXXXXXXXX[..]arblarblarblarblarblarbla";
		String pattern = ".*(arbla)+";
		Pattern p = Pattern.compile(pattern);
		Matcher matcher = p.matcher(txt);
		if (matcher.matches()) {
			int start = matcher.start(1);
			System.out.println(start - "arbla".length()); // 28
		}
	}
 

Jariel

Mitglied
Java:
	public static void main(String[] args) throws FileNotFoundException {
		String txt = "XXXXXXXXX[..]arblarblarblarblarblarbla";
		String pattern = ".*(arbla)+";
		Pattern p = Pattern.compile(pattern);
		Matcher matcher = p.matcher(txt);
		if (matcher.matches()) {
			int start = matcher.start(1);
			System.out.println(start - "arbla".length()); // 28
		}
	}

Danke, sowas in der Art suche ich. Allerdings weiss ich nicht, dass die Pattern "rbla" ist. Ich kenn nur die Länge der Pattern, und dass die Pattern sich am Ende des Textes (bzw. eigentlich byte array aber das macht denk ich keinen Unterschied) wiederholt. Und das Ende des Textes kann mit irgendeinem Buchstaben innerhalb der Pattern anfangen/enden.

hier ein konkreteres Beispiel:
23 09 07 10 53 01 43 15 80 90 01 55 25 52 D5 E1 41 E5 61 84 50 80 61 91 D1 85 F0 95 C1 A4 51 30 01 04 44 85 B1 05 C1 F4 50 80 E5 51 05 05 14 77 D0 C1 70 C4 82 60 D5 C5 14 91 92 20 70 E4 52 20 55 61 40 95 C1 B0 01 54 80 10 B5 45 04 74 00 21 04 71 F1 D0 54 C1 40 F5 81 D1 50 20 61 00 01 84 00 81 91 40 A1 21 A5 50 25 94 00 F5 C2 1F 4B 4F 11 45 4D 4F 11 45 4D 4F 11 45 4D 4F 11 45 4D 4F 11 45 4D 4F 11 45 4D 4F 11

meine Methode muss die Länge des fett gedruckten Bereichs ausgeben, und die Methode weiss nur dass die Byte Länge der Pattern 4 ist.
 
Zuletzt bearbeitet:

Jariel

Mitglied
Danke, sowas in der Art suche ich. Allerdings weiss ich nicht, dass die Pattern "rbla" ist. Ich kenn nur die Länge der Pattern, und dass die Pattern sich am Ende des Textes (bzw. eigentlich byte array aber das macht denk ich keinen Unterschied) wiederholt. Und das Ende des Textes kann mit irgendeinem Buchstaben innerhalb der Pattern anfangen/enden.

hier ein konkreteres Beispiel:
23 09 07 10 53 01 43 15 80 90 01 55 25 52 D5 E1 41 E5 61 84 50 80 61 91 D1 85 F0 95 C1 A4 51 30 01 04 44 85 B1 05 C1 F4 50 80 E5 51 05 05 14 77 D0 C1 70 C4 82 60 D5 C5 14 91 92 20 70 E4 52 20 55 61 40 95 C1 B0 01 54 80 10 B5 45 04 74 00 21 04 71 F1 D0 54 C1 40 F5 81 D1 50 20 61 00 01 84 00 81 91 40 A1 21 A5 50 25 94 00 F5 C2 1F 4B 4F 11 45 4D 4F 11 45 4D 4F 11 45 4D 4F 11 45 4D 4F 11 45 4D 4F 11 45 4D 4F 11

meine Methode muss die Länge des fett gedruckten Bereichs ausgeben, und die Methode weiss nur dass die Byte Länge der Pattern 4 ist.

Ich glaube ich habs raus. Ich nehme einfach die letzten 4 bytes, und schaue wann die Abfolge zuerst in dem Array vorkommt. Dann nehme ich die letzten 4 bytes (aber überspringe den letzten), und schau wann die Abfolge zuerst im Array vorkommt. Dann nehme ich die letzten 4 Bytes (und überspringe die letzten 2), und schaue wann die Abfolge zuerst im Array vorkommt usw. Dann schaue ich in welchem Fall das Ende des Textes am größten ist, was dann meine Lösung ist.
 
Zuletzt bearbeitet:

DarXun

Aktives Mitglied
Du müsstest das Array doch eher umdrehen (also spiegeln) und dann schauen, wann das Muster nicht mehr vorkommt.

23 09 07 10 53 01 43 15 80 90 01 55 25 52 D5 E1 41 E5 61 84 50 80 61 91 D1 85 F0 95 C1 A4 51 30 01 04 44 85 B1 05 C1 F4 50 80 E5 51 05 05 14 77 D0 C1 70 C4 82 60 D5 C5 14 91 92 20 70 E4 52 20 55 61 40 95 C1 B0 01 54 80 10 B5 45 04 74 00 21 04 71 F1 D0 54 C1 40 F5 81 D1 50 20 61 00 01 84 00 81 91 40 A1 21 A5 50 25 94 00 F5 C2 1F 4B 4F 11 45 4D 4F 11 45 4D 4F 11 45 4D 4F 11 45 4D 4F 11 45 4D 4F 11 45 4D 4F 11

Da nämlich.
Sonst läufst du Gefahr, dass du das Muster schon innerhalb der eigentlichen Daten findest.
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
C Probleme mit Byte konvertieren nach int Java Basics - Anfänger-Themen 10
T IOStreams read(byte[]b) methode Java Basics - Anfänger-Themen 2
I Dateigröße von einem InputStream oder byte[] bekommen Java Basics - Anfänger-Themen 2
krgewb byte-Array, das ein Bild repräsentiert Java Basics - Anfänger-Themen 1
G ImageIcon in Byte-Array ablegen Java Basics - Anfänger-Themen 7
D Best Practice Parameter int vs byte Java Basics - Anfänger-Themen 16
J RSA Verschlüsselung Testen / byte[] in Objekt umwandeln Java Basics - Anfänger-Themen 1
S Byte-Array kann chars speichern? Java Basics - Anfänger-Themen 3
N Datentypen Image zu Byte-Array Java Basics - Anfänger-Themen 4
M Datentypen Byte, Float und Boolean Java Basics - Anfänger-Themen 13
F byte, short oder doch int? Java Basics - Anfänger-Themen 6
S Performance von byte[], short[], int[]..? Java Basics - Anfänger-Themen 24
D Methoden int to byte array und zurück? Java Basics - Anfänger-Themen 5
P int zu byte Java Basics - Anfänger-Themen 8
F Byte Array wachsen lassen Java Basics - Anfänger-Themen 5
M Java Klasse Byte Java Basics - Anfänger-Themen 10
F Byte Ausgabe plötzlich falsch Java Basics - Anfänger-Themen 0
V String in Byte umwandeln Java Basics - Anfänger-Themen 11
O Input/Output Ein (negatives) Byte über PrintWriter hinausschreiben Java Basics - Anfänger-Themen 3
T byte[] zu String mit Sonderzeichen Java Basics - Anfänger-Themen 2
W Nullpointer bei Objekt Serialisierung mit ArrayList<byte[]> etc. Java Basics - Anfänger-Themen 2
J byte - Ausgabe Java Basics - Anfänger-Themen 2
F Teil eines Byte Array an eine Methode übergeben Java Basics - Anfänger-Themen 5
S byte to float Java Basics - Anfänger-Themen 4
M sehr großes Byte Array Java Basics - Anfänger-Themen 3
M Byte Array und Co. Java Basics - Anfänger-Themen 12
T Operatoren Float in byte umwandeln Java Basics - Anfänger-Themen 3
Y File to byte[] and byte[] to sysout Java Basics - Anfänger-Themen 3
P Wann Byte-Stream und wann Character-Stream? Java Basics - Anfänger-Themen 11
F Hexfolge in Byte Array ersetzen Java Basics - Anfänger-Themen 8
P String in byte konvertieren, wie? Java Basics - Anfänger-Themen 4
T Erste Schritte Byte Java Basics - Anfänger-Themen 3
R byte[] zu String und Ausgabe Java Basics - Anfänger-Themen 2
H Variablen short <-> byte[] Java Basics - Anfänger-Themen 15
X Datentypen String in byte[] Java Basics - Anfänger-Themen 29
H Variablen 32bit Zählwert als Byte-Array Java Basics - Anfänger-Themen 9
H Variablen string nach byte Java Basics - Anfänger-Themen 12
B Frage zur Effizienz von read und read(byte[]) Java Basics - Anfänger-Themen 23
R Erste Schritte Rechnenoperationen mit byte, short und char Java Basics - Anfänger-Themen 8
V Datentypen Frage zum Datentyp Byte Java Basics - Anfänger-Themen 11
L Byte[] to String, doch bits sind gespiegelt (MSB/LSB) Java Basics - Anfänger-Themen 3
S Von byte[] nach String zurueck nach byte[]. Arrays sind nicht identisch :( Java Basics - Anfänger-Themen 6
S ArrayList<Byte> in String umwandeln Java Basics - Anfänger-Themen 5
V unsigned byte? Java Basics - Anfänger-Themen 27
M byte Array Mindestlänge Java Basics - Anfänger-Themen 19
U short[] nach byte[] Java Basics - Anfänger-Themen 11
D [jni] jbytearray <-> byte array Java Basics - Anfänger-Themen 8
S Datentypen Ändern eines byte[] Arrays Java Basics - Anfänger-Themen 4
B byte-weise Verschlüsselung Java Basics - Anfänger-Themen 6
P byte Array aus ImageIcon Java Basics - Anfänger-Themen 10
S Input/Output String in byte umwandeln? Java Basics - Anfänger-Themen 5
F von Byte zu 2 Stellig Hex Java Basics - Anfänger-Themen 3
G byte[] (Base64) korrekt übergeben Java Basics - Anfänger-Themen 4
V Jar-Datei von Byte-Array oder Stream laden? Java Basics - Anfänger-Themen 9
O 64bit- OS byte, short, int oder long bzw. float oder double? Java Basics - Anfänger-Themen 13
G Binär in Byte speichern Java Basics - Anfänger-Themen 7
T Datentypen byte -Division..mal gehts mit cast mal ohne Java Basics - Anfänger-Themen 5
T Datentypen default ist int, cast zu byte nötig... Java Basics - Anfänger-Themen 2
F Byte nach Zahl umwandeln Java Basics - Anfänger-Themen 11
E Datentypen type cast problem (int, byte,) Java Basics - Anfänger-Themen 5
T Datentypen unsigned byte? Java Basics - Anfänger-Themen 9
G Integar zu Byte Java Basics - Anfänger-Themen 4
P Byte mit 0...255? Java Basics - Anfänger-Themen 5
N Datentypen Fehler beim Umwandeln in byte Java Basics - Anfänger-Themen 3
L Umwandlung int <--> byte Java Basics - Anfänger-Themen 2
L Datentypen 250 und byte? Java Basics - Anfänger-Themen 4
L Datentypen byte[] in String und wieder zurück Java Basics - Anfänger-Themen 3
H Datentypen Byte-Array RSA Java Basics - Anfänger-Themen 9
H Datentypen Rechnen mit signed Byte-Array - unsinged byte Java Basics - Anfänger-Themen 3
N Files mit Byte an Socket versenden Java Basics - Anfänger-Themen 2
V Byte -> String -> Byte verlustfrei Java Basics - Anfänger-Themen 12
Hindi93 Byte to Int Java Basics - Anfänger-Themen 4
H Datentypen byte[] to int Java Basics - Anfänger-Themen 9
S hex zu byte Java Basics - Anfänger-Themen 4
M Byte Array: Werte größer 127? Java Basics - Anfänger-Themen 11
S Addition zweier 32 Byte langer ByteArrays Java Basics - Anfänger-Themen 5
H 1 Byte Status Variable Java Basics - Anfänger-Themen 3
P Datentypen Byte und char Typecast Java Basics - Anfänger-Themen 2
M Bit/Byte Operationen Java Java Basics - Anfänger-Themen 8
W Datentypen int -> byte Java Basics - Anfänger-Themen 2
H Datentypen Byte-Array aus Stream lesen Java Basics - Anfänger-Themen 3
F Typenumwandlung byte <=> int verstehen Java Basics - Anfänger-Themen 3
S Byte eines arrays Java Basics - Anfänger-Themen 17
N Frage zu Datentyp byte Java Basics - Anfänger-Themen 14
B unsigned byte Problem Java Basics - Anfänger-Themen 9
S 2 Byte Arrays addieren Java Basics - Anfänger-Themen 45
S Unbekannte Daten einlesen, speichern und in einem byte Array speichern Java Basics - Anfänger-Themen 3
S Alle Datentypen in byte Array und zurückwandeln Java Basics - Anfänger-Themen 2
H Frage zu Byte-Streams Java Basics - Anfänger-Themen 2
Z Wie Byte[] in einen String oder int konvertieren Java Basics - Anfänger-Themen 2
0 byte[] -> hex Java Basics - Anfänger-Themen 2
G char[] in byte[] konvertieren? Java Basics - Anfänger-Themen 2
V Byte Arrays in Strings umwandeln und splitten Java Basics - Anfänger-Themen 2
M unsigned byte Java Basics - Anfänger-Themen 4
F Byte 0 und 1 einzelnd zuweisen? Java Basics - Anfänger-Themen 17
G byte [] aus uRL erhalten Java Basics - Anfänger-Themen 11
J Byte-Array als Hex-Datei speichern? Java Basics - Anfänger-Themen 9
G Hex to Byte Java Basics - Anfänger-Themen 13
S Byte in Zahl umwandeln Java Basics - Anfänger-Themen 3
M Double-Wert in Byte[] umwandeln Java Basics - Anfänger-Themen 7

Ähnliche Java Themen

Neue Themen


Oben