Zum neuen Informatik-Forum >>
 FAQFAQ   SuchenSuchen   MitgliederlisteMitgliederliste   BenutzergruppenBenutzergruppen   RegistrierenRegistrieren   ProfilProfil   Einloggen, um private Nachrichten zu lesenEinloggen, um private Nachrichten zu lesen   LoginLogin 

Horner Schema

 
Dieses Forum ist gesperrt, du kannst keine Beiträge editieren, schreiben oder beantworten.   Dieses Thema ist gesperrt, du kannst keine Beiträge editieren oder beantworten.    Informatikerboard.de Foren-Übersicht -> Theoretische Informatik
Vorheriges Thema anzeigen :: Nächstes Thema anzeigen  
Autor Nachricht
aRo



Anmeldungsdatum: 26.02.2005
Beiträge: 17

BeitragVerfasst am: 08. Mai 2006 13:27    Titel: Horner Schema Antworten mit Zitat

Hi!

Ich beschäftige mich gerade ein wenig mit Codierung und hier taucht der Begriff Horner Schema für einen Beweis auf.

Man will den Restwertalgorithmus beweisen.

dabei wird für die Zahl 156(10) folgende Tabelle aufgestellt:

ai : 1 | 0 | 0 | 1 | 1 | 1 | 0 | 0 |
d=2: 2*0|2*1|2*2|2*4|2*9|2*19|2*39|2*78|
bi : 1 |2+0|4+0|8+1|18+1||38+1|78+0| 156+0 = 156

dann steht da:
Da man bei der vorliegenden Umrechnung von der Zahl 156 ausgehen muss, schreibt man das Horner Schema in umgekehrter Reihenfolge und stellt ein divisionsschema mit Restwertbildung auf.

Folgerung;: Aus der Analogie der beiden Algorithmen folgt unmittelbar, dass man mit dem Umwandlungsalgo. Dezimalzahlen in Zahlen zu jeder beliebigen Baiss umrechnen kann.


So jetzt ist mir das ganze beim Abschreiben schon etwas klarer geworden Augenzwinkern Nur die Folgerung leuchtet mir nicht ganz ein. Kann mir das eventuell nochmal jmd erklären?
Nach oben
Benutzer-Profile anzeigen Private Nachricht senden
Beiträge der letzten Zeit anzeigen:   
Dieses Forum ist gesperrt, du kannst keine Beiträge editieren, schreiben oder beantworten.   Dieses Thema ist gesperrt, du kannst keine Beiträge editieren oder beantworten.    Informatikerboard.de Foren-Übersicht -> Theoretische Informatik Alle Zeiten sind GMT + 1 Stunde
Seite 1 von 1

 
Gehe zu:  
Du kannst keine Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum nicht antworten.
Du kannst deine Beiträge in diesem Forum nicht bearbeiten.
Du kannst deine Beiträge in diesem Forum nicht löschen.
Du kannst an Umfragen in diesem Forum nicht mitmachen.
Du kannst Dateien in diesem Forum nicht posten
Du kannst Dateien in diesem Forum nicht herunterladen