Ein Code ist eine Regel, für eine Information (zum Beispiel, ein Brief, Wort, Ausdruck oder Geste) in eine andere Form oder Darstellung (ein Referenzen in ein anderes Zeichen) umzuwandeln, nicht notwendigerweise desselben Typs.

In Kommunikationen und Informationsverarbeitung ist Verschlüsselung der Prozess, durch den die Information von einer Quelle in mitzuteilende Symbole umgewandelt wird. Entzifferung ist der Rückprozess, diese Codesymbole zurück in die durch einen Empfänger verständliche Information umwandelnd.

Ein Grund für das Codieren ist, Kommunikation in Plätzen zu ermöglichen, wo gewöhnliche gesprochene oder geschriebene Sprache schwierig oder unmöglich ist. Zum Beispiel, Semaphor, wo die Konfiguration von Fahnen, die von einem Signalisten oder den Armen eines Semaphor-Turms gehalten sind, Teile der Nachricht, normalerweise individuellen Briefe und Zahlen verschlüsselt. Ein anderes Person-Stehen eine große Entfernung kann weg die Fahnen interpretieren und die gesandten Wörter wieder hervorbringen.

Theorie

In der Informationstheorie und Informatik wird ein Code gewöhnlich als ein Algorithmus betrachtet, der einzigartig Symbole von einem Quellalphabet durch verschlüsselte Schnuren vertritt, die in einem anderen Zielalphabet sein können. Eine Erweiterung des Codes, um Folgen von Symbolen über das Quellalphabet zu vertreten, wird durch das Verketten der verschlüsselten Schnuren erhalten.

Vor dem Geben einer mathematisch genauen Definition führen wir ein kurzes Beispiel an. Kartografisch darzustellen

:

ist ein Code, dessen Quellalphabet der Satz ist, und dessen Zielalphabet der Satz ist. Mit der Erweiterung des Codes kann die verschlüsselte Schnur 0011001011 in Kennwörter als 0 - 011 - 0 - 01 - 011 gruppiert werden, und diese können der Reihe nach zur Folge von Quellsymbolen acabc decodiert werden.

Begriffe aus der formellen Sprachtheorie gebrauchend, ist die genaue mathematische Definition dieses Konzepts wie folgt: Lassen Sie S und T zwei begrenzte Sätze, genannt die Quelle und Zielalphabete beziehungsweise sein. Ein Code ist eine Gesamtfunktion, die jedes Symbol von S bis eine Folge von Symbolen über T und die Erweiterung der M zu einem Homomorphismus darin kartografisch darstellt, der natürlich jede Folge von Quellsymbolen zu einer Folge von Zielsymbolen kartografisch darstellt, wird seine Erweiterung genannt.

Codes der variablen Länge

In dieser Abteilung denken wir Codes, die jede Quelle (klarer Text) Charakter durch ein Codewort aus einem Wörterbuch verschlüsseln, und die Verkettung solcher Codewörter uns eine verschlüsselte Schnur gibt.

Codes der variablen Länge sind besonders nützlich, wenn klare Textcharaktere verschiedene Wahrscheinlichkeiten haben; sieh auch Wärmegewicht-Verschlüsselung.

Ein Präfix-Code ist ein Code mit dem "Präfix-Eigentum": Es gibt kein gültiges Codewort im System, das ein Präfix (Anfang) jedes anderen gültigen Codewortes im Satz ist. Huffman, der codiert, ist der bekannteste Algorithmus, um Präfix-Codes abzuleiten, so werden Präfix-Codes auch weit "Codes von Huffman" genannt, selbst wenn der Code durch einen Algorithmus von Huffman nicht erzeugt wurde.

Andere Beispiele von Präfix-Codes sind Landbenennen-Codes, das Land und die Herausgeber-Teile von ISBNs und die Sekundären Synchronisationscodes, die im UMTS W-CDMA 3G Radiostandard verwendet sind.

Die Ungleichheit von Kraft charakterisiert die Sätze von Codewortlängen, die in einem Präfix-Code möglich sind. Eigentlich muss irgendwelcher einzigartig decodable one-many Code, nicht notwendig ein Präfix ein, die Ungleichheit von Kraft befriedigen.

Block-Codes

Fehler, der Codes korrigiert

Codes können auch verwendet werden, um Daten in einem Weg widerstandsfähigerer zu vertreten

zu Fehlern in der Übertragung oder Lagerung. Solch ein "Code" ist

genannt einen Fehlerkorrekturcode und Arbeiten vom Umfassen der sorgfältig gefertigten Überfülle mit dem versorgten (oder übersandt) Daten. Beispiele schließen Codes von Hamming, Rohr-Solomon, Rohr-Muller, Walsh-Hadamard, Bose-Chaudhuri-Hochquenghem, Turbo, Golay, Goppa, Paritätskontrolle-Codes der niedrigen Dichte und Raum-Zeit-Codes ein.

