App öffnen

Fächer

2.175

3. Feb. 2026

7 Seiten

Informatik Leistungskurs: Codierung und Binärsystem Lernhilfe

user profile picture

Martin

@bigsmiley

Zahlensysteme und Kodierung sind die Grundlage der digitalen Welt -... Mehr anzeigen

Page 1
Page 2
Page 3
Page 4
Page 5
Page 6
Page 7
1 / 7
Binär zu Dezimal:

0110 1001 $\rightarrow$ 0*27+1*26+1*25+0*24+1*23+0*22+0*21+1*20

= 64+32+8+1

= 105

Dezimal zu Binär:

- Zahl durch 2 te

Binäre Grundrechenarten

Binär zu Dezimal funktioniert mit Zweierpotenzen: Jede Position entspricht einer Potenz von 2. Bei 0110 1001 rechnest du 64 + 32 + 8 + 1 = 105.

Für Dezimal zu Binär teilst du wiederholt durch 2 und notierst den Rest. Die Reste von unten nach oben ergeben deine Binärzahl - das ist der klassische Divisionsalgorithmus.

Addition im Binärsystem: 1+1 ergibt 0 mit Übertrag 1, sonst wie gewohnt. Bei der Subtraktion bildest du das Zweierkomplement der zweiten Zahl erstalleBitsumkehren,dann+1erst alle Bits umkehren, dann +1 und addierst.

Tipp: Das Zweierkomplement macht Subtraktion zu Addition - genial für Computer!

Binär zu Dezimal:

0110 1001 $\rightarrow$ 0*27+1*26+1*25+0*24+1*23+0*22+0*21+1*20

= 64+32+8+1

= 105

Dezimal zu Binär:

- Zahl durch 2 te

Multiplikation und Division

Multiplikation läuft genauso wie im Dezimalsystem ab: Du multiplizierst stellenweise und addierst die Zwischenergebnisse. Nur eben mit 0en und 1en statt größeren Ziffern.

Die Division funktioniert auch wie gewohnt - du teilst schrittweise und schaust, wie oft der Divisor in den Dividend passt.

Zahlenformate müssen drei Anforderungen erfüllen: fehlerfreie Arithmetik, Eindeutigkeit und Symmetrie. Perfect Symmetrie ist aber unmöglich, da 2ⁿ immer gerade ist.

Wichtig: Diese Grundoperationen bilden das Fundament aller Computerberechnungen!

Binär zu Dezimal:

0110 1001 $\rightarrow$ 0*27+1*26+1*25+0*24+1*23+0*22+0*21+1*20

= 64+32+8+1

= 105

Dezimal zu Binär:

- Zahl durch 2 te

Festkommazahlen

Festkommazahlen haben eine feste Anzahl Nachkommastellen. Vor dem Komma rechnest du normal, nach dem Komma mit negativen Zweierpotenzen: 2⁻¹, 2⁻², 2⁻³...

Für die Umwandlung von Dezimal zu Binär multiplizierst du den Nachkommateil mit 2. Ist das Ergebnis ≥1, schreibst du eine 1 auf und ziehst 1 ab. Die 1en und 0en von oben nach unten ergeben deine Binärzahl.

Der Zahlenbereich hängt von deinen verfügbaren Bits ab. Bei 8 Bits (4 vor, 4 nach dem Komma) reicht er von 0,0625 bis 15,9375.

Merke: Die kleinste darstellbare Zahl entspricht immer der Genauigkeit deines Systems!

Binär zu Dezimal:

0110 1001 $\rightarrow$ 0*27+1*26+1*25+0*24+1*23+0*22+0*21+1*20

= 64+32+8+1

= 105

Dezimal zu Binär:

- Zahl durch 2 te

BCD und Gleitkommazahlen

BCD (Binary Coded Decimal) stellt jede Dezimalziffer mit 4 Bits dar. 384 wird zu 0011 1000 0100. Das ist sehr genau, aber ineffizient beim Speicherplatz.

Gleitkommazahlen nach IEEE 754 nutzen 32 Bits: 1 für das Vorzeichen, 8 für den Exponenten, 23 für die Mantisse. Die Formel lautet: (-1)^Vorzeichen × 2^Exponent127Exponent-127 × 1+Mantisse1+Mantisse.

Zur Umwandlung bestimmst du erst das Vorzeichen, wandelst in Binär um, verschiebst das Komma zur ersten 1, und berechnest Exponent Stellen+127Stellen + 127 und Mantisse.

IEEE 754 ist der Weltstandard - so rechnet fast jeder Computer mit Dezimalzahlen!

Binär zu Dezimal:

0110 1001 $\rightarrow$ 0*27+1*26+1*25+0*24+1*23+0*22+0*21+1*20

= 64+32+8+1

= 105

Dezimal zu Binär:

- Zahl durch 2 te

Kompression und Kodierung

Lauflängenkodierung (RLE) zählt aufeinanderfolgende gleiche Zeichen: "ddddggggg" wird zu "4d5g". Super effektiv bei vielen Wiederholungen, schlecht bei häufigen Wechseln.

