Wie geht man vor (Lexikographische Ordnung bei bitketten)?

doej13  06.12.2022, 21:26

Willst du die Bitketten als Wörter oder als Binärzahlen behandeln?

matteoxantoz 
Beitragsersteller
 07.12.2022, 17:35

Hi, als Bitketten

doej13  07.12.2022, 19:56

Ok, anders gefragt: Was kommt bei dir zuerst? `010` oder `1`.

matteoxantoz 
Beitragsersteller
 07.12.2022, 20:31

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.


matteoxantoz 
Beitragsersteller
 07.12.2022, 17:44

000 < 0000 < 0010 < 0000 < 1000 < 1111.

Ich hätte bsp so sortiert. Da ich weiß, dass man von links nach rechts sortiert

KarlRanseierIII  07.12.2022, 20:24
@matteoxantoz

Oh ja, da habe ich etws versaut, erst kommen alle die mit 0 Anfangen, dann alel, diemit 1 beginnen.

matteoxantoz 
Beitragsersteller
 07.12.2022, 17:42

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. :)