Java zahlen mit radix > Charakter.MAX_RADIX

Habe ich ein fünf-Zeichen-String und ich will diese fünf Zeichen als ASCII-codierte (printable) - Nummer. Der einfachste Weg dies zu erreichen ist die Verwendung

Long.toString(number, Character.MAX_RADIX);

Diese geben mir zahlen von "0" zu "zzzzz". Leider Long.toString(int, int) unterstützt nur Kleinbuchstaben, nicht Großbuchstaben. Dies bedeutet, dass die max radix ist 36 und die höchste Zahl, die ich codieren kann ist 36^5 - 1 = 60 466 175. Wenn ich könnte die beiden unteren und Großbuchstaben, die ich bekommen würde, eine max radix von 62 und die höchste kodierbare Zahl ist 62^5 - 1 = 916 132 831.

Abgesehen vom kopieren Long's source-code und Erweiterung der möglichen Ziffern, gibt es irgendeinen anderen Ort, den ich in Aussehen sollte, zunächst, wo dies bereits umgesetzt?

InformationsquelleAutor Lukas Eder | 2011-04-27
  1. 3

    Du nicht angeben, ob oder nicht die Zeichen werden müssen druckbare ASCII:

    • Wenn Sie das tun, dann können Sie gehen, um 95^5. Es gibt 95 druckbaren ASCII-Zeichen aus dem Weltall (SP) zu tilde (~).

    • Wenn Sie nicht, dann Sie gehen können, um 128^5 == 2^35.

    Entweder der Algorithmus für die Umwandlung ist einfach, und ist einfacher als eine Erweiterung Long.toString(...). (Die Sie vermutlich nicht haben, um sorgen über die Zeichen, Bereich Fehler oder Löcher in den Charakter <-> Ziffer zuordnen. Es wäre einfacher, code dieses von Grund auf neu.)

    Aber ich bin mir nicht bewusst, irgendwelche bestehenden Implementierung erweiterter radix-Nummern.

    • Sie müssen "printable". Ich werde zu aktualisieren, die Frage, danke. Abgesehen von [0-9a-zA-Z] einige Sonderzeichen wäre auch OK (wie /, -, _ usw.)
    • vielen Dank für das update. Ich weiß, es ist unkompliziert. Ich kann es kopieren, von java.lang.Long. Ich Frage mich nur, wenn ich etwas übersehen, wo Character.MAX_RADIX ist nicht die Grenze...
    InformationsquelleAutor Stephen C
  2. 4

    Wenn Sie bereit sind, gehen Sie zwei Zeichen über die alphanumerische könnten Sie Base64 Codierung.

    Mit Base64 von Apache-Commons-Codec Sie bekommen konnte 1073741824 möglich, Werte wie diese:

    byte bytes[] = new byte[4];
bytes[0] = (byte) ((value >> 24) & 0xFF);
bytes[1] = (byte) ((value >> 16) & 0xFF);
bytes[2] = (byte) ((value >> 8) & 0xFF);
bytes[3] = (byte) (value & 0xFF);
String encoded = Base64.encodeBase64String(bytes).substring(1, 6);
    • Gute Idee. Aber die nachfolgende = und == keinen Extraplatz? Abgesehen davon, dass ich nicht der Meinung, weil die transformation geht von byte[] zu String, nicht aus Number zu String. Aber ich könnte Griff das extra "Codierung" von Number zu byte[]
    • Sie vermeiden die nachfolgende = durch den Einsatz von 3 bytes, eine int. Geben Sie eine sogar 24 bits werden codiert in 4 Zeichen.
    • 3 bytes ist nicht genug: 256^3 - 1 = 16 777 215, das ist weniger als meine ursprüngliche Lösung, wo bekomme ich 60 466 175 codierbaren Werte
    • Hoppla, irgendwie ist das Ausmaß der Ihre Nummer nicht registrieren, und ich blind drehte 5 Figuren in 4 für Sie 🙂 ich aktualisierte die Antwort mit einem Weg, um mehr zu bekommen. Für 4 bytes können Sie sicher schneiden Sie die nachfolgende ==. Und dann entfernen Sie auch das erste Zeichen werden die bits von int, die einfach nicht passen in Ihren 5 Zeichen.
    • Vielen Dank für Ihre Mühe. Das klingt komplizierter als von mir kopieren Long.toString(int, int) und das hinzufügen von ein paar der erlaubten Ziffern für den Algorithmus. 🙂 Außerdem verstehe ich nicht, der base64-Algorithmus gut genug, um sicher zu sein, dass das trimmen nicht versehentlich erstellen "Kollisionen", d.h. mehrere zahlen codiert, um den gleichen Wert, das wäre fatal in meinem Fall.
    InformationsquelleAutor WhiteFang34
Schreibe einen Kommentar