Base64-Längenberechnung?

Jedes Zeichen wird verwendet, um darzustellen, 6 bits (log2(64) = 6).

Also 4 chars stehen für 4 * 6 = 24 bits = 3 bytes.

So müssen Sie 4*(n/3) chars zu vertreten n bytes, und dies muss aufgerundet auf ein Vielfaches von 4 ist.

Die Anzahl der nicht verwendeten Polsterung chars, die aus dem aufrunden auf ein Vielfaches von 4 ist, wird offensichtlich sein, 0, 1, 2 oder 3.

InformationsquelleAutor der Antwort Paul R

Referenz, der Base64-encoder-Länge der Formel ist wie folgt:

Als Sie sagte, die eine Base64-encoder gegeben n Byte Daten produziert einen string, der 4n/3 Base64-Zeichen. Anders ausgedrückt, alle 3 bytes der Daten wird das Ergebnis im 4-Base64 Zeichen. BEARBEITEN: EINEN Kommentar richtig darauf hin, dass meine vorherigen Grafik nicht angemeldet für Polsterung; die richtige Formel ist Ceiling(4n/3).

Wikipedia-Artikel zeigt genau an, wie die ASCII-Zeichenfolge Man kodiert in Base64-string TWFu in seinem Beispiel. Der input-string ist 3 bytes oder 24 bits, in der Größe, so dass die Formel richtig vorhersagt die Ausgabe erfolgt in 4 bytes (oder 32 bits) long: TWFu. Der Prozess kodiert alle 6 bits von Daten in die 64-Base64 Zeichen, also die 24-bit-Eingang, geteilt durch 6 ergibt 4 Base64-Zeichen.

Fragen Sie in einem Kommentar, was die Größe der Kodierung 123456 wäre. Wenn man bedenkt, dass jeder jedes Zeichen von string 1 byte oder 8 bits, Größe (vorausgesetzt, ASCII/UTF8-Codierung), wir sind Codierung 6 bytes oder 48 bits von Daten. Nach der Gleichung erwarten wir, dass die Ausgabe der Länge zu (6 bytes /3 bytes) * 4 characters = 8 characters.

Setzen 123456 in einen Base64-encoder erzeugt MTIzNDU2 8 Zeichen lang, so wie wir es erwartet haben.

InformationsquelleAutor der Antwort David Schwartz

Ganzzahlen

In der Regel, die wir nicht nutzen wollen, verdoppelt, weil wir nicht wollen, verwenden Sie die " floating point ops, Rundungsfehler etc. Sie sind einfach nicht notwendig.

Dazu ist es eine gute Idee, sich daran zu erinnern, wie die Decke division: ceil(x /y) im Doppelzimmer kann geschrieben werden als (x + y - 1) /y (während die Vermeidung negativer zahlen, aber hüten Sie sich vor überlauf).

Lesbar

Wenn Sie gehen für eine bessere Lesbarkeit können Sie natürlich auch eine Programm wie dieses (Beispiel in Java, C, die Sie nutzen könnten Makros, natürlich):

public static int ceilDiv(int x, int y) {
    return (x + y - 1) / y;
}

public static int paddedBase64(int n) {
    int blocks = ceilDiv(n, 3);
    return blocks * 4;
}

public static int unpaddedBase64(int n) {
    int bits = 8 * n;
    return ceilDiv(bits, 6);
}

//test only
public static void main(String[] args) {
    for (int n = 0; n < 21; n++) {
        System.out.println("Base 64 padded: " + paddedBase64(n));
        System.out.println("Base 64 unpadded: " + unpaddedBase64(n));
    }
}

Inline

Gepolsterte

Wir wissen, dass wir nur 4 Zeichen-Blöcke an der Zeit für jeweils 3 bytes (oder weniger). So ist dann die Formel wird (für x = n und y = 3):

blocks = (bytes + 3 - 1) /3
chars = blocks * 4

oder kombiniert:

chars = ((bytes + 3 - 1) /3) * 4

dein compiler optimieren wird, aus der 3 - 1so lassen Sie es wie diese zu erhalten Lesbarkeit.

Ohne Pad

Weniger verbreitet ist die Variante ohne Pad, für dieses wir uns daran erinnern, dass jeder, brauchen wir ein Zeichen für jeweils 6 bits, aufgerundet:

bits = bytes * 8
chars = (bits + 6 - 1) /6

oder kombiniert:

chars = (bytes * 8 + 6 - 1) /6

können wir aber noch durch zwei teilen (wenn wir wollen):

chars = (bytes * 4 + 3 - 1) /3

Unlesbar

In Fall, dass Sie nicht Vertrauen Ihrem compiler zu tun, die letzten Optimierungen für Sie (oder wenn Sie wollen, zu verwirren Sie Ihren Kollegen):

Gepolsterte

((n + 2) /3) << 2

Ohne Pad

((n << 2) | 2) /3

Da sind wir, zwei logische Möglichkeiten der Berechnung, und wir brauchen keine Filialen, bit-ops oder modulo-ops - wenn wir es wirklich wollen.

Hinweise:

• Natürlich müssen Sie 1, um die Berechnungen, um eine null-Terminierung byte.
• Für Mime können Sie aufpassen müssen mögliche Beendigung der Zeile Zeichen und so (siehe andere Antworten).

InformationsquelleAutor der Antwort Maarten Bodewes

Scheint mir, dass die richtige Formel sollte sein:

n64 = 4 * (n /3) + (n % 3 != 0 ? 4 : 0)

InformationsquelleAutor der Antwort Valo

In windows - ich wollte Schätzung der Größe der mime64 Größe Puffer, aber genaue Berechnung Formel funktionierte nicht für mich - schließlich habe ich endete mit der ungefähren Formel wie diese:

Mine64 string Zuordnung Größe (ungefähr)
= (((4 * ((binary buffer size) + 1)) /3) + 1)

Also Letzte +1 - es ist für ascii-null - Letzte Zeichen muss für die Speicherung der null endet - aber warum "binary buffer size" + 1 - ich vermute, dass es einige mime64-terminierungszeichen ? Oder kann dies einige alignment-Problem.

InformationsquelleAutor der Antwort TarmoPikaro