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

Hemming Abstand

 
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
mr. black



Anmeldungsdatum: 20.02.2005
Beiträge: 39
Wohnort: Krumbach

BeitragVerfasst am: 02. Apr 2005 21:02    Titel: Hemming Abstand Antworten mit Zitat

Was ist der Hemming Abstand?
_________________
Zeit ist, was man auf einer Uhr abliest. A.E.
Nach oben
Benutzer-Profile anzeigen Private Nachricht senden Website dieses Benutzers besuchen
Tobias



Anmeldungsdatum: 15.02.2005
Beiträge: 149

BeitragVerfasst am: 02. Apr 2005 21:24    Titel: Antworten mit Zitat

Gegeben seien zwei Vektoren




Der Hammingabstand d(v, w) der Vektoren v und w entspricht der Anzahl der Komponenten, an denen sich v und w unterscheiden.

Nach oben
Benutzer-Profile anzeigen Private Nachricht senden
mr. black



Anmeldungsdatum: 20.02.2005
Beiträge: 39
Wohnort: Krumbach

BeitragVerfasst am: 05. Apr 2005 17:28    Titel: Antworten mit Zitat

und wofür kann man das verwenden?
_________________
Zeit ist, was man auf einer Uhr abliest. A.E.
Nach oben
Benutzer-Profile anzeigen Private Nachricht senden Website dieses Benutzers besuchen
Tobias



Anmeldungsdatum: 15.02.2005
Beiträge: 149

BeitragVerfasst am: 05. Apr 2005 17:46    Titel: Antworten mit Zitat

Ich dachte das weißt du, wenn du danach fragst? smile

Hamming-Abstände sind z.B. ein Kriterium für fehlerkorrigierende Codes (Hamming-Codes). Bei fehleranfälligen Datenübertragungen (Funk, ..) werden oft Daten (Bits) an bestimmten Stellen verfälscht (z.B. 110 wird zu 100). Es ist wichtig, diese Fehler zu erkennen und ggf. sogar selbständig zu korrigieren. Hierfür hat Hamming ein System entwickelt, das unter anderem auf dem Hamming-Abstamd fußt.
Nach oben
Benutzer-Profile anzeigen Private Nachricht senden
mr. black



Anmeldungsdatum: 20.02.2005
Beiträge: 39
Wohnort: Krumbach

BeitragVerfasst am: 06. Apr 2005 18:05    Titel: Antworten mit Zitat

aso du meinst dass man ein Bit mit 3Bit codiert
wenn eins umfällt kann man aufgrund der anderen
die Information retten.

_________________
Zeit ist, was man auf einer Uhr abliest. A.E.
Nach oben
Benutzer-Profile anzeigen Private Nachricht senden Website dieses Benutzers besuchen
Tobias



Anmeldungsdatum: 15.02.2005
Beiträge: 149

BeitragVerfasst am: 06. Apr 2005 18:10    Titel: Antworten mit Zitat

Ja genau.. so ähnlich.

Die grobe Idee ist es tatsächlich, mehr Informationen zu schicken als die eigentlichen Daten. Dann ist ein Teil die Information und ein weiterer Teil der Kontrollmechanismus. Falls es dich interessiert findest du in google viele Dokumente dazu:

http://www.iti.fh-flensburg.de/lang/algorithmen/code/hamming.htm
http://www2.rad.com/networks/1994/err_con/hamming.htm
...
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