Kompressionsfaktoren werden als Dezimalbruch, Prozent oder Verhältnis angegeben. Die Kompressionsrate zeigt das Verhältnis von unkomprimiert zu komprimiert.

Wirtschaftlichkeit erreichst du durch die kleinste mittlere Codewortlänge. Die Fano-Bedingung sorgt für präfixfreie Codes - kein Codewort ist der Anfang eines anderen.

Praxistipp: RLE eignet sich perfekt für einfarbige Bilder oder Grafiken mit großen einheitlichen Flächen!

Binär zu Dezimal:

0110 1001 $\rightarrow$ 0*27+1*26+1*25+0*24+1*23+0*22+0*21+1*20

= 64+32+8+1

= 105

Dezimal zu Binär:

- Zahl durch 2 te

Erweiterte Kodierungsverfahren

Quellenkodierung maximiert die Kompression ohne Redundanz, toleriert aber Informationsverlust. Kanalkodierung fügt bewusst Redundanz für sichere Übertragung hinzu.

Huffman-Codierung funktioniert systematisch: Ordne nach Häufigkeiten, verbinde die beiden kleinsten Werte, wiederhole bis alle verbunden sind, beschrifte größere Werte mit 1.

Die Burrows-Wheeler-Transformation hängt ein Sonderzeichen an, schreibt alle Rotationen auf, sortiert alphabetisch und notiert die letzten Buchstaben.

Huffman-Codes sind optimal für verlustfreie Kompression - sie nutzen die Statistik deiner Daten perfekt aus!

Binär zu Dezimal:

0110 1001 $\rightarrow$ 0*27+1*26+1*25+0*24+1*23+0*22+0*21+1*20

= 64+32+8+1

= 105

Dezimal zu Binär:

- Zahl durch 2 te

Decodierung der Burrows-Wheeler-Transformation

Die Decodierung startet beim Sonderzeichen in der alphabetisch sortierten Liste. Du schreibst den gegenüberliegenden Buchstaben auf, suchst ihn in der anderen Spalte und wiederholst den Prozess.

Das Ergebnis liest du von hinten nach vorne - so erhältst du das ursprüngliche Wort zurück. Diese Transformation eignet sich besonders gut als Vorbereitung für die Lauflängenkodierung.

Der Trick liegt darin, dass die Transformation ähnliche Buchstaben gruppiert, ohne Information zu verlieren. Das macht nachfolgende Kompression deutlich effektiver.

Genial: Die Burrows-Wheeler-Transformation verändert nur die Reihenfolge, aber macht Daten viel komprimierbarer!



Wir dachten schon, du fragst nie...

Was ist der Knowunity KI-Begleiter?

Unser KI-Begleiter ist ein speziell für Schüler entwickeltes KI-Tool, das mehr als nur Antworten bietet. Basierend auf Millionen von Knowunity-Inhalten liefert er relevante Informationen, personalisierte Lernpläne, Quizze und Inhalte direkt im Chat und passt sich deinem individuellen Lernweg an.

Wo kann ich die Knowunity-App herunterladen?

Du kannst die App im Google Play Store und im Apple App Store herunterladen.

Ist Knowunity wirklich kostenlos?

Genau! Genieße kostenlosen Zugang zu Lerninhalten, vernetze dich mit anderen Schülern und hol dir sofortige Hilfe – alles direkt auf deinem Handy.

Beliebtester Inhalt: Binärsystem

Beliebtester Inhalt in Informatik

Beliebtester Inhalt

Findest du nicht, was du suchst? Entdecke andere Fächer.

Schüler lieben uns — und du auch.

4.6/5

App Store

4.7/5

Google Play

Die App ist sehr einfach zu bedienen und gut gestaltet. Ich habe bisher alles gefunden, wonach ich gesucht habe, und konnte viel aus den Präsentationen lernen! Ich werde die App definitiv für ein Schulprojekt nutzen! Und natürlich hilft sie auch sehr als Inspiration.

Stefan S

iOS-Nutzer

Diese App ist wirklich super. Es gibt so viele Lernzettel und Hilfen [...]. Mein Problemfach ist zum Beispiel Französisch und die App hat so viele Möglichkeiten zur Hilfe. Dank dieser App habe ich mich in Französisch verbessert. Ich würde sie jedem empfehlen.

Samantha Klich

Android-Nutzerin

Wow, ich bin wirklich begeistert. Ich habe die App einfach mal ausprobiert, weil ich sie schon oft beworben gesehen habe und war absolut beeindruckt. Diese App ist DIE HILFE, die man für die Schule braucht und vor allem bietet sie so viele Dinge wie Übungen und Lernzettel, die mir persönlich SEHR geholfen haben.

Anna

iOS-Nutzerin

Beste App der Welt! Keine Worte, weil sie einfach zu gut ist

Thomas R

iOS-Nutzer

Einfach genial. Lässt mich 10x besser lernen, diese App ist eine glatte 10/10. Ich empfehle sie jedem. Ich kann Lernzettel anschauen und suchen. Ich kann sie im Fachordner speichern. Ich kann sie jederzeit wiederholen, wenn ich zurückkomme. Wenn du diese App noch nicht ausprobiert hast, verpasst du wirklich was.

