Algorytm konwersji liczb z binarnych na dziesiętne Opcje

[KeeL]

Witam,

Czy posiada ktoś takowy algorytm, lub byłby tak miły mi napisać?

PS Pytałem wujka, ale nie dał mi odpowiedzi.

Z góry dziękuję i pozdrawiam KeeL


Jeśli ktoś nie wie o jakiego wujka chodzi to pisać na pw.

[Pawel_W]

człowieku, to jest podstawówka... i nie mów, ze szukałeś, bo wystarczy wpisać "liczby binarne" do googla, i pierwsza strona (Wikipedia):

Np. liczba zapisana w dziesiętnym systemie liczbowym jako 10, w systemie dwójkowym przybiera postać 1010, gdyż:

jak dalej nie łapiesz zasady, wg której to się zamienia, to trochę niżej masz "Zmiany systemu"

Ten post edytował Pawel_W 21.09.2010, 17:17:20

[KeeL]

to umiem, ale potrzebuje algorytmu który by dało się przepisać na program lub schematu blokowego. Potrzebuje konwersji w dwie strony.

Ten post edytował KeeL 21.09.2010, 17:27:40

[Crozin]

A co to jest niby to powyżej jak nie algorytm zamiany?

[KeeL]

ok, to w takim razię się źle wyraziłem w 1 poście.

Moglibyście mi pomóc jak zamienić ten algorytm na program? Taki krótki opis.

[bim2]

Ja cię proszę...

Liczysz długosc ciagu zer i jedynek. Lecisz od końca pętlą pobierając konkretny znak z ciągu.

[PHP] pobierz, plaintext 
for($i = strlen($ciag); $i>=0; $i--)
[PHP] pobierz, plaintext 

Zwiększasz wartośc o jeden jakiejś zmiennej tymczasowej. I normlanie mnożysz z dwójką do potęgi zmiennej tymczasowej oraz dodajesz do wczesniejszych mnożeń.

[PHP] pobierz, plaintext 
$liczba += $ciąg{$i} * 2^$tmp;
$tmp++;
[PHP] pobierz, plaintext 

Poradzisz sobie tak żeby ci to działało.

Btw. W wszystkich językach istnieją gotowe funkcje do konwersji takich rzeczy raczej

Aha, można jedną rzecz tutaj zoptymalizować ale będzie to zadanie dla ciebie.

Ten post edytował bim2 21.09.2010, 18:29:25

[Zyx]

Pętla idąca od najwyższej potęgi dwójki do najniższej i sprawdzająca czy dana potęga mieści się w liczbie i jeśli tak, odejmująca ją od tej liczby i pisząca "1".

[KeeL]

Dzięki chłopaki, rozjaśniliście mi już wszystko

A z dziesiętnego na binarny zadziałało by takie rozwiązanie:

Pętla, i dzielenie przez 2, jeśli zostaje reszta dopisz 1, a jeżeli nie dopisz 0 do stringa?

[Zyx]

Raczej nie reszta, bo wtedy będziesz prawie wyłącznie jedynki wypisywać . Sprawdzasz wynik dzielenia czy jest większy od zera, a resztę podstawiasz za liczbę do kolejnej iteracji. I tak - to jest inny pomysł na ten algorytm. Ja osobiście wolę wariant z odejmowaniem, gdyż odejmowanie jest wykonywane przez komputer dużo szybciej, niż dzielenie, ale z drugiej strony dzielenie da się uogólnić na dowolny system liczbowy.

[KeeL]

To który to sposób?

[bim2]

Zyx, czemu nie reszta? Jeśli podzieli np 10 na 2, zapisze 0, później 5 na 2, zapisze 1, potem (oczywiście zaokrąglanie w dół) 2 na 2, zapisze 0, no i przy jedynce zapisuje 1. Aha, jeszcze trzeba reverse zrobić i dam nam to 1010

[Zyx]

A, bo zrozumiałem (nie wiedzieć czemu), że on potęgami dwójki chce dzielić. Faktycznie, było, że dwa. Mój drugi sposób działa przy założeniu, że będziemy przez potęgi dwójki dzielić, a nie przez dwa.

[KeeL]

Ok, dzięki jescze raz i sorki za ten źle napisany początek

[Piotrek05]

A ja ostatnio tak sobie napisałem skrypt przeliczający liczbę z systemu dziesiętnego na binarny. Napisałem takim sposobem jaki pierwszy przyszedł mi do głowy. Pewnie dałoby się jakoś go uprościć ale u mnie wygląda tak:

[PHP] pobierz, plaintext 
$liczba = (intval($_POST['liczba']));
$pierw = (intval($_POST['liczba']));
$reszty = array();
if (is_int($liczba)) 
   {
    while($liczba > 0) {
    $liczba = floor($liczba / 2);
    $reszta = $liczba % 2;
    $reszty[] = $reszta;
                       }
     $reszty = array_reverse($reszty);    
            $reszty[] = 0;            
            echo "Liczba " .$pierw. " zapisana w systemie binarnym to ";
            for($i = 1; $i < sizeof($reszty); $i++) {
                echo $reszty[$i];
                }
   }
?>
[PHP] pobierz, plaintext 

[nospor]

nie:

[PHP] pobierz, plaintext 
$liczba = (intval($_POST['liczba']));
$pierw = (intval($_POST['liczba']));
[PHP] pobierz, plaintext 

a:

[PHP] pobierz, plaintext 
$pierw = $liczba = (intval($_POST['liczba']));
[PHP] pobierz, plaintext 

if (is_int($liczba))
Jesli dwie linijki wczesniej $liczba rzutujesz na INTa to trudno by nim nie był

[Crozin]

btw: http://www.google.com/search?hl=en&cli...q=&gs_rfai= (nie wynajduj koła na nowo).

[Pawel_W]

btw: http://www.google.com/search?hl=en&cli...q=&gs_rfai= (nie wynajduj koła na nowo).

a tu post devnula z tematu "Quiz PHP"

[PHP] pobierz, plaintext 
<?for($l=123;$l;$l>>=1)$b=($l%2).$b;echo$b;
[PHP] pobierz, plaintext 

wyświetli odpowiednik binarny dla 123

EDIT:
@Speedy
pisałem już o tym...

Ten post edytował Pawel_W 21.09.2010, 21:34:18

[Speedy]

Witam,

Czy posiada ktoś takowy algorytm, lub byłby tak miły mi napisać?

PS Pytałem wujka, ale nie dał mi odpowiedzi.

Z góry dziękuję i pozdrawiam KeeL


Jeśli ktoś nie wie o jakiego wujka chodzi to pisać na pw.

To następnym razem zapytaj ciocię. Ciocię Wikipedię.