Wie viel Bit spart man bei der Ascii codierung?

Hallo:)

und zwar wurde uns eine Zeichenkette vorgegeben und wir sollten ein Huffmann Baum machen. Hab ich gemacht dann sollten wir sagen wie viel Bit man bei der ascii codierung spart. Ich weiss mur dass bei der ascii codierung ein Zeichen 7 bit hat.. aber wie geht man vor? Also wahrscheinlich bit minus bit aber stehe auf dem Schlauch

2 Antworten

BlackWillma

12.09.2019, 22:44

bei der ascii codierung brauchst du wie du schon gesagt hast 7 bit pro zeichen.

das bedeutet die ascii codierung der kette braucht 7*(länge der kette) bits

mit dem huffmann code brauchst du in der regel weniger als 7 bits pro zeichen und die codierung der ganzen kette ist darum kürzer. du musst jetzt für jedes zeichen zählen, wie oft es in der kette vorkommt und diese zahl mit der bitlänge(=tiefe des blattes im huffmann baum) multiplizieren und dann alle diese werte aufaddieren

Woher ich das weiß:Studium / Ausbildung – Info studium rwth aachen

sibel96785

Fragesteller

12.09.2019, 22:49

vielen dank!!! Tut mir sehr leid aber ich habe es irgendwie nicht verstanden .. wäre die bitlänge somit 7?

ichweisnix

13.09.2019, 08:28

Für die Erstellung des Baums brauchen Sie die Häufigkeitsverteilung. Mit den Baum ordnen Sie jedem Zeichen eine Codierung und damit eine Bitlänge zu. Sie bilden nun die Summe aus den Produkten der Bitlänge und Häufigkeit für jedes Zeichen und kommen auf die durschnittliche Bitlänge.

Ähnliche Fragen

Huffmann Codebaum erstellen?

Muss für eine Aufgabe einen Huffmann codebaum erstellen. Hier die Aufgabe : Erstellen Sie für den Text ‘sieben Fliegen fliegen flink’ den Huffman-Kode (mittels des Huffman- Kodebaums) und führen Sie damit die Kodierung des Textes durch. Wie viel Bits spart man bei dem Huffman-kodierten Text, wenn man annimmt, dass der unkodierte Text mit 8 Bit je Buchstabe dargestellt ist (beachten Sie auch die Leerzeichen zwischen den Wörtern).

Was mache ich falsch? Edit: die Anfangsknoten über den Buchstaben müssen nach der Häufigkeit sortiert werden.

...zur Frage

Zeichenkodierung, ASCII Zeichen , eine kleine Verständnisfrage?

Ich habe, denke ich das Grundlegende der ASCII Zeichenkodierung verstanden, dass die Zeichen eine 7-Bit Codierung haben ect....

Ich habe mal eine Frage aufbekommen.

1.Geben Sie die Werte der ASCII-Zeichen A, a, Z, z, @, 0, 1, 2...., 9 Dezimal, Binär und Hexadezimal an.

2.Wie kann man Kleinbuchstaben in Großbuchstaben umwandeln? Mit welcher logischen Operation ist dies (und auch der Weg von Großbuchstaben zu Kleinbuchstaben) möglich

Die erste Aufgabe habe ich gemacht, einfach die ASCII-Tabelle benutzt und das wars. Aber die Aufgabe 2. verstehe ich nicht, was soll es denn für logische Operationen geben um die Buchstaben umzuwandeln? Muss man das mit einem Programm machen, oder kann man die 2 Fragestellung auf einem Blatt Papier lösen?

...zur Frage

Welcher Wörter sind da noch zu finden?

Hallo :)
Ich löse gerade ein Rätsel und es sollten 25 Begriffe drin sein, es geht über Kleingärten
15 habe ich schon : Kompost, Schlauch,Setzling, Baum, Blume,Schaukel, Tulpe, Grill, Giessen, Rasen, Rone, Maehen, Beet, Ribisel, Kraut. Könnt ihr mir helfen, also das Wort schreiben und die Zeile ?
Ich bin dankbar für jede Antwort :-)
LG
P.S. Bild hab ich angehängt

...zur Frage

Byte mit MSB als even-parity-bit als ASCII interpretieren?

Hallo,
Ich komme gerade bei einer Aufgabe nicht weiter. Da für ASCII das MSB beim Byte normalerweise 0 ist, aber hier 1 ist. Man kann ja nicht einfach die 1 ignorieren und die 7 hinteren Zahlen als ASCII interpretieren. Könnte mir jemand einen Hinweis geben? Vielen Dank

Byte = 10100110

...zur Frage

Warum gibt es kein millibit?

Habe im Unterricht die Frage gestellt bekommen warum es kein Millibit gibt, sollte googlen finde dszu aber nichts.

Danke im voraus.

...zur Frage

Reifendruck - 0,2 Bar mehr, als vorgegeben?

Hey,

ich möchte gleich mein Reifendruck an der Tankstelle prüfen....

Öfters habe ich gehört, dass man 0,2 (?) Bar mehr auf die Reifen machen soll, weil es Sprit spart und es soll auch es soll auch flüssiger rollen. Stimmt das?

Sind die 0,2 Bar als Mehrwert OK - oder sollten es lieber 0,1 oder mehr als 0,2 Bar sein? Wie macht ihr das?

Grüße,

Apfel

...zur Frage

Fehler in C++ Code?

Hallo,

irgendwo in meinem Code ist ein Fehler, der bei Dateien (Parameter bytes) immer den string "16.00 EB" ausgibt, die größer als 6 GB sind. Hat jemand einen Schimmer, woran das liegen könnte?