Basil

Android-Nutzer

Diese App hat mich so viel selbstbewusster in meiner Klausurvorbereitung gemacht, nicht nur durch die Stärkung meines Selbstvertrauens durch die Features, die es dir ermöglichen, dich mit anderen zu vernetzen und dich weniger allein zu fühlen, sondern auch durch die Art, wie die App selbst darauf ausgerichtet ist, dass du dich besser fühlst. Sie ist einfach zu bedienen, macht Spaß und hilft jedem, der in irgendeiner Weise Schwierigkeiten hat.

David K

iOS-Nutzer

Die App ist einfach super! Ich muss nur das Thema in die Suche eingeben und bekomme sofort eine Antwort. Ich muss nicht mehr 10 YouTube-Videos schauen, um etwas zu verstehen, und spare dadurch richtig viel Zeit. Sehr empfehlenswert!

Sudenaz Ocak

Android-Nutzerin

In der Schule war ich echt schlecht in Mathe, aber dank der App bin ich jetzt besser geworden. Ich bin so dankbar, dass ihr die App gemacht habt.

Greenlight Bonnie

Android-Nutzerin

sehr zuverlässige App, um deine Ideen in Mathe, Englisch und anderen verwandten Themen zu verbessern. bitte nutze diese App, wenn du in bestimmten Bereichen Schwierigkeiten hast, diese App ist dafür der Schlüssel. wünschte, ich hätte früher eine Bewertung geschrieben. und sie ist auch kostenlos, also mach dir darüber keine Sorgen.

Rohan U

Android-Nutzer

Ich weiß, dass viele Apps gefälschte Accounts nutzen, um ihre Bewertungen zu pushen, aber diese App verdient das alles. Ursprünglich hatte ich eine 4 in meinen Englisch-Klausuren und dieses Mal habe ich eine 2 bekommen. Ich wusste erst drei Tage vor der Klausur von dieser App und sie hat mir SEHR geholfen. Bitte vertrau mir wirklich und nutze sie, denn ich bin sicher, dass auch du Fortschritte sehen wirst.

Xander S

iOS-Nutzer

DIE QUIZZE UND KARTEIKARTEN SIND SO NÜTZLICH UND ICH LIEBE Knowunity KI. ES IST AUCH BUCHSTÄBLICH WIE CHATGPT ABER SCHLAUER!! HAT MIR AUCH BEI MEINEN MASCARA-PROBLEMEN GEHOLFEN!! SOWIE BEI MEINEN ECHTEN FÄCHERN! NATÜRLICH 😍😁😲🤑💗✨🎀😮

Elisha

iOS-Nutzer

Diese App ist echt der Hammer. Ich finde Lernen so langweilig, aber diese App macht es so einfach, alles zu organisieren und dann kannst du die kostenlose KI bitten, dich abzufragen, so gut, und du kannst einfach deine eigenen Sachen hochladen. sehr empfehlenswert als jemand, der gerade Probeklausuren schreibt

Paul T

iOS-Nutzer

Die App ist sehr einfach zu bedienen und gut gestaltet. Ich habe bisher alles gefunden, wonach ich gesucht habe, und konnte viel aus den Präsentationen lernen! Ich werde die App definitiv für ein Schulprojekt nutzen! Und natürlich hilft sie auch sehr als Inspiration.

Stefan S

iOS-Nutzer

Diese App ist wirklich super. Es gibt so viele Lernzettel und Hilfen [...]. Mein Problemfach ist zum Beispiel Französisch und die App hat so viele Möglichkeiten zur Hilfe. Dank dieser App habe ich mich in Französisch verbessert. Ich würde sie jedem empfehlen.

Samantha Klich

Android-Nutzerin

Wow, ich bin wirklich begeistert. Ich habe die App einfach mal ausprobiert, weil ich sie schon oft beworben gesehen habe und war absolut beeindruckt. Diese App ist DIE HILFE, die man für die Schule braucht und vor allem bietet sie so viele Dinge wie Übungen und Lernzettel, die mir persönlich SEHR geholfen haben.

Anna

iOS-Nutzerin

Beste App der Welt! Keine Worte, weil sie einfach zu gut ist

Thomas R

iOS-Nutzer

Einfach genial. Lässt mich 10x besser lernen, diese App ist eine glatte 10/10. Ich empfehle sie jedem. Ich kann Lernzettel anschauen und suchen. Ich kann sie im Fachordner speichern. Ich kann sie jederzeit wiederholen, wenn ich zurückkomme. Wenn du diese App noch nicht ausprobiert hast, verpasst du wirklich was.

Basil

Android-Nutzer

Diese App hat mich so viel selbstbewusster in meiner Klausurvorbereitung gemacht, nicht nur durch die Stärkung meines Selbstvertrauens durch die Features, die es dir ermöglichen, dich mit anderen zu vernetzen und dich weniger allein zu fühlen, sondern auch durch die Art, wie die App selbst darauf ausgerichtet ist, dass du dich besser fühlst. Sie ist einfach zu bedienen, macht Spaß und hilft jedem, der in irgendeiner Weise Schwierigkeiten hat.