Fehler, der Codes entdeckt, kann optimiert werden, um Platzen-Fehler oder zufällige Fehler zu entdecken.

Beispiele

Codes in der Kommunikation für die Kürze verwendet

Ein Kabelcode ersetzt Wörter (z.B, Schiff oder Rechnung) mit kürzeren Wörtern, derselben Information erlaubend, mit weniger Charakteren schneller gesandt, und weniger teuer am wichtigsten zu werden.

Codes können für die Kürze verwendet werden. Als Telegraf-Nachrichten der Stand der Technik in der schnellen langen Entfernungskommunikation waren, wurden wohl durchdachte Systeme von kommerziellen Codes die verschlüsselten ganze Ausdrücke in einzelne Wörter (allgemein fünfstellige Gruppen) entwickelt, so dass Telegrafenbeamte bekannt mit solchen "Wörtern" wie BYOXO wurden ("Versuchen Sie zum Wiesel aus unserem Geschäft?"), LIOUY ("Warum antworten Sie auf meine Frage nicht?"), BMULD ("sind Sie ein Stinktier!"), oder AYYLU ("Nicht klar codiert, Wiederholung klarer."). Codewörter wurden aus verschiedenen Gründen gewählt: Länge, pronounceability, usw. Bedeutungen wurde gewählt, um wahrgenommene Bedürfnisse zu passen: Kommerzielle Verhandlungen, Militär nennt für militärische Codes, diplomatische Begriffe für diplomatische Codes, irgendwelchen und das ganze Vorangehen für Spionage-Codes. Codebooks und codebook Herausgeber sind einschließlich eines Laufs als eine Vorderseite für den amerikanischen Schwarzen Raum gewuchert, der von Herbert Yardley zwischen den Ersten und Zweiten Weltkriegen geführt ist. Der Zweck der meisten dieser Codes war, auf Kabelkosten zu sparen. Der Gebrauch des Datencodierens für die Datenkompression datiert das Computerzeitalter zurück; ein frühes Beispiel ist der Telegraf-Morsezeichen-Code, wo mehr verwendete Charaktere kürzere Darstellungen haben. Techniken wie Huffman, der codiert, werden jetzt durch computergestützte Algorithmen verwendet, um große Datendateien in eine kompaktere Form für die Lagerung oder Übertragung zusammenzupressen.

Charakter encodings

Wahrscheinlich ist der am weitesten bekannte Datenkommunikationscode bis jetzt (auch bekannt als Charakter-Darstellung) im Gebrauch heute ASCII. In einem oder einer anderen (etwas vereinbaren) Version wird es durch fast alle Personalcomputer, Terminals, Drucker und andere Nachrichtenausrüstung verwendet. Es vertritt 128 Charaktere mit Sieben-Bit-Binärzahlen - d. h. als eine Schnur sieben 1s und 0s. In ASCII ist ein Kleinbuchstabe "a" immer 1100001, eine Großschrift "A" immer 1000001, und so weiter. Es gibt viele andere encodings, die jeden Charakter durch ein Byte (gewöhnlich verwiesen als Codeseiten), Codepunkt der ganzen Zahl (Unicode) oder eine Byte-Folge vertreten (UTF-8).

Genetischer Code

Biologische Organismen enthalten genetisches Material, das verwendet wird, um ihre Funktion und Entwicklung zu kontrollieren. Das ist DNA, die Einheiten genannt Gene enthält, die Proteine durch einen Code erzeugen können (genetischer Code), in dem eine Reihe von Drillingen {codons} vier möglicher nucleotides in eine von zwanzig möglichen Aminosäuren übersetzt werden. Eine Folge von codons läuft auf eine entsprechende Folge von Aminosäuren hinaus, die ein Protein bilden.

Code von Gödel

In der Mathematik war ein Code von Gödel die Basis für den Beweis des Unvollständigkeitslehrsatzes von Gödel. Hier war die Idee, mathematische Notation zu einer natürlichen Zahl kartografisch darzustellen (Gödel numerierend verwendend).

Anderer

Es gibt Codes mit Farben, wie Stopplichter, die Farbkennzeichnung, die verwendet ist, um den nominellen Wert der elektrischen Widerstände oder diesen der trashcans zu kennzeichnen, die spezifischen Typen des Mülls (Papier gewidmet sind, Glas-, biologisch, usw.)

Im Marketing können Gutschein-Codes für einen Finanzpreisnachlass oder Preisnachlass verwendet werden, wenn man ein Produkt in einem Interneteinzelhändler kauft.

