Hammingcode (deutsch)
ฝัง
- เผยแพร่เมื่อ 5 ก.พ. 2025
- Die Lösung gibt es wie immer hier:
deprecated.ble...
------------------------------------
hat dir eines meiner Videos gefallen?
Über etwas Unterstützung würde ich mich sehr freuen!
www.bleeptrack....
Oh mein Gott! Eine verständliche Erklärung!? Auf deutsch statt auf Englisch mit starkem indischen Akzent!? Sogar eine Priese Humor und Übungsaufgaben!? Ich muss im Himmel der Informatik-Studenten gelandet sein!
+Worsen Oh mein Gott! Ein netter Kommentar!? In ganzen Sätzen und mit Satzzeichen!? Sogar eine Prise Humor und der Nutzername ist nicht "MrPimmelwitz95"!? Ich muss im Himmel der Informatiktutorial-TH-camr gelandet sein! :)
Der indische Akzent ist ja inzwischen auch ein echter Klassiker bei Informatikern^^ Vielleicht sollte das Bleeptrack auch mal so machen.
ja lieber gar nicht gucken als videos mit starkem indischem akzent
👳🏾♂️
amen bruder
Keine Ahnung warum, aber an der TU habens das komplett gestört erklärt. Dein Video hat mir echt den Tag gerettet!
Du rettest meine Klausur, die in 8 Stunden stattfindet. Vielen Dank für deine verständlichen Videos! :)
Links zur Lösung hat ein "-" zu viel
Hier findet ihr die Lösung: www.bleeptrack.de/tutorials/hammingcode
lak du ehrenmann
Das Video ist echt super und du erklärst das um Welten besser als mein Prof. :D
Das du den Zuschauern noch ne Übungsaufgabe gibts is ne nette Idee!
Da lass ich gerne nen Like und Abo da ;)
wie großzügig
Morgen einen Test und bisher konnte mir niemand den Hamming Code erklären. Danke dir
Schreibe in 10 Stunden eine Klausur darüber und habe es im Unterricht nie Gecheckt,Und mit dem Video habe ich es direkt verstanden Vielen Dank!
01:07 Uhr - um 09:30 beginnt die Klausur, du hast mich gerettet! Danke!
Ich drück die Daumen! Hol' dir noch ne Mütze Schlaf und dann rockst du die Klausur 🤘
@@bleeptrack War gut! War etwas verwirrt da der Hammingcode als Blockcode angegeben wurde, aber dann instinktiv drauf reagiert und scheint auch richtig gewesen zu sein :)
Danke für deine Videos!
Echt vielen Dank für das Video, wir hatten ein Handout zu diesem Thema bekommen und ich war schon echt am verzweifeln weil es so komisch erklärt wurde.
Deine Erklärung hat mir gerade bestimmt 3 Stunden an Kopfzerbrechen erspart. Wunderschön verständlich erklärt👍
Vielen Dank! Schreibe nächste Woche Freitag Digitaltechnik und das war das einzige Thema was ich noch nicht verstanden habe!
vielen Dank. Du hast echt sehr einfach und klar erklärt, dass ein Ausländer wie ich auch verstehen kann. Danke noch mal
Unsere Informatik ,,lehrerin'' ist zu unkompetent, um es uns gescheit zu erklären, also bin ich ziemlich dankbar für dieses Video!
Sehr gut erklärt! Besser als das Skript der Uni! Danke für das Retten meiner Klausurvorbereitung
Informatives Video! Im Hintergrund hat das Lied "Panda" von Desiigner echt für richtig coole Stimmung gesorgt xDD
Kann ich nur weiterempfehlen, das hebt richtig die Motivation!
Übermorgen fette Klausur und ich sag viiiielen Dank für das schöne Video! ((:
Du rettest mir grade meine Prüfung , Dankeschön !
Vielen dank! Ich weiss gar nicht warum es nicht jeder so erklärt.
Das war sensationell erklärt!!!!!!!!!!
Gut erklärt. Und der Link zur Lösung ist JETZT sicher....super
Uh oh, da hing wohl kein Zertifikat an der Subdomain. Ist gefixt, danke :)
Echt gutes Video! Ich habe es auf anhieb verstanden. :) Du kannst sehr gut erklären.
Sehr gut und verständlich erklärt! Dankeschön! Du hast mich gerettet👍😊
Danke, ich lese schon ewig im Skript, wie die Hamming Codierung funktionieren soll, und habs nicht kapiert. So ist das wesentlich verständlicher erklärt.
Vielen Dank!!!
Prof so 1h 30
Bleeptrack take my 9 minutes
Wirklich Dankeschön :D
Danke dir, du hast mir heute sehr geholfen! :)
Du bist Super, deine Erklärung ist Super, deine Stimme ist Super, dein Kanal ist einfach Super :)))
du rettest mich gerade, schreibe in 10 stunden informatik abi haha
Ich drück die Daumen. Das packst du! 🤞
Perfekt, genau auf den Punkt und super verständlich.
Sehr gut erklärt. Das ist auch eine andere Methode es zu rechnen/ einen neuen Winkel das Code zu betrachten.
Also sind die Paritätsbits immer an der gleichen Stelle? Das Video hat mir sehr geholfen! Vielen Dank.
Das Video hat mir sehr geholfen, vielen Dank !
sehr gute erklärung, hat mir für den test sehr geholfen danke :)
Danke für das video, in meinem Skript was die Hammingcodierung erläutert wurde es mit einer Tabelle gemacht die ich nicht verstehe, aber mit der Methode im Video kommt man viel einfacher und verständlicher auf die Paritybits =)
super erklärt danke :)
Richtig gutes Video und erklärt aber ein Manko: Mach langsamer wenn du etwas überspringst.. auch wenn du sagst vier überspringen. Zähle dann auf. Sag "4 überspringen, 5,6,7 und 8 [Pause] Stelle 9,10,... schreiben wir auf".... bissel mehr Ruhe rein und dann ist's perfekt ;) Habe das Thema vor Jahren mal in der Berufsschule gehabt aber musste trotzdem öfter kurz auf Pause drücken und zurückspulen weil man dir nicht immer sofort folgen kann.... Machs einfach DAU sicher :) Für mich bitte, ja? :P
du bist die beste!
Sehr verständlich erklärt, vielen Dank! Welches Programm hast du für die Darstellung des Videos verwendet?
Schöne Videoreihe, die du da machst :)
Würde mich freuen, wenn du vielleicht ein Video zu Pathfinding, mit Backtracking und Dijksta machen könntest.
+Spatakey Dankeschön. Setze ich auf meine Liste :)
Test mit guter Note bestanden :) Vielen Dank
SUPER! Vielen Dank :) +Abo
du bist die beste
Sehr gute Erklärung! Danke dir
Super schöne Erklärung!!!
Super erklärt und schön aufgeschrieben. :) du bist genial!!
Ich liebe dich. Wir machen die selben Denkfehler
Danke sehr, es ist sehr klar und einfach
Super Video. Bitte weiter so!
beste Erklärung , Mega Dank
Danke für das lässe videöli
spass war scheisse
wieso hörst du bei 2 hoch 3 auf ? wieso gibt es somit nur 4 Paritätsbits und nicht mehr oder weniger? wie kommt man auf die Anzahl von Paritätbits?
für 12 Bits braucht es nur 4 Paritätsbits, weil man mit 4 bits ja 16 Zahlen darstellen kann. Man kommt auf die Zahl der Paritätsbits wenn man einfach die zu übertragende Folge aufschreibt und immer bei Potenzen platz lässt.
Danke, unglaublich hilfreich!
sind die paritätstellen beliebeig gewählt?, Danke, übrigens, nice work, hast mein Abo
Schönen Dank, gut erklärt 🌷
Also braucht man bei einem 7 bit datenwort nur 3 paritätsbits? Weil 2^4 ergibt 8, so viele stellen hat das datenwort aber nicht
Danke für das tolle Video ;)
Also das Prinzip habe ich dadurch verstanden, aber an unserer Uni wird verlangt, dass wir mit p1 von rechts starten
Hast du einen Weg gefunden, diese Erkärung auf den Start von rechts zu übertragen? Oder eine andere gute Erklärung gefunden?
Deine Erklärung ist Nachvollziehbar und schön. Wieso hast du aber 4 Paritätsbits, woran machst du das fest? Ich habe jetzt eine Aufgabe, wo ich mir nicht sicher bin, wie ich das erhaltende Wissen darauf anwende.
Skizzieren Sie im Hamming-Raum die Lage der gültigen Codewörter für dmin = 3 (ein Datenbit und zwei Prüfbits) und dmin = 2 (zwei Datenbits und ein Prüfbit)
Meine Gedanken zu dieser Frage:
Für das erste Wort dmin= 3 haben wir 3 verschiedenen Bits im Code, dann haben wir ein Datenbit was wirklich information enthält und die letzten beiden Prüfbits.
Wodurch wir auf eine Codelänge von 6 Bits kommen?
Ich vermute, somit dass die Paritätsbits bei 1 2 und 4 liegen? Und die restlichen dann bei 3 5 und 6?
liege ich damit richtig?
Wäre schön eine Antwort deinerseits zu erhalten. :)
Hi, das sieht schon gut aus, du hast nur einen kleinen Denkfehler, soweit ich das sehe: Prüfbits und Paritätbits sind das selbe. Als Tip: schau dir mal den Abschnitt "kürzester Hamming-Code" im Wiki-Artikel an, da steht mehr oder weniger schon die Lösung zur ersten Hälfte: de.wikipedia.org/wiki/Hamming-Code :) dmin gibt in der Aufgabenstellung den Hamming-Abstand des Codes an. In meinem Video gehe ich immer von dmin=3 (standard hamming-code) aus. Schau dir dazu vielleicht auch mal den passenden Wiki-Artikel an: de.wikipedia.org/wiki/Hamming-Abstand
Kurze Frage in die Runde: Mal angenommen meine Hamming Code ist 17 bit lang und hat einen Bitfehler. Ist dann das nächste Paritätsbit an der Stelle 16? Also dann P16?
Jo, immer an den Stellen 2 hoch n. Also 2^0, 2^1, 2^2, ... . Das entspricht dann 0, 1, 2, 4, 8, 16, ... :) Als visuelle Stütze: der Abstand zwischen den Paritätsbits verdoppelt sich immer.
Danke sehr. Beste Erklärung
warum hast du bei P1 die Reihenfolge überspringen und dann nehmen und bei allen anderen erst nehmen und dann überspringen, dass finde ich verwirrend ist das wirklich so oder hast du da einen Fehler gemacht?
Was mach ich wenn 2 bits geflippt sind? Kann man mit dem Hammingcode 2, Corrupted bits erkennen?
Super erklärt, danke!
Ist die Position der Prüfbits eine immer zu beachtende Vorschrift oder können diese bei anderen Schemas auch beliebig positioniert werden? 🌷
Super erklärt! Danke vielmals... :-)
Warum sind die Paritätsbits genau an den Stellen der 2er potenzen?
Super Video - Die Aufgabe am Ende auch eine tolle Idee könnte eigentlich auch alles lösen, jedoch kann ich mir nicht erklären wie ich ohne einfaches durchstreichen der Paritätsbits 2 a)/b) lösen kann, vorallem wie ich bemerke, dass scheinbar der 2 Bit kaputt ist in b)
Lieben Gruß & Danke
Gut erklärt, aber könntest du mir erklären warum du bei 8 Bits bis 12 zählst?
Weil ja bei jeder 2^n-ten Stelle noch das Paritätsbit dazu kommt :)
Dankeschön! 😊
super Erklärung
Leider keine Erklärung zu Kontrollmatrix/Generatormatrix...
bei 2a) habe ich p1: 0 p2: 1 p4: 1 p8: 0. bei 2b) p1: 1 p2: 0(x) p4: 1 p8: 0
was ist, wenn ich ein codewort der länge 10 mit einem (15,11) hamming code codieren soll? das gegebene codewort ist ja zu kurz. Ich denke ich muss noch eine null anhängen, aber an welche stelle? Hinten oder vorne dran? also sagen wir das codewort wäre 1111 1001. Schreibe ich dann 0 1111 1001 oder 1111 1001 0 ?
Relativ Einfach du fügst einfach links eine 0 Hinzu ;)
Viel Glück nächste Woche btw ;)
ich wies bei mir lief ;D
MEGA!
Wirklich gut erklärt. Habe es endlich verstanden :D Vielen Dank
Denke da ist ein Fehler im Video bei 3:15. Gerade Anzahl ergibt Parität 1 und eine ungerade ergibt Parität 0. So steht's zumindest bei mir im Skript.
Study Hi, ich kenne das eigentlich nur mit 0 für gerade und 1 für ungerade. Bei einer kurzen Suche im Netz habe ich auch nur diese Variante gefunden. Bei einer Klausur aber natürlich ans eigene Skript halten ;)
Hallo!! Ich konnte auf die Lösungen von Aufgaben nicht zugreifen. Könnten Sie mir bitte helfen ?
Schau mal hier: www.bleeptrack.de/tutorials/hammingcode
Bei P8 darüber müsste 2 hoch 4 nich 3 oder
Ne. 2^3 = 8 :)
Turbo! Sehr nice!
Die lösungen sehe ich nicht :/ trotzdem hilft das video, in ein paar stunden habe ich ein Test, insh geht alles gut
Toll erklärt :)
Woher weiß man wie viele Prüfbits ein Nutzwort braucht?
Da die Prüfbits an den Stellen 2 hoch n eingefügt werden ergibt sich das von selbst. So habe ich es zumindest verstanden...
Danke erklärt besser als unserer Prof 😅🙏🏻
super!
vielen Dank
Richtig gut erklärt, danke!
Wieso von links nach rechts und nicht von rechts nach links?
Was ist wenn p2, p4 und p8 falsch sind dort würde dann 14 rauskommen dieses bit gibt es ja aber nicht
Sehr gut beobachtet. Mit dem Hammingcode kann man nur einen oder zwei Bitfehler erkennen und nur einen korrigieren.
Bleeptrack die Frage entsteht weil ich genau das problem habe bei einer aufgabe ich soll den code 1110 1001 1100 korrigieren (8,4 Hammingcode) jedoch bekomme ich dort heraus das p2+p4+p8 falsch sind was bit 14 bedeutet wie gehe ich hier vor?
Entweder zielt die Aufgabe genau darauf ab, dass dir dieses Problem bewusst wird, oder ihr benutzt vielleicht den erweiterten Hamming Code?
Die 14. Stelle gibt es zwar nicht, du hast aber trotzdem den richtigen Ansatz. Es wurde mit einer ungeraden Parität gearbeitet. Das erste Paritätsbit ist daher falsch, die restlichen korrekt. Der Fehler liegt also in der ersten Bitstelle (falsches Paritätsbit).
Ich finde leider die Lösung zu der zweiten Aufgabe nicht kann mir jemand helfen ?
Moin, da habe ich beim Blogumzug vor ein paar Jahren wohl was vermurkst. Ist jetzt wieder sichtbar :)
@@bleeptrack danke vielmals
Heyho, bin wohl etwas spät, aber man macht's doch von rechts nach links oder? :)
Hey, was meinst du denn genau? Das Einfügen der Paritätsbits?
yes :)
Ah! Also ich hab es ehrlich gesagt noch nirgends von rechts aus gesehen - sehe die aber jetzt auch nicht gerade jeden Tag. Spontan würde ich sagen, dass man das Verfahren auch spiegeln kann, wenn man immer von rechts aus zählt :)
Aso okay ja, dachte nur weil man es ja auch von rechts nach links (also die hochzahl von rechts nach links erhöht und es somit leichter ist wenn man's von rechts nach links "liest") umrechnet z.B. 0001 ist ja 0*2^3 + 0*2^2 + 0*2^1 + 1*2^0 = 1
aber vielen dank btw für das video hat mir sehr geholfen :)
Ich habe den Code 111010011100 dort soll ein Bitfehler drin sein. Ich bekomme da aber Position 14 raus, die es nicht gibt. Ist die Aufgabe falsch gestellt oder gibt es da irgendeine Möglichkeit?
Schau dir mal den Kommentar von TheCypee an. Arbeitet ihr zufällig am gleichen Übungsblatt? ;)
Die 14. Stelle gibt es zwar nicht, du hast aber trotzdem den richtigen Ansatz. Es wurde mit einer ungeraden Parität gearbeitet. Das erste Paritätsbit ist daher falsch, die restlichen korrekt. Der Fehler liegt also in der ersten Bitstelle (falsches Paritätsbit).
sehr geil danke
Frage: Was ist, wenn ein Prüfbit geflipt ist?
Holy Cow gute Frage :) Ich gebe die mal zurück: was vermutest du, was bei einem geflippten Prüfbit passiert?
Habs schon gemerkt... Funktioniert genauso. Danke nochmal für das Video ;)
bitte worauf beziehst du, um die zwölf zahlen zu schreiben
Ich bin mir nicht ganz sicher was du meinst. Kannst du deine Frage etwas erklären? If english is easier for you: I'm sorry, I do not understand your question. Can you further explain your problem?
Geht bestimmt darum woher du weißt, dass du insgesamt 12 Stellen (bzw. 4 Prüfbits) brauchst. Das ist dann wichtig, wenn man nicht mit 8 Bit arbeitet. Ist das immer genau die Hälfte der Bits?
super eklärt, danke !
Ich kann die Lösungen leider nicht finden
www.bleeptrack.de/tutorials/hammingcode
DANKEEEE
function out = LBC(m)
N = ((2^m)-1);
K = ((2^m)-1-m);
U = 2^K;
h(1,m) = 1;
for j = 1:(m-1)
h(1,j) = 0
end
for i = 2:N
r = de2bi(i);
rf = fliplr(r);
[a b] = size(rf);
if (b
Die Lösung von 1 fehlt
also ich höre da einen leichten indischen akzent heraus. aber gutes video. ;)
Weiß nicht wo der herkommen könnte. Vllt sollte ich nicht so viel indisch essen? 🤔
@@bleeptrack warum ist dein schlafrythmus so am arsch? antwortest mir um 5 uhr morgens :D
@@scholli99 Mein Schlafrhythmus ist leider immer ziemlich kaputt 😅
@@bleeptrack ok kollege
👌
wieso ist p8 ungerade ? 1 + 1 = 2 wäre doch gerade ? 7:28
vielleicht ein bisschen spät aber man rechnet die erste Stelle nicht mit und hat deshalb nur eine 1, die dann mit der ersten Stelle (erste 1) verglichen wird. Weil 1=1 stimmt die Sache für P8. 😅
Wer von Heer Bohn kommt liket😂
Moin
Servus
Moin
Doppel Pease
WTF warum am Anfang 12 zahlen wenn es nur 8 Bits gibt! Nicht mal eine anständige Erklärung!
Nicht sicher ob Sarkasmus 👀
super