In der Computerprogrammierung ist Schnur-Verkettung die Operation, sich zwei Charakter-Schnuren der Länge nach anzuschließen. Zum Beispiel können die Schnuren "Schnee" und "Ball" verkettet werden, "um Schneeball" zu geben. Auf vielen Programmiersprachen ist Schnur-Verkettung ein binärer Infix-Maschinenbediener.

Zum Beispiel verwendet der folgende Ausdruck "+" Symbol als der Verkettungsmaschinenbediener, um sich 2 Schnuren anzuschließen: Und hat den Wert "Hallo, Welt".

Verkettung von Sätzen von Schnuren

In der Informatik, insbesondere in der Theorie der Berechnung, wird die Verkettungsoperation auf Schnuren zu einer Operation auf Sätzen von Schnuren wie folgt verallgemeinert:

Für zwei Sätze von Schnuren S und S die Verkettung besteht SS aus allen Schnuren der Form vw, wovon v eine Schnur S ist und w eine Schnur von S ist.

In dieser Definition ist die Schnur vw die gewöhnliche Verkettung von Schnuren v und w, wie definiert, in der einleitenden Abteilung. In diesem Zusammenhang werden Sätze von Schnuren häufig formelle Sprachen genannt. Bemerken Sie, dass wir kein ausführliches Maschinenbediener-Symbol verwenden, für die Verkettung zu vertreten.

Anwendungen

Audio / Telefonie

In der Programmierung für die Telefonie wird Verkettung verwendet, um dynamisches Audiofeed-Back einem Benutzer zur Verfügung zu stellen. Zum Beispiel in einer "Zeit des Tages" sprechende Uhr wird Verkettung verwendet, um die richtige Zeit durch das Spielen der passenden Aufnahmen verkettet zusammen zu geben. Zum Beispiel:

• "Am Ton wird die Zeit" sein
• "Acht"
• "Dreißig"
• "Fünf"
• "und"
• "Zwanzig"
• "Zwei"
• "Sekunden"

Die Aufnahmen selbst bestehen getrennt, aber das Spielen von ihnen stellt nacheinander einen grammatisch richtigen Satz dem Zuhörer zur Verfügung.

Diese Technik wird auch in Zahl-Änderungsansagen, Sprachmitteilungssystemen oder den meisten Telefonie-Anwendungen verwendet, die dynamisches Feed-Back dem Anrufer (z.B moviefone, tellme, und andere) zur Verfügung stellen.

Die Programmierung für jede Art der computerisierten öffentlichen Lautsprecheranlage kann auch Verkettung für dynamische öffentliche Ankündigungen (zum Beispiel, Flüge in einem Flughafen) verwenden. Das System würde registrierte Rede von Zahlen, Wegen oder Luftfahrtgesellschaften, Bestimmungsörtern, Zeiten usw. archivieren und sie in einer spezifischen Folge abspielen, um einen grammatisch richtigen Satz zu erzeugen, der überall in der Möglichkeit bekannt gegeben wird.

Datenbanktheorie

Einer der Grundsätze des Verwandtschaftsdatenbankdesigns ist, dass die Felder von Datentischen eine einzelne Eigenschaft des Themas des Tisches widerspiegeln sollten, was bedeutet, dass sie verkettete Schnuren nicht enthalten sollten. Wenn Verkettung in einem Bericht gewünscht wird, sollte sie zur Zeit des Laufens des Berichts zur Verfügung gestellt werden. Zum Beispiel, um die physische Adresse eines bestimmten Kunden zu zeigen, könnten die Daten Bauzahl, Straßennamen, Gebäude der Subeinheitszahl, des Stadtnamens, des Namens des Staates/Provinz, der Postleitzahl und des Landesnamens z.B einschließen, "123 Fake St Passende 4, Boulder, CO 80302, die USA", die 7 Felder verbinden. Jedoch sollte der Kundendatentisch nicht ein Feld verwenden, um diese verkettete Schnur zu versorgen; eher sollte die Verkettung der 7 Felder auf das Laufen des Berichts stoßen. Der Grund für solche Grundsätze besteht darin, dass ohne sie, den Zugang und das Aktualisieren von großen Volumina von Daten fehlbar und arbeitsintensiv wird. Getrennt erlaubt das Eingehen in die Stadt, den Staat, die Postleitzahl und die Nation Datenzugang-Gültigkeitserklärung (wie das Ermitteln einer ungültigen Zustandabkürzung). Dann können jene getrennten Sachen verwendet werden, um die Aufzeichnungen, wie alle mit "dem Felsblock" als der Stadtname zu sortieren oder mit einem Inhaltsverzeichnis zu versehen.

Der Grund für solche Grundsätze besteht darin, dass ohne sie, den Zugang und das Aktualisieren von großen Volumina von Daten fehlbar und arbeitsintensiv wird.

• John E. Hopcroft und Jeffrey D. Ullman, Einführung in Automaten-Theorie, Sprachen und Berechnung, Addison-Wesley Publishing, Massachusetts, 1979 Lesend. Internationale Standardbuchnummer 0201029880X.