Frage

Ich codiere eine Sortierung des Suffix -Arrays, und dieser Algorithmus fügt ein Sentinel -Zeichen an die ursprüngliche Zeichenfolge an. Dieses Zeichen darf nicht in der ursprünglichen Zeichenfolge liegen.

Gibt es ein spezielles Byte -Zeichen, das ich in einer Binärdatei nicht finden kann, da dieser Algorithmus Bytes mit Binärdateien verarbeitet? Wenn es existiert, wie repräsentiere ich dieses Zeichen in C ++ - Codierung?

Ich bin unter Linux, ich bin mir nicht sicher, ob es einen Unterschied macht.

War es hilfreich?

Lösung

Nein, da ist kein. Binärdateien können jede Kombination von Byte -Werten enthalten. Ich würde sie jedoch nicht "Charaktere" nennen, weil sie binäre Daten sind, nicht (notwendigerweise), die Zeichen darstellen. Aber was auch immer der Name, sie können einen Wert haben.

Andere Tipps

Dies ist eher eine Frage, die Sie sich selbst beantworten sollten. Wir wissen nicht, welche binären Daten Sie haben und welche Charaktere da sein können und was nicht. Wenn Sie über generische Binärdaten sprechen, kann es eine Kombination von Bits und Bytes und Zeichen geben, sodass es keinen solchen Charakter gibt.

Aus der anderen Sicht sprechen Sie über Saiten. Welche Art von Saiten? ASCII -Saiten? ASCII -Codes haben beispielsweise einen sehr begrenzten Bereich, sodass Sie beispielsweise 128 verwenden können. Einige alte Protokolle verwenden SOH (\1) für ähnliche Zwecke. Es könnte also einen Weg geben, wenn Sie genau wissen, welche Saiten Sie verarbeiten.

Nach meinem Wissen kann Suffix -Array nicht auf willkürliche binäre Daten angewendet werden (na ja, es kann, aber es macht keinen Sinn).

Eine Datei könnte nur Bits enthalten. Gruppen von Bits könnten als ASCII -Zeichen, eine schwimmende Punktzahl, ein Foto im JPEG -Format interpretiert werden, alles, was Sie sich vorstellen können. Die Interpretation basiert auf einem Codierungsschema (wie ASCII, BCD), das Sie auswählen. Wenn Ihr Codierungsschema nicht die gesamte Tabelle möglicher Codes füllt, können Sie eine für Ihre speziellen Zwecke auswählen (z.

Lizenziert unter: CC-BY-SA mit Zuschreibung
Nicht verbunden mit StackOverflow
scroll top