-
Data: 2010-11-05 13:35:27
Temat: Re: kodowanie
Od: Grzegorz Krukowski <r...@o...pl> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]On Fri, 5 Nov 2010 11:07:12 +0100, "identifikator: 20040501"
<N...@g...pl> wrote:
>>>> indeks_cyfry = 0;
>>>> while (liczba != 0) {
>>>> cyfry[indeks_cyfry++] = liczba % podstawa_systemu;
>>>> liczba = liczba / podstawa_systemu;
>>>> }
>
>uderz w stół - już jakiś doktorkowy kretyn zadał zadanie abiturientom
>związane z tym algorytmem - widzę po aukcjach na zleceniach...
Tak przejżałem Twoje inne wypowiedzi i ty jesteś z tych ,,genialnych
praktyków'' co im system edukacji zaszkodził.
>
>czy ten algorytm sygnowany jest jakimś nazwiskiem odkrywcy?
>bardzo ciekawi mnie jak można matematycznie wyprowadzić ten algorytm?
>może Ktoś zna jakąś stronkę?
Wynika wprost z budowy systemu pozycyjnego. Każda liczba jest sumą
takich elementów:
stała*podstawa^pozycja
gdzie stała jest od 0 do pozycja (dla 10ego 0-9),
podstawa to wiadomo (10 dla 10ego),
pozycja to rząd, liczony od zera.
I tak liczba 1856 to w systemie 10tnym:
1*10^3 + 8*10^2 + 5*10^1 + 6*10^0
Do tego zachodzi zawsze taka właściwość że suma składników od rzędu
zerowego do n-1 jest zawsze mniejsza od liczby podstawa^n.
Praktycznie używane to jest przy dzieleniu modulo i z resztą:
1856 podzielić przez 10 da nam 1 i reszty 856
|- wynik dzielenia całkowitego
|
1*10^3 + 8*10^2 + 5*10^1 + 6*10^0
------------------------ to jest reszta z dzielenia
Aby przeliczyć na innę podstawę to musisz:
wyliczyć maksymalny rząd liczby ze wzoru
log_nowa_podstawa(liczba) - za rząd przyjmujemy największą
liczbę całkowitą nie większą niż wartość tego logarytmu
log_7(1856)= 3,86, czyli rząd 3
i teraz iteracyjnie
1856 / 7^3 -> 5 reszty 141
141 / 7^2 -> 2 reszty 43
43 / 7^1 -> 6 reszty 1
1 / 7^0 -> 1 reszty 0
Tak więc 1856 dziesiętnie to 5261 siódemkowo
1*10^3 + 8*10^2 + 5*10^1 + 6*10^0 = 5*7^3 + 2*7^2 + 6*7^1 + 1*7^0
Gdybyś zaczął od rzędu drugiego, czyli:
1856 / 7^2 -> 37 reszty 43
to jeżeli wynik dzielenia całkowitego jest większy niż podstawa-1 to
zacząłeś od zbyt niskiego rzędu.
Ta zasada jest na pewno poprawna dla podstaw będących liczbą
naturalną, czy dla innych - nie wiem.
--
Grzegorz Krukowski
Następne wpisy z tego wątku
- 05.11.10 14:05 identifikator: 20040501
- 05.11.10 14:07 Grzegorz Krukowski
- 05.11.10 14:18 Grzegorz Krukowski
- 05.11.10 14:30 identifikator: 20040501
- 05.11.10 14:44 qwak
- 05.11.10 15:06 Grzegorz Krukowski
- 08.11.10 07:46 fir
- 08.11.10 07:47 fir
- 08.11.10 10:59 Artur M. Piwko
- 08.11.10 11:38 Jędrzej Dudkiewicz
- 09.11.10 07:45 fir
- 09.11.10 08:45 fir
- 09.11.10 15:14 b...@n...pl
- 10.11.10 08:03 fir
- 10.11.10 17:28 Slawek Kotynski
Najnowsze wątki z tej grupy
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-07-10 Nadchodzi nowa opłata od posiadania aut spalinowych
- 2024-07-10 Droga dwukierunkowa
- 2024-07-10 Elektryki są fajne
- 2024-07-10 Elektryki są fajne :(
- 2024-07-09 USB -> jack
- 2024-07-10 Kompakt WC z montażem
- 2024-07-10 Gorąco za oknem, to napisałem piosenkę o grupowiczach
- 2024-07-09 Naprawa klimy przenośnej - czy to opłacalne?
- 2024-07-10 Białystok => Technical Leader (Java Background) <=
- 2024-07-10 Białystok => Senior Rust Software Engineer <=
- 2024-07-10 Warszawa => Spedytor Międzynarodowy <=
- 2024-07-10 Warszawa => Spedytor międzynarodowy <=
- 2024-07-10 Warszawa => Technical Lead ( (Java Background)) <=
- 2024-07-10 Warszawa => Projektant/Programista React Native <=
- 2024-07-10 Gdańsk => Head of International Freight Forwarding Department <=