David K

iOS-Nutzer

Die App ist einfach super! Ich muss nur das Thema in die Suche eingeben und bekomme sofort eine Antwort. Ich muss nicht mehr 10 YouTube-Videos schauen, um etwas zu verstehen, und spare dadurch richtig viel Zeit. Sehr empfehlenswert!

Sudenaz Ocak

Android-Nutzerin

In der Schule war ich echt schlecht in Mathe, aber dank der App bin ich jetzt besser geworden. Ich bin so dankbar, dass ihr die App gemacht habt.

Greenlight Bonnie

Android-Nutzerin

sehr zuverlässige App, um deine Ideen in Mathe, Englisch und anderen verwandten Themen zu verbessern. bitte nutze diese App, wenn du in bestimmten Bereichen Schwierigkeiten hast, diese App ist dafür der Schlüssel. wünschte, ich hätte früher eine Bewertung geschrieben. und sie ist auch kostenlos, also mach dir darüber keine Sorgen.

Rohan U

Android-Nutzer

Ich weiß, dass viele Apps gefälschte Accounts nutzen, um ihre Bewertungen zu pushen, aber diese App verdient das alles. Ursprünglich hatte ich eine 4 in meinen Englisch-Klausuren und dieses Mal habe ich eine 2 bekommen. Ich wusste erst drei Tage vor der Klausur von dieser App und sie hat mir SEHR geholfen. Bitte vertrau mir wirklich und nutze sie, denn ich bin sicher, dass auch du Fortschritte sehen wirst.

Xander S

iOS-Nutzer

DIE QUIZZE UND KARTEIKARTEN SIND SO NÜTZLICH UND ICH LIEBE Knowunity KI. ES IST AUCH BUCHSTÄBLICH WIE CHATGPT ABER SCHLAUER!! HAT MIR AUCH BEI MEINEN MASCARA-PROBLEMEN GEHOLFEN!! SOWIE BEI MEINEN ECHTEN FÄCHERN! NATÜRLICH 😍😁😲🤑💗✨🎀😮

Elisha

iOS-Nutzer

Diese App ist echt der Hammer. Ich finde Lernen so langweilig, aber diese App macht es so einfach, alles zu organisieren und dann kannst du die kostenlose KI bitten, dich abzufragen, so gut, und du kannst einfach deine eigenen Sachen hochladen. sehr empfehlenswert als jemand, der gerade Probeklausuren schreibt

Paul T

iOS-Nutzer

 

Informatik

2.175

3. Feb. 2026

7 Seiten

Informatik Leistungskurs: Codierung und Binärsystem Lernhilfe

user profile picture

Martin

@bigsmiley

Zahlensysteme und Kodierung sind die Grundlage der digitalen Welt - von deinem Smartphone bis zum Computer läuft alles über binäre Zahlen und clevere Kodierungsverfahren. Hier lernst du, wie du zwischen verschiedenen Zahlensystemen umrechnest und wie Daten komprimiert werden.

Binär zu Dezimal:

0110 1001 $\rightarrow$ 0*27+1*26+1*25+0*24+1*23+0*22+0*21+1*20

= 64+32+8+1

= 105

Dezimal zu Binär:

- Zahl durch 2 te

Melde dich an, um den Inhalt zu sehenKostenlos!

Zugriff auf alle Dokumente

Verbessere deine Noten

Schließ dich Millionen Schülern an

Mit der Anmeldung akzeptierst du die Nutzungsbedingungen und Datenschutzerklärung

Binäre Grundrechenarten

Binär zu Dezimal funktioniert mit Zweierpotenzen: Jede Position entspricht einer Potenz von 2. Bei 0110 1001 rechnest du 64 + 32 + 8 + 1 = 105.

Für Dezimal zu Binär teilst du wiederholt durch 2 und notierst den Rest. Die Reste von unten nach oben ergeben deine Binärzahl - das ist der klassische Divisionsalgorithmus.

Addition im Binärsystem: 1+1 ergibt 0 mit Übertrag 1, sonst wie gewohnt. Bei der Subtraktion bildest du das Zweierkomplement der zweiten Zahl erstalleBitsumkehren,dann+1erst alle Bits umkehren, dann +1 und addierst.

Tipp: Das Zweierkomplement macht Subtraktion zu Addition - genial für Computer!

Binär zu Dezimal:

0110 1001 $\rightarrow$ 0*27+1*26+1*25+0*24+1*23+0*22+0*21+1*20

= 64+32+8+1

= 105

Dezimal zu Binär:

- Zahl durch 2 te

Melde dich an, um den Inhalt zu sehenKostenlos!

Zugriff auf alle Dokumente

Verbessere deine Noten

Schließ dich Millionen Schülern an

Mit der Anmeldung akzeptierst du die Nutzungsbedingungen und Datenschutzerklärung

Multiplikation und Division

Multiplikation läuft genauso wie im Dezimalsystem ab: Du multiplizierst stellenweise und addierst die Zwischenergebnisse. Nur eben mit 0en und 1en statt größeren Ziffern.