In militärischen Umgebungen werden spezifische Töne mit dem Kornett für den verschiedenen Gebrauch verwendet: Einige Momente des Tages zu kennzeichnen, der Infanterie im Schlachtfeld usw. zu befehlen.

Nachrichtensysteme für Sinnesschwächungen, als die Zeichensprache für taube Leute und Blindenschrift für blinde Leute, basieren in der Bewegung oder den fühlbaren Codes.

Musikhunderte sind die allgemeinste Weise, Musik zu verschlüsseln.

Spezifische Spiele, als Schach, haben ihre eigenen Codesysteme, um die Matchs (Schachnotation) zu registrieren.

Geheimschrift

In der Geschichte der Geheimschrift waren Codes einmal üblich, für die Vertraulichkeit von Kommunikationen zu sichern, obwohl Ziffern jetzt stattdessen verwendet werden. Sieh Code (Geheimschrift).

Chiffren haben vorgehabt, die echten Nachrichten, im Intervall vom ernsten (hauptsächlich Spionage im militärischen, diplomatischen, Geschäft, usw.) zum trivialen zu verdunkeln (Roman, Spiele) kann jede Art der fantasievollen Verschlüsselung sein: Blumen, Spielkarten, Kleidung, Anhänger, Hüte, Melodien, Vögel, usw., in dem das alleinige Erfordernis die vorherige Abmachung der Bedeutung sowohl durch den Absender als auch durch den Empfänger ist.

Andere Beispiele

Andere Beispiele der Verschlüsselung schließen ein:

• Die Verschlüsselung (im Erkennen) ist ein grundlegender perceptual Prozess, eingehende Stimuli zu interpretieren; technisch das Sprechen, es ist ein komplizierter Mehrstufenprozess, relativ objektiven Sinneseingang (z.B, Licht, Ton) in die subjektiv bedeutungsvolle Erfahrung umzuwandeln.
• Ein zufriedenes Format ist ein spezifisches Verschlüsselungsformat, für einen spezifischen Typ von Daten zur Information umzuwandeln.
• Text, der verschlüsselt, verwendet eine Preiserhöhungssprache, um die Struktur und anderen Eigenschaften eines Textes zu markieren, um Verarbeitung durch Computer zu erleichtern. (Siehe auch Text, der Initiative Verschlüsselt.)
• Die Semantik-Verschlüsselung der formellen Sprache auf der formellen Sprache B ist eine Methode, alle Begriffe (z.B Programme oder Beschreibungen) von der Sprache Eine Verwenden-Sprache B zu vertreten.
• Elektronische Verschlüsselung gestaltet ein Signal in einen Code um, der für die Übertragung oder Lagerung allgemein optimiert ist, die mit einem codec getan ist.
• Nervenverschlüsselung ist der Weg, auf den Information in Neuronen vertreten wird.
• Speicherverschlüsselung ist der Prozess von sich umwandelnden Sensationen in Erinnerungen.
• Fernsehverschlüsselung: NTSC, FREUND und SECAM

Andere Beispiele der Entzifferung schließen ein:

• Zum Analogon digitaler Konverter, der Gebrauch des analogen Stromkreises, um Operationen zu decodieren
• Entzifferung (der Informatik)
• Methoden, Methoden in der Nachrichtentheorie decodierend, um Kennwörter zu decodieren, die über einen lauten Kanal gesandt sind
• Digitalsignalverarbeitung, die Studie von Signalen in einer Digitaldarstellung und den in einer Prozession gehenden Methoden dieser Signale
• Wortentzifferung, der Gebrauch von phonics, um Druckmuster zu entziffern und sie in die Töne der Sprache zu übersetzen

Codes und Akronyme

Akronyme und Abkürzungen können als Codes betrachtet werden, und gewissermaßen sind alle Sprachen und Schreiben-Systeme Codes für den Mensch-Gedanken.

Internationale Lufttransportvereinigungsflughafencodes sind dreistellige Codes, die verwendet sind, um Flughäfen zu benennen, und für Tasche-Anhängsel verwendet sind. Stationscodes sind similary, der auf Eisenbahnen verwendet ist, aber sind gewöhnlich national, so kann derselbe Code für verschiedene Stationen verwendet werden, wenn sie in verschiedenen Ländern sind.

Gelegentlich erreicht ein Codewort eine unabhängige Existenz (und Bedeutung), während der ursprüngliche gleichwertige Ausdruck vergessen wird oder mindestens nicht mehr die genaue Bedeutung dem Codewort zuschreiben ließ. Zum Beispiel, '30' wurde im Journalismus weit verwendet, um "Ende der Geschichte" zu bedeuten, und es wird manchmal in anderen Zusammenhängen verwendet, um "das Ende" zu bedeuten.

Siehe auch

• Asemic, schreibend
• Ausrüstung codiert
• Semiologie
• Quant-Fehlerkorrektur