Squäze

In diesem Artikel handelt es sich um ein Kompressionsschema. Für den ähnlich benannten Transpondercode in der Luftfahrt siehe Squawk -Code.

Squäze (abgekürzt wie SQZ) ist eine speichereffiziente Darstellung einer Kombination Quelle und Umlebbar Objekt Programmdatei mit a Symboltabelle an geschlagene Karten die 1958 mit dem SCAT Assembler eingeführt wurde[1][2] auf der Aktienbetriebssystem (SOS) für die IBM 709.[3][4] Ein Programm in diesem Format wurde a genannt Squäze Deck.[5][6][7] Es wurde auch für spätere Maschinen einschließlich der verwendet IBM 7090 und 7094.

Codierung

In dem SechscodierungDie Identifikatoren in der Symboltabelle wurden in einem 50-Charakter dargestellt Alphabetein 36-Bit Maschinenwort sechs darstellen alphanumerisch Charaktere plus zwei Flaggenbits, so dass zwei Bit pro sechs Zeichen speichern.[6][1] Weil die sechs für jeden Charakter normalerweise zugewiesenen Bits bis zu 64 Staaten und nicht nur die 50 Zustände speichern könnten6<234.

Sechse -Charaktercodes[1]
Die meisten
von Bedeutung
Ziffern		 Am wenigsten signifikante Ziffern
Dez +0 +1 +2 +3 +4 +5 +6 +7
Oktober 0 1 2 3 4 5 6 7
Dez Oktober Behälter 000 001 010 011 100 101 110 111
+0 0 000 Platz 0 1 2 3 4 5 6
+8 1 001 7 8 9 A B C D E
+16 2 010 F G H I J K L M
+24 3 011 N O P Q R S T U
+32 4 100 V W X Y Z = # /% ) ⌑
+40 5 101 + & - - @ + & - * / $
+48 6 110 , . — — — — — -

Etymologie

"Squäze" ist ein scherzhaftes Partizip des Verbs, um zu quetschen '.[5][6]

Der Name Squolzen wurde später für ähnliche Systeme ausgeliehen, die auf verwendet wurden Dez Maschinen;[4] Sie hatten ein 40-Charakter-Alphabet (50 in Oktal) und wurden genannt Dec Radix 50 und Mod40,[8] aber manchmal mit dem Spitznamen Dec Sechse.

Siehe auch

Verweise

  1. ^ a b c Share 709 System Committee, hrsg. (Juni 1961) [1959]. "Abschnitt 02: SCAT -Sprache; Anhang 1: Tabelle der zulässigen Zeichen; Anhang 3: Squolze -Deck -Format - Kapitel 8: Wörterbuch". SOS -Referenzhandbuch - Teilen Sie System für die IBM 709 (PDF). New York, USA: SOS Group, International Business Machines Corporation. S. 02.00.01 - 02.00.11, 12.03.08.01 - 12.03.08.02, 12.01.00.01. X28-1213. Verteilung Nr. 1–5. Archiviert (PDF) vom Original am 2020-06-18. Abgerufen 2020-06-18. S. 12.03.08.01 - 12.03.08.02: […] Verwendete Bitpositionen […] Bit 0 […] Bit 1 […] Bits 2–35 […] Basis 50 Darstellung des Symbols mit dem Überschriftencharakter. […] Die Basis 50 -Darstellung eines Symbols wird wie folgt erhalten: […] a. Wenn das Symbol weniger als fünf Zeichen enthält, wird es angeführt (von Leerzeichen, wenn es sich in einem ungebundenen Bereich befindet). […] b. Das Symbol damit ist links zu tun und alle Positionen mit geringer Ordnung sind mit Lücken gefüllt. […] c. Jedes Zeichen im Symbol wird durch IT -Basis 50 -Äquivalent ersetzt. […] d. Das Ergebnis wird dann durch Folgendes umgewandelt: Wenn das Symbol nach jedem Zeichen reponiert wird, ist die Basis 50 -Darstellung (a*50) (a*502+B*50+c)*217+(D*502+E*50+f). […] [1][2]
  2. ^ Salomon, David (Februar 1993) [1992]. Geschrieben an der California State University, Northridge, Kalifornien, USA. Chivers, Ian D. (Hrsg.). Assembler und Lader (PDF). Ellis Horwood -Serie in Computern und ihren Anwendungen (1. Aufl.). Chicester, West Sussex, Großbritannien: Ellis Horwood Limited / Simon & Schuster International Group. ISBN 0-13-052564-2. Archiviert (PDF) vom Original am 2020-03-23. Abgerufen 2008-10-01. (xiv+294+4 Seiten)
  3. ^ Jacob, Bruce; Ng, Spencer W.; Wang, David T.; Rodrigez, Samuel (2008). "Teil I Kapitel 3.1.3 Online-Localität Optimierungen: Dynamische Komprimierung von Anweisungen und Daten". Speichersysteme: Cache, Dram, Festplatte. Die Morgan Kaufmann -Serie in Computerarchitektur und Design. Morgan Kaufmann Publishers / Elsevier. p. 147. ISBN 978-0-12-379751-3. (900 Seiten)
  4. ^ a b Jones, Douglas W. (2018). "Vorlesung 7, Objektcodes, Lader und Linker - letzte Schritte auf der Straße zu Maschinencode". Betriebssysteme, Frühjahr 2018. Teil der CS: 3620 Betriebssystemsammlung. Die Universität von Iowa, Abteilung für Computerwissenschaften. Archiviert vom Original am 2020-06-06. Abgerufen 2020-06-06.
  5. ^ a b Boehm, Elaine M.; Steel, Jr., Thomas B. (Juni 1958). Maschinenimplementierung der symbolischen Programmierung - Zusammenfassung eines Papier. ACM '58: Vorbereitungen von Papieren, die auf dem 13. National Meeting des Association for Computing Machinery vorgestellt wurden. S. 17-1–17-3. doi:10.1145/610937.610953. Archiviert vom Original am 2020-06-06. Abgerufen 2020-06-06. (3 Seiten)
  6. ^ a b c Boehm, Elaine M.; Steel, Jr., Thomas B. (April 1959). "Das Share 709 -System: Maschinenimplementierung der symbolischen Programmierung". Journal of the ACM. 6 (2): 134–140. doi:10.1145/320964.320968. S2CID 16545134. Archiviert vom Original am 2020-06-04. Abgerufen 2020-06-04. S. 137–138: […] Es gibt ein interessantes Merkmal mit der Kodierung von Symbolen für die Aufnahme in das Wörterbuch. In der üblichen Ausdrucksweise können Symbole aus einem Satz von 50 Zeichen konstruiert werden. Wenn eine Codierung nach Charakter wäre, wären für die Darstellung jedes solchen Charakters sechs Bits erforderlich. Da ein Symbol bis zu sechs Zeichen enthalten kann, wären für die Darstellung jedes Symbols insgesamt 36 Bit erforderlich. Dies mag bequem erscheinen, da die Länge eines 709 -Wortes genau 36 Bit beträgt, aber die Überlegung eines Moment zur Natur des Symbols. Diese markierenden Bits können erhalten werden. Lassen Sie jeden möglichen Charakter eine Ziffer in einem Zahlensystem mit a darstellen Basis von fünfzig. Jetzt können sechs Zeichensymbole als natürliche Zahlen in einem Basis fünfzig System gelesen werden. Wenn diese Zahlen in das übliche Basis -Zwei -System umgewandelt werden, sind nur 34 Bit für die maximale Anzahl erforderlich und es wurde ein Gewinn von zwei Flaggenbits erzielt. Dies hat das zufällige Merkmal, die erforderliche Anzahl von Bits für die Darstellung des gesamten Code zu verringern, aber die Konversionszeit würde die Ersparnis durch einen erheblichen Spielraum überwiegen, wenn es nicht für die besondere Länge des 709 -Wortes wäre. Hier ist eine klare Darstellung des kritischen Effekts Die genauen Spezifikationen der betreffenden Maschine, die die Details eines Codierungsschemas besitzen. […]{{}}: CS1 Wartung: Ungeeignete URL (Link) (7 Seiten)
  7. ^ Shell, Donald L. (April 1959) [Oktober 1958]. "Das Share 709 -System: eine kooperative Anstrengung". Journal of the ACM. 6 (2): 123–127. doi:10.1145/320964.320966. S2CID 16476514. Archiviert vom Original am 2020-06-16. Abgerufen 2020-06-16. (5 Seiten)
  8. ^ "8.10 .rad50". PAL -11R Assembler - Programmierhandbuch - Programmbaugruppe Sprache und verlängerbarer Assembler für das Speicherbetriebssystem (2. überarbeitete Drucke Ed.). Maynard, Massachusetts, USA: Digital Equipment Corporation. Mai 1971 [Februar 1971]. p. 8-8. Dec-11-asdb-d. Abgerufen 2020-06-18. p. 8-8: […] PDP-11 Systemprogramme verarbeiten häufig Symbole in einer speziell codierten Form, die genannt wird Radix 50 (Diese Form wird manchmal als bezeichnet als Mod40). Mit diesem Formular können 3 Zeichen in 16 Bit gepackt werden […] [3]

Weitere Lektüre

  • Williams, AL (2016-11-22). "Suphe deine Daten". Hackaday. Archiviert vom Original am 2020-06-06. Abgerufen 2020-06-06.
  • Ehrman, J.; Snyder, J. N. (1964-04-15). "3.3.2.1 Scat". Das Porthos Executive System für das IBM 7094 - Benutzerhandbuch (PDF). Universität von Illinois, Graduate College Digital Computer Laboratory. Archiviert (PDF) vom Original am 2020-06-07. Abgerufen 2020-06-07. […] SCAT ist ein zweiteiliger Assembler, der kurz wie folgt funktioniert: Programme, die symbolisch als eine Bestellung pro Karte geschrieben wurden Deck) enthalten Tabellen dieser Symbole und das Programm kondensiert und effizient codiert. Während der zweiten Phase wird dieses Sippeldeck durch das Programm "Modify and Load" aufgenommen, das das Objektprogramm in Binärsprache umwandelt, die durch Option entweder geladen werden kann, um auf absoluten Binärkarten (23 Bestellungen pro Karte) zum Laden zu laufen oder auszugeben und zu einem späteren Zeitpunkt laufen. Der "Lister" kann in einem dieser Phasen eine gedruckte Version des Programms erstellen. Symbolische Korrekturen eines Programms können zusammen mit dem Surmzdeck in die zweite Phase eingefügt werden. […] (1 Seite)