Dezimalstellen einer beliebig langen Binärzahl
Verfasst: Sa 11. Nov 2017, 12:24
Hallo
Es ist anscheinend schon zu lange her, dass ich mich damit befasst habe... Es geht darum, die Anzahl der Stellen zu berechnen, die eine Binärzahl für eine Dezimaldarstellung benötigt.
Die Anzahl der Dezimalstellen bekommt man ja normalerweise über , wobei x der Wert der Binärzahl ist, womit sich das Ganze auch zerlegt darstellen lässt: . Ich meine mich daran erinnern zu können, dass es etwas gab, womit man sich für jedes gesetzte Bit sparen kann, weil die Werte recht hoch werden können und man nur noch etwas mit gesetzten s machen musste (irgendwas mit Reihe oder Bitschiebereien?) was man anschließend mit multiplizieren oder dividieren musste um auf zu kommen.
Leider weiß ich grad nicht mal mehr, ob ich da was verwechsele oder nicht. Weiß jemand, worauf ich hinaus will und wovon ich schreibe und kann mir evtl. auf die Sprünge helfen?
Es ist anscheinend schon zu lange her, dass ich mich damit befasst habe... Es geht darum, die Anzahl der Stellen zu berechnen, die eine Binärzahl für eine Dezimaldarstellung benötigt.
Die Anzahl der Dezimalstellen bekommt man ja normalerweise über , wobei x der Wert der Binärzahl ist, womit sich das Ganze auch zerlegt darstellen lässt: . Ich meine mich daran erinnern zu können, dass es etwas gab, womit man sich für jedes gesetzte Bit sparen kann, weil die Werte recht hoch werden können und man nur noch etwas mit gesetzten s machen musste (irgendwas mit Reihe oder Bitschiebereien?) was man anschließend mit multiplizieren oder dividieren musste um auf zu kommen.
Leider weiß ich grad nicht mal mehr, ob ich da was verwechsele oder nicht. Weiß jemand, worauf ich hinaus will und wovon ich schreibe und kann mir evtl. auf die Sprünge helfen?