Logo
Unioonpeedia
Side
Hankige see Google Play
Uus! Lae Unioonpeedia oma Android ™!
Free
Kiiremini kui brauser!
 

Huffmani kodeerimine

Index Huffmani kodeerimine

Huffmani puu, mis on genereeritud järgnevast tekstist jutumärkides: "this is an example of a huffman tree". Lehtede puhul on kuvatud esinemissagedus ja tähemärk, varte puhul vaid esinemistihedus. Kodeeritud teksti kogumaht oleks 135 bitti ehk vähem kui 17 tähemärki, arvestamata puu kirjeldamiseks vajaliku ruumi. Teksti algne pikkus on 36 tähemärki Huffmani kodeerimine on prefikskoodide üks liik.

12 suhted: Algoritm, Ameerika Informatsioonivahetuse Standardkood, Andmete pakkimine, Bait, Bitt, C (programmeerimiskeel), Informatsioon, Lempel-Ziv-Welch, LZ77, Massiiv (programmeerimine), Prefikskood, Sortimisalgoritm.

Algoritm

Algoritm on astmeline tegevusjuhis, juhend või eeskiri mingi tegevuse sooritamiseks või eesmärgi saavutamiseks.

Uus!!: Huffmani kodeerimine ja Algoritm · Näe rohkem »

Ameerika Informatsioonivahetuse Standardkood

ASCII tähestikus on 95 prinditavat tähemärki, numbrid 32 kuni 126. Ameerika Informatsioonivahetuse Standardkood (lüh ASCII, ingl American Standard Code for Information Interchange) on 128-tähemärgiline keelemärkide tabel, mis sisaldab.

Uus!!: Huffmani kodeerimine ja Ameerika Informatsioonivahetuse Standardkood · Näe rohkem »

Andmete pakkimine

Andmete pakkimine (ka andmete tihendamine, andmetihendus) on informaatikas andmete mahu vähendamine.

Uus!!: Huffmani kodeerimine ja Andmete pakkimine · Näe rohkem »

Bait

Bait (tähis B) on arvutites kasutatav infoühik, mis sisaldab 8 järjestikust bitti.

Uus!!: Huffmani kodeerimine ja Bait · Näe rohkem »

Bitt

Bitt (inglise keeles bit sõnadest binary digit, binaarnumber) on informaatikas ja infotehnoloogias digitaalkujul esitatud andmete mõõtühik, vastab ühele kahendkohale 0 või 1.

Uus!!: Huffmani kodeerimine ja Bitt · Näe rohkem »

C (programmeerimiskeel)

C (hääldus inglispäraselt) on standardiseeritud programmeerimiskeel, mille lõid 1970.

Uus!!: Huffmani kodeerimine ja C (programmeerimiskeel) · Näe rohkem »

Informatsioon

Informatsiooni all on algselt mõistetud ja mõistetakse üldkeeles ka praegu inimesele mõeldud andmeid ja teateid.

Uus!!: Huffmani kodeerimine ja Informatsioon · Näe rohkem »

Lempel-Ziv-Welch

Lempel–Ziv–Welch (lühendatult LZW) on universaalne kadudeta pakkimist võimaldav algoritm, mille lõid Abraham Lempel, Jacob Ziv ja Terry Welch.

Uus!!: Huffmani kodeerimine ja Lempel-Ziv-Welch · Näe rohkem »

LZ77

LZ77 ja LZ78 on andmete kadudeta pakkimise algoritmid.

Uus!!: Huffmani kodeerimine ja LZ77 · Näe rohkem »

Massiiv (programmeerimine)

Ühedimensionaalne kuue liikmega massiiv Massiiv on programmeerimises andmestruktuur, mis koosneb elementide hulgast, millest igaühel on oma indeks (järjekorranumber) või võti.

Uus!!: Huffmani kodeerimine ja Massiiv (programmeerimine) · Näe rohkem »

Prefikskood

Prefikskood on kood, milles ükski koodisõna ei ole ühegi teise koodisõna prefiksiks (kõik dekodeeritavad koodid ei ole prefikskoodid).

Uus!!: Huffmani kodeerimine ja Prefikskood · Näe rohkem »

Sortimisalgoritm

Sortimisalgoritm on matemaatikas ja informaatikas algoritm loendi elementide paigutamiseks kindlasse järjekorda.

Uus!!: Huffmani kodeerimine ja Sortimisalgoritm · Näe rohkem »

Ümbersuunamised siin:

Huffmani kodeering.

VäljuvSaabuva
Hei! Oleme Facebookis nüüd! »