Die Division funktioniert auch wie gewohnt - du teilst schrittweise und schaust, wie oft der Divisor in den Dividend passt.

Zahlenformate müssen drei Anforderungen erfüllen: fehlerfreie Arithmetik, Eindeutigkeit und Symmetrie. Perfect Symmetrie ist aber unmöglich, da 2ⁿ immer gerade ist.

Wichtig: Diese Grundoperationen bilden das Fundament aller Computerberechnungen!

Binär zu Dezimal:

0110 1001 $\rightarrow$ 0*27+1*26+1*25+0*24+1*23+0*22+0*21+1*20

= 64+32+8+1

= 105

Dezimal zu Binär:

- Zahl durch 2 te

Melde dich an, um den Inhalt zu sehenKostenlos!

Zugriff auf alle Dokumente

Verbessere deine Noten

Schließ dich Millionen Schülern an

Mit der Anmeldung akzeptierst du die Nutzungsbedingungen und Datenschutzerklärung

Festkommazahlen

Festkommazahlen haben eine feste Anzahl Nachkommastellen. Vor dem Komma rechnest du normal, nach dem Komma mit negativen Zweierpotenzen: 2⁻¹, 2⁻², 2⁻³...

Für die Umwandlung von Dezimal zu Binär multiplizierst du den Nachkommateil mit 2. Ist das Ergebnis ≥1, schreibst du eine 1 auf und ziehst 1 ab. Die 1en und 0en von oben nach unten ergeben deine Binärzahl.

Der Zahlenbereich hängt von deinen verfügbaren Bits ab. Bei 8 Bits (4 vor, 4 nach dem Komma) reicht er von 0,0625 bis 15,9375.

Merke: Die kleinste darstellbare Zahl entspricht immer der Genauigkeit deines Systems!

Binär zu Dezimal:

0110 1001 $\rightarrow$ 0*27+1*26+1*25+0*24+1*23+0*22+0*21+1*20

= 64+32+8+1

= 105

Dezimal zu Binär:

- Zahl durch 2 te

Melde dich an, um den Inhalt zu sehenKostenlos!

Zugriff auf alle Dokumente

Verbessere deine Noten

Schließ dich Millionen Schülern an

Mit der Anmeldung akzeptierst du die Nutzungsbedingungen und Datenschutzerklärung

BCD und Gleitkommazahlen

BCD (Binary Coded Decimal) stellt jede Dezimalziffer mit 4 Bits dar. 384 wird zu 0011 1000 0100. Das ist sehr genau, aber ineffizient beim Speicherplatz.

Gleitkommazahlen nach IEEE 754 nutzen 32 Bits: 1 für das Vorzeichen, 8 für den Exponenten, 23 für die Mantisse. Die Formel lautet: (-1)^Vorzeichen × 2^Exponent127Exponent-127 × 1+Mantisse1+Mantisse.

Zur Umwandlung bestimmst du erst das Vorzeichen, wandelst in Binär um, verschiebst das Komma zur ersten 1, und berechnest Exponent Stellen+127Stellen + 127 und Mantisse.

IEEE 754 ist der Weltstandard - so rechnet fast jeder Computer mit Dezimalzahlen!

Binär zu Dezimal:

0110 1001 $\rightarrow$ 0*27+1*26+1*25+0*24+1*23+0*22+0*21+1*20

= 64+32+8+1

= 105

Dezimal zu Binär:

- Zahl durch 2 te

Melde dich an, um den Inhalt zu sehenKostenlos!

Zugriff auf alle Dokumente

Verbessere deine Noten

Schließ dich Millionen Schülern an

Mit der Anmeldung akzeptierst du die Nutzungsbedingungen und Datenschutzerklärung

Kompression und Kodierung

Lauflängenkodierung (RLE) zählt aufeinanderfolgende gleiche Zeichen: "ddddggggg" wird zu "4d5g". Super effektiv bei vielen Wiederholungen, schlecht bei häufigen Wechseln.

Kompressionsfaktoren werden als Dezimalbruch, Prozent oder Verhältnis angegeben. Die Kompressionsrate zeigt das Verhältnis von unkomprimiert zu komprimiert.

Wirtschaftlichkeit erreichst du durch die kleinste mittlere Codewortlänge. Die Fano-Bedingung sorgt für präfixfreie Codes - kein Codewort ist der Anfang eines anderen.

Praxistipp: RLE eignet sich perfekt für einfarbige Bilder oder Grafiken mit großen einheitlichen Flächen!

Binär zu Dezimal:

0110 1001 $\rightarrow$ 0*27+1*26+1*25+0*24+1*23+0*22+0*21+1*20

= 64+32+8+1

= 105

Dezimal zu Binär:

- Zahl durch 2 te

Melde dich an, um den Inhalt zu sehenKostenlos!

Zugriff auf alle Dokumente

Verbessere deine Noten

Schließ dich Millionen Schülern an

Mit der Anmeldung akzeptierst du die Nutzungsbedingungen und Datenschutzerklärung

Erweiterte Kodierungsverfahren

Quellenkodierung maximiert die Kompression ohne Redundanz, toleriert aber Informationsverlust. Kanalkodierung fügt bewusst Redundanz für sichere Übertragung hinzu.

Huffman-Codierung funktioniert systematisch: Ordne nach Häufigkeiten, verbinde die beiden kleinsten Werte, wiederhole bis alle verbunden sind, beschrifte größere Werte mit 1.

Die Burrows-Wheeler-Transformation hängt ein Sonderzeichen an, schreibt alle Rotationen auf, sortiert alphabetisch und notiert die letzten Buchstaben.

Huffman-Codes sind optimal für verlustfreie Kompression - sie nutzen die Statistik deiner Daten perfekt aus!

Binär zu Dezimal:

0110 1001 $\rightarrow$ 0*27+1*26+1*25+0*24+1*23+0*22+0*21+1*20

= 64+32+8+1

= 105

Dezimal zu Binär:

- Zahl durch 2 te

Melde dich an, um den Inhalt zu sehenKostenlos!

Zugriff auf alle Dokumente

Verbessere deine Noten

Schließ dich Millionen Schülern an

Mit der Anmeldung akzeptierst du die Nutzungsbedingungen und Datenschutzerklärung

Decodierung der Burrows-Wheeler-Transformation

Die Decodierung startet beim Sonderzeichen in der alphabetisch sortierten Liste. Du schreibst den gegenüberliegenden Buchstaben auf, suchst ihn in der anderen Spalte und wiederholst den Prozess.

Das Ergebnis liest du von hinten nach vorne - so erhältst du das ursprüngliche Wort zurück. Diese Transformation eignet sich besonders gut als Vorbereitung für die Lauflängenkodierung.

Der Trick liegt darin, dass die Transformation ähnliche Buchstaben gruppiert, ohne Information zu verlieren. Das macht nachfolgende Kompression deutlich effektiver.

Genial: Die Burrows-Wheeler-Transformation verändert nur die Reihenfolge, aber macht Daten viel komprimierbarer!

Wir dachten schon, du fragst nie...

Was ist der Knowunity KI-Begleiter?

Unser KI-Begleiter ist ein speziell für Schüler entwickeltes KI-Tool, das mehr als nur Antworten bietet. Basierend auf Millionen von Knowunity-Inhalten liefert er relevante Informationen, personalisierte Lernpläne, Quizze und Inhalte direkt im Chat und passt sich deinem individuellen Lernweg an.

Wo kann ich die Knowunity-App herunterladen?

Du kannst die App im Google Play Store und im Apple App Store herunterladen.

Ist Knowunity wirklich kostenlos?

Genau! Genieße kostenlosen Zugang zu Lerninhalten, vernetze dich mit anderen Schülern und hol dir sofortige Hilfe – alles direkt auf deinem Handy.

36

Smart Tools NEU

Verwandle diesen Lernzettel in: ✓ 50+ Übungsfragen ✓ Interaktive Karteikarten ✓ Komplette Probeklausur ✓ Aufsatzgliederungen

Probeklausur
Quiz
Karteikarten
Aufsatz

Ähnlicher Inhalt

Automaten und Verschlüsselung

Entdecken Sie die Grundlagen endlicher Automaten (DEA, NEA, Moore, Mealy) und deren Anwendungen in der Informatik. Erfahren Sie mehr über die Beschreibung regulärer Sprachen durch Grammatiken, die Funktionsweise von Binärbäumen, Hamming-Distanz, Huffman-Codierung sowie Verschlüsselungsmethoden wie Caesar- und Vigenere-Verschlüsselung, einschließlich Häufigkeitsanalyse und Kasizki-Test.

InformatikInformatik
13

Künstliche Intelligenz und Maschinelles Lernen

Entdecken Sie die Grundlagen der Künstlichen Intelligenz und des maschinellen Lernens, einschließlich künstlicher neuronaler Netze und Deep Learning. Diese Zusammenfassung behandelt die Geschichte, Stärken und Schwächen der KI, verschiedene Lernmethoden sowie praktische Anwendungen wie autonomes Fahren. Ideal für Studierende, die sich mit den Konzepten der KI und deren Entwicklung vertraut machen möchten.

InformatikInformatik
11

Arrays in Python

Entdecke die Grundlagen von Arrays in Python: Lerne die Unterschiede zwischen statischen und dynamischen Arrays, wie man Werte hinzufügt, ausgibt und verändert sowie die Zusammenführung von Arrays. Ideal für Schüler im beruflichen Gymnasium BW im Fach Informatik. Diese Zusammenfassung bietet klare Beispiele und Erklärungen.

InformatikInformatik
13

Schleifen in Python

Entdecke die Grundlagen der Schleifen in Python, einschließlich der While- und For-Schleifen. Lerne, wie Schleifen funktionieren, wie man sie implementiert und vermeidet, dass Endlosschleifen entstehen. Diese Zusammenfassung bietet praktische Beispiele und Aufgaben zur Vertiefung des Verständnisses. Ideal für Anfänger in der Programmierung.

InformatikInformatik
11

Digitale Schaltungen und Gatter

Erforschen Sie die Grundlagen der digitalen Technik mit einem Fokus auf Grundgatter, Halbaddierer, Volladdierer und die Funktionsweise von 4-Bit-Paralleladdierern und -subtrahierern. Diese Zusammenfassung bietet eine klare Erklärung der Wahrheitstabellen und der binären Addition sowie Subtraktion. Ideal für Studierende der Elektrotechnik und Informatik.

InformatikInformatik
11

Endliche Automaten und Grammatik

Erforschen Sie die Konzepte der deterministischen (DEA) und nicht deterministischen endlichen Automaten (NEA) sowie die Grundlagen der formalen Grammatik. Diese Zusammenfassung bietet eine klare Erklärung der 5-Tupel-Struktur, Übergangsrelationen und akzeptierten Wörter. Ideal für Studierende der Informatik, die sich auf formale Sprachen und Automatentheorie vorbereiten.

InformatikInformatik
11

Beliebtester Inhalt: Binärsystem

Beliebtester Inhalt in Informatik

Beliebtester Inhalt

Findest du nicht, was du suchst? Entdecke andere Fächer.

Schüler lieben uns — und du auch.

4.6/5

App Store

4.7/5

Google Play

Die App ist sehr einfach zu bedienen und gut gestaltet. Ich habe bisher alles gefunden, wonach ich gesucht habe, und konnte viel aus den Präsentationen lernen! Ich werde die App definitiv für ein Schulprojekt nutzen! Und natürlich hilft sie auch sehr als Inspiration.

Stefan S

iOS-Nutzer

Diese App ist wirklich super. Es gibt so viele Lernzettel und Hilfen [...]. Mein Problemfach ist zum Beispiel Französisch und die App hat so viele Möglichkeiten zur Hilfe. Dank dieser App habe ich mich in Französisch verbessert. Ich würde sie jedem empfehlen.

Samantha Klich

Android-Nutzerin

Wow, ich bin wirklich begeistert. Ich habe die App einfach mal ausprobiert, weil ich sie schon oft beworben gesehen habe und war absolut beeindruckt. Diese App ist DIE HILFE, die man für die Schule braucht und vor allem bietet sie so viele Dinge wie Übungen und Lernzettel, die mir persönlich SEHR geholfen haben.

Anna

iOS-Nutzerin

Beste App der Welt! Keine Worte, weil sie einfach zu gut ist

Thomas R

iOS-Nutzer

Einfach genial. Lässt mich 10x besser lernen, diese App ist eine glatte 10/10. Ich empfehle sie jedem. Ich kann Lernzettel anschauen und suchen. Ich kann sie im Fachordner speichern. Ich kann sie jederzeit wiederholen, wenn ich zurückkomme. Wenn du diese App noch nicht ausprobiert hast, verpasst du wirklich was.

Basil

Android-Nutzer

Diese App hat mich so viel selbstbewusster in meiner Klausurvorbereitung gemacht, nicht nur durch die Stärkung meines Selbstvertrauens durch die Features, die es dir ermöglichen, dich mit anderen zu vernetzen und dich weniger allein zu fühlen, sondern auch durch die Art, wie die App selbst darauf ausgerichtet ist, dass du dich besser fühlst. Sie ist einfach zu bedienen, macht Spaß und hilft jedem, der in irgendeiner Weise Schwierigkeiten hat.

David K

iOS-Nutzer

Die App ist einfach super! Ich muss nur das Thema in die Suche eingeben und bekomme sofort eine Antwort. Ich muss nicht mehr 10 YouTube-Videos schauen, um etwas zu verstehen, und spare dadurch richtig viel Zeit. Sehr empfehlenswert!

Sudenaz Ocak

Android-Nutzerin

In der Schule war ich echt schlecht in Mathe, aber dank der App bin ich jetzt besser geworden. Ich bin so dankbar, dass ihr die App gemacht habt.

Greenlight Bonnie

Android-Nutzerin

sehr zuverlässige App, um deine Ideen in Mathe, Englisch und anderen verwandten Themen zu verbessern. bitte nutze diese App, wenn du in bestimmten Bereichen Schwierigkeiten hast, diese App ist dafür der Schlüssel. wünschte, ich hätte früher eine Bewertung geschrieben. und sie ist auch kostenlos, also mach dir darüber keine Sorgen.

Rohan U

Android-Nutzer

Ich weiß, dass viele Apps gefälschte Accounts nutzen, um ihre Bewertungen zu pushen, aber diese App verdient das alles. Ursprünglich hatte ich eine 4 in meinen Englisch-Klausuren und dieses Mal habe ich eine 2 bekommen. Ich wusste erst drei Tage vor der Klausur von dieser App und sie hat mir SEHR geholfen. Bitte vertrau mir wirklich und nutze sie, denn ich bin sicher, dass auch du Fortschritte sehen wirst.

Xander S

iOS-Nutzer

DIE QUIZZE UND KARTEIKARTEN SIND SO NÜTZLICH UND ICH LIEBE Knowunity KI. ES IST AUCH BUCHSTÄBLICH WIE CHATGPT ABER SCHLAUER!! HAT MIR AUCH BEI MEINEN MASCARA-PROBLEMEN GEHOLFEN!! SOWIE BEI MEINEN ECHTEN FÄCHERN! NATÜRLICH 😍😁😲🤑💗✨🎀😮

