Wie geht man vor (Lexikographische Ordnung bei bitketten)?
Ich finde im Internet keine Erklaerung dazu, sei es bei Youtube oder Google. In der Vorlesungsfolie wird nur grob durch Formeln erklaert. Kennt jmd gute Videos oder Seiten, wo dies gut erklaert wird.
Oder kann mir jmd das anhand dieses Beispiels erklaeren?
000
0000
1111
1000
0010
111
1101
Willst du die Bitketten als Wörter oder als Binärzahlen behandeln?
Hi, als Bitketten
Ok, anders gefragt: Was kommt bei dir zuerst? `010` oder `1`.
Würde sagen, wenn ich nach den Schema gehen würde:
0,1,00,10,11,000,100,110,111,0000,1000,1100,1110,1111 etc.
dann kommt die 1 zuerst vor??
1 Antwort
Die Frage lässt sich ohne Definition der Ordnungsrelation nicht beantworten.
Gängig scheint beginnend mit dem MSB, also 000 < 111 < 0000 < 0010 < 1000 < 1111.
Als Referenz:
https://de.wikipedia.org/wiki/Lexikographische_Ordnung#Verwendung_bei_Bitketten
Nachtrag, 111 gehört natürlich hinter 1000 und vor 1111.
000 < 0000 < 0000 < 0010 < 1000 < 1111.
Oh ja, da habe ich etws versaut, erst kommen alle die mit 0 Anfangen, dann alel, diemit 1 beginnen.
Hi, das hatte ich vergessen zu erwähnen. Es wird nach <= sortiert. Die Definition auf Wikipedia hatte ich mir schon durchgelesen, leider habe es nicht verstanden. :)
000 < 0000 < 0010 < 0000 < 1000 < 1111.
Ich hätte bsp so sortiert. Da ich weiß, dass man von links nach rechts sortiert