App öffnen

Fächer

2.177

Aktualisiert 23. 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.177

Aktualisiert 23. 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

Algorithmen & Zahlensysteme

Entdecken Sie die Grundlagen von Algorithmen, Flussdiagrammen und der Umwandlung zwischen Binär-, Dezimal- und Hexadezimalzahlen. Diese Zusammenfassung bietet eine klare Übersicht über Kontrollstrukturen, Variablen und Programmierfunktionen, ideal für Studierende der Informatik. Typ: Zusammenfassung.

InformatikInformatik
11

Papierfarben in GoodNotes

Entdecke, wie du in GoodNotes verschiedene Papierfarben wie Schwarz und Gelb auswählen kannst. Dieses Tutorial führt dich Schritt für Schritt durch die Einstellungen und Anpassungen, um deine Notizen individuell zu gestalten. Ideal für Studierende, die ihre digitale Notizenerfahrung verbessern möchten.

InformatikInformatik
9

Effiziente Sortieralgorithmen

Entdecken Sie die verschiedenen Sortieralgorithmen in der Informatik, einschließlich stabiler und instabiler Verfahren wie Bubblesort, Quicksort und Mergesort. Erfahren Sie, wie diese Algorithmen Daten effizient ordnen und welche Laufzeitkomplexitäten sie aufweisen. Ideal für Studierende der Informatik, die ein tieferes Verständnis für Sortiermethoden und deren Anwendungen suchen.

InformatikInformatik
11

Netzwerktechnik Grundlagen

Diese Zusammenfassung bietet einen Überblick über die grundlegenden Konzepte der Netzwerktechnik, einschließlich der Definitionen von Client, Server und Host, der verschiedenen Protokollarten (OSI- und TCP/IP-Modell), der Zahlensysteme (Binär und Hexadezimal), der Adressierung (IPv4 und IPv6) sowie der Portnummern. Ideal für Fachinformatiker in der Anwendungsentwicklung.

InformatikInformatik
13

Java If-Else Anweisungen

Entdecken Sie die Grundlagen der If-Else-Anweisungen in Java. Diese Zusammenfassung behandelt die Verwendung von Bedingungen, Variablen, Datentypen (int, double, boolean) und die korrekte Ausgabe von Programmen. Ideal für Studierende, die ihre Programmierkenntnisse vertiefen möchten.

InformatikInformatik
12

Datenbank Grundlagen und SQL

Entdecken Sie die wesentlichen Konzepte von Datenbanken, einschließlich relationaler Datenbanken, SQL-Sprache und Datenschutz. Diese Zusammenfassung behandelt die Geschichte, Komponenten, Vorteile und Herausforderungen von Datenbanksystemen sowie deren Anwendung im Alltag. Ideal für Studierende, die sich mit Datenbankmanagement und -modellierung vertraut machen möchten.

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