Elisha

iOS-Nutzer

Diese App ist echt der Hammer. Ich finde Lernen so langweilig, aber diese App macht es so einfach, alles zu organisieren und dann kannst du die kostenlose KI bitten, dich abzufragen, so gut, und du kannst einfach deine eigenen Sachen hochladen. sehr empfehlenswert als jemand, der gerade Probeklausuren schreibt

Paul T

iOS-Nutzer

Die App ist sehr einfach zu bedienen und gut gestaltet. Ich habe bisher alles gefunden, wonach ich gesucht habe, und konnte viel aus den Präsentationen lernen! Ich werde die App definitiv für ein Schulprojekt nutzen! Und natürlich hilft sie auch sehr als Inspiration.

Stefan S

iOS-Nutzer

Diese App ist wirklich super. Es gibt so viele Lernzettel und Hilfen [...]. Mein Problemfach ist zum Beispiel Französisch und die App hat so viele Möglichkeiten zur Hilfe. Dank dieser App habe ich mich in Französisch verbessert. Ich würde sie jedem empfehlen.

Samantha Klich

Android-Nutzerin

Wow, ich bin wirklich begeistert. Ich habe die App einfach mal ausprobiert, weil ich sie schon oft beworben gesehen habe und war absolut beeindruckt. Diese App ist DIE HILFE, die man für die Schule braucht und vor allem bietet sie so viele Dinge wie Übungen und Lernzettel, die mir persönlich SEHR geholfen haben.

Anna

iOS-Nutzerin

Beste App der Welt! Keine Worte, weil sie einfach zu gut ist

Thomas R

iOS-Nutzer

Einfach genial. Lässt mich 10x besser lernen, diese App ist eine glatte 10/10. Ich empfehle sie jedem. Ich kann Lernzettel anschauen und suchen. Ich kann sie im Fachordner speichern. Ich kann sie jederzeit wiederholen, wenn ich zurückkomme. Wenn du diese App noch nicht ausprobiert hast, verpasst du wirklich was.

Basil

Android-Nutzer

Diese App hat mich so viel selbstbewusster in meiner Klausurvorbereitung gemacht, nicht nur durch die Stärkung meines Selbstvertrauens durch die Features, die es dir ermöglichen, dich mit anderen zu vernetzen und dich weniger allein zu fühlen, sondern auch durch die Art, wie die App selbst darauf ausgerichtet ist, dass du dich besser fühlst. Sie ist einfach zu bedienen, macht Spaß und hilft jedem, der in irgendeiner Weise Schwierigkeiten hat.

David K

iOS-Nutzer

Die App ist einfach super! Ich muss nur das Thema in die Suche eingeben und bekomme sofort eine Antwort. Ich muss nicht mehr 10 YouTube-Videos schauen, um etwas zu verstehen, und spare dadurch richtig viel Zeit. Sehr empfehlenswert!

Sudenaz Ocak

Android-Nutzerin

In der Schule war ich echt schlecht in Mathe, aber dank der App bin ich jetzt besser geworden. Ich bin so dankbar, dass ihr die App gemacht habt.

Greenlight Bonnie

Android-Nutzerin

sehr zuverlässige App, um deine Ideen in Mathe, Englisch und anderen verwandten Themen zu verbessern. bitte nutze diese App, wenn du in bestimmten Bereichen Schwierigkeiten hast, diese App ist dafür der Schlüssel. wünschte, ich hätte früher eine Bewertung geschrieben. und sie ist auch kostenlos, also mach dir darüber keine Sorgen.

Rohan U

Android-Nutzer

Ich weiß, dass viele Apps gefälschte Accounts nutzen, um ihre Bewertungen zu pushen, aber diese App verdient das alles. Ursprünglich hatte ich eine 4 in meinen Englisch-Klausuren und dieses Mal habe ich eine 2 bekommen. Ich wusste erst drei Tage vor der Klausur von dieser App und sie hat mir SEHR geholfen. Bitte vertrau mir wirklich und nutze sie, denn ich bin sicher, dass auch du Fortschritte sehen wirst.

Xander S

iOS-Nutzer

DIE QUIZZE UND KARTEIKARTEN SIND SO NÜTZLICH UND ICH LIEBE Knowunity KI. ES IST AUCH BUCHSTÄBLICH WIE CHATGPT ABER SCHLAUER!! HAT MIR AUCH BEI MEINEN MASCARA-PROBLEMEN GEHOLFEN!! SOWIE BEI MEINEN ECHTEN FÄCHERN! NATÜRLICH 😍😁😲🤑💗✨🎀😮

Elisha

iOS-Nutzer

Diese App ist echt der Hammer. Ich finde Lernen so langweilig, aber diese App macht es so einfach, alles zu organisieren und dann kannst du die kostenlose KI bitten, dich abzufragen, so gut, und du kannst einfach deine eigenen Sachen hochladen. sehr empfehlenswert als jemand, der gerade Probeklausuren schreibt

Paul T

iOS-Nutzer