Code:

std::string formatBytes(uint64_t bytes) {
    const char* suffixes[] = {"B", "KB", "MB", "GB", "TB", "PB", "EB", "ZB", "YB"};
    const int numSuffixes = 9;

    int power = 0;
    long double size = bytes;

    while (size >= 1024 && power < numSuffixes) {
        size /= 1024;
        ++power;
    }

    std::ostringstream oss;
    oss.precision(2);
    oss << std::fixed << size << ' ' << suffixes[power];
    return oss.str();
}

Vielen Dank,

Lukas Zander

...zur Frage

Wie macht man die █ in Batch?

Hi!

Ich sehe immer diese █ (Ascii:219) in Batch Programmen.

Wenn ich das selber versuche funktionier es aber nicht.

Was muss man da tun?

Liebe Grüße!

...zur Frage

WIE KANN ICH IN C DAS ◻️und das ◼️ auf der Console ausgeben?

Hab diesen Code geschrieben:

#include <stdio.h>
#include <stdlib.h>
#include "console.h"
#define SIZE 8 // Größe des Schachbretts
char *schachbrett[SIZE][SIZE];// 2D-Array für das Schachbrett
void initSpielfeld();
void ausgabeSpielfeld();
void spielBeenden();
int main() {
initSpielfeld();
initConsole();

        ausgabeSpielfeld();
        getch();
        clrscr();
        gotoxy(0,0);

}
void initSpielfeld(){
    // Fülle das Schachbrett mit den richtigen Symbolen
    for (int i = 0; i < SIZE; i++) { // Zeilen
        for (int j = 0; j < SIZE; j++) { // Spalten
            // Wenn die Summe der Indizes gerade ist, ist das Feld weiß
            if ((i + j) % 2 == 0) {
                schachbrett[i][j] = "◻"; // Weißes Quadrat
            } else {
                schachbrett[i][j] = "◼"; // Schwarzes Quadrat
            }
        }
    }
}
void ausgabeSpielfeld(){
    // Gebe das Schachbrett aus
    for (int i = 0; i < SIZE; i++) { // Zeilen
        for (int j = 0; j < SIZE; j++) { // Spalten
            printf("%s ", schachbrett[i][j]); // Quadrat ausgeben
        }
        printf("\n"); // Neue Zeile nach jeder Zeile im Schachbrett
    }
}

void spielBeenden(){
    return 0;
}

Bei mir kommt da aber immer das raus:

Ôù╗ Ôù╝ Ôù╗ Ôù╝ Ôù╗ Ôù╝ Ôù╗ Ôù╝

Ôù╝ Ôù╗ Ôù╝ Ôù╗ Ôù╝ Ôù╗ Ôù╝ Ôù╗

Ôù╗ Ôù╝ Ôù╗ Ôù╝ Ôù╗ Ôù╝ Ôù╗ Ôù╝

Ôù╝ Ôù╗ Ôù╝ Ôù╗ Ôù╝ Ôù╗ Ôù╝ Ôù╗

Ôù╗ Ôù╝ Ôù╗ Ôù╝ Ôù╗ Ôù╝ Ôù╗ Ôù╝

Ôù╝ Ôù╗ Ôù╝ Ôù╗ Ôù╝ Ôù╗ Ôù╝ Ôù╗

Ôù╗ Ôù╝ Ôù╗ Ôù╝ Ôù╗ Ôù╝ Ôù╗ Ôù╝

Ôù╝ Ôù╗ Ôù╝ Ôù╗ Ôù╝ Ôù╗ Ôù╝ Ôù╗

Aber das ist nicht mein ziel.

Ich möchte einfach nur ein schönes Schachbrett ausgeben.

Kann mir da jemand helfen?

...zur Frage

Bit und Byte (Umrechnung)?

Moin leute,

und zwar habe ich ein Problem bei der Aufgabe c2)! Die c1) habe ich schon gemacht, aber ich verstehe halt nur nicht die c2). Kann mir das jemand bitte sagen?

c1) Berechnen Sie, wie viele Textdateien theoretisch in diesem Arbeitsspeicher abgelegt werden können, wenn pro Textdatei 50 Zeilen mit je 80 Buchstaben und 200 Seiten (*.txt-Format) angenommen werden.

c2) Gilt diese Berechnung auch für MS Office-Dateien (z.B. *.docx) ? Zeigen Sie anhand verschiedener Textdokumenten (*.txt, *.rtf, *.doc, *.docx, *pdf) den Speicherbedarf, wenn der Inhalt des Textes gleich ist.

Ich bedanke mich schonmal im voraus.

...zur Frage

Was bedeutet dieses ASCII-Art?

Jemand hat mir auf Reddit folgenden ASCII-Code geschickt. Ich verstehe das nicht. Sollen das 2 Köpfe sein, die nach links schauen? Oder Augen? Kopieren und im Internet danach suchen geht nicht, Google findet nichts.

...zur Frage

Was hat das Binärsystem mit dem ASCII code zu tun?

frage steht oben danke im vorraus

...zur Frage

ASCII-Code in C++ umwandeln?

Ich möchte im Programm ausgeben das wenn ich ein großes A eingebe ein großes Z angegeben wird, genauso bei einem kleinen b ein kleines y

...zur Frage

MySQL Emojis werden zum Fragezeichen?

Welche Kodierung oder sowas müsste ich dafür nehmen damit sie Richtig angezeigt werden können ?
Und wie genau lautet der SQL Befehl dafür um die Datenbank oder Tabelle umzustellen ?

(Ist für eine Web Chat Applikation)

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen