Stibitz-Code

Stibitz-Code
Stellenzahl 4
bewertbar nein
stetig nein
Gewicht 0..4
Minimaldistanz 1
Maximaldistanz 4
Hamming-Abstand 1
Redundanz 0,7
Stibitz- und BCD-Code
Dezimal-
ziffer 		Stibitz-
codiert 		BCD-
codiert 		Binär-
codiert
0 0 0 1 1 0 0 0 0 0 0 0 0
1 0 1 0 0 0 0 0 1 0 0 0 1
2 0 1 0 1 0 0 1 0 0 0 1 0
3 0 1 1 0 0 0 1 1 0 0 1 1
4 0 1 1 1 0 1 0 0 0 1 0 0
5 1 0 0 0 0 1 0 1 0 1 0 1
6 1 0 0 1 0 1 1 0 0 1 1 0
7 1 0 1 0 0 1 1 1 0 1 1 1
8 1 0 1 1 1 0 0 0 1 0 0 0
9 1 1 0 0 1 0 0 1 1 0 0 1

Der Stibitz-Code oder auch Exzess-3- bzw. Überschuss-3-Code ist ein nach George Stibitz benannter komplementärer BCD-Code. Den Dezimalziffern von 0 bis 9 wird nach folgender Tabelle jeweils eine Tetrade aus 4 Bit zugeordnet. Man erhält diesen Code, indem man zu jeder Tetrade des BCD-Codes 00112 (=310) addiert.[1]

Eigenschaften

Vorteil des Stibitz-Codes ist, dass sich das Neunerkomplement – die Verallgemeinerung des Einerkomplements der Binärzahlen – einer ziffernweise codierten Dezimalzahl sehr leicht herstellen lässt: Es müssen nur alle Nullen durch Einsen und alle Einsen durch Nullen ersetzt werden, das heißt also, es genügt, das bitweise logische Komplement zu berechnen. Dadurch wird das Rechnen mit negativen Zahlen erleichtert.

Die Tetraden 0000, 0001, 0010, 1101, 1110 und 1111 kommen nicht vor. Man nennt diese Pseudo-Tetraden.

Codetafel – Stibitz-Code

Einzelnachweise

  1. ↑ Sebastian Dworatschek: Einführung in die Datenverarbeitung. De Gruyter 1973. ISBN 978-3-11-004280-1. Kapitel 2.: Codierung S. 149–174. doi:10.1515/9783111346144-009

Siehe auch

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.