Logo
Uniópédia
Kommunikáció
Szerezd meg: Google Play
Új! Töltse Uniópédia az Android™ készülék!
Letöltés
Gyorsabb hozzáférés, mint a böngésző!
 

Huffman-kódolás

Index Huffman-kódolás

A Huffman-kódolás karakterek (jelek, betűk, számjegyek) olyan kódolását jelenti, amelyben az egyes kódok nem azonos hosszúságúak (különböző számú bitből állnak) annak érdekében, hogy a szövegek átlagosan rövidebbek legyenek, mint az azonos hosszúságú kódok használata esetében.

5 kapcsolatok: Adattömörítés, Bináris fa, Bit, Mohó algoritmus, Számrendszerek az informatikában.

Adattömörítés

Az adattömörítés a számítógépes tudományágak egy területe, melynek célja az adatok feldolgozása oly módon, hogy azok minél kevesebb helyet foglaljanak, vagy minél gyorsabban lehessen őket továbbítani.

Új!!: Huffman-kódolás és Adattömörítés · Többet látni »

Bináris fa

#ÁTIRÁNYÍTÁS Fa (adatszerkezet)#Bináris fa.

Új!!: Huffman-kódolás és Bináris fa · Többet látni »

Bit

A bit az információ, ugyanakkor az információt hordozó közlemény hosszának is egyik alapegysége.

Új!!: Huffman-kódolás és Bit · Többet látni »

Mohó algoritmus

Mohó algoritmussal gyorsan meghatározható a legkevesebb pénzérme, amivel ki lehet az aprót fizetni. A legnagyobb értékű érme, amivel ki lehet fizetni a megmaradt összeget, a helyi optimum. Gyengeség 1.: Haszonkereső feladat: ha a piros úton mindig csak az éppen legnagyobb értéket választja, a mohó algoritmus nem biztos hogy megtalálja tényleg (abszolút) legnagyobb értéket (zöld út). Gyengeség 2.:Analitikai értelmezés: Az "A" pontból indulva a mohó algoritmus az "m" felé fog törekedni. A nagyobb meredekség nem jelenti automatikusan a magasabb csúcsot. A mohó algoritmus vagy greedy algoritmus az a problémamegoldó algoritmus, amely helyi optimumok megvalósításával próbálja megtalálni a globális optimumot.

Új!!: Huffman-kódolás és Mohó algoritmus · Többet látni »

Számrendszerek az informatikában

A digitális informatikában minden információt kettes számrendszerbeli számok segítségével írnak le.

Új!!: Huffman-kódolás és Számrendszerek az informatikában · Többet látni »

KimenőBeérkező
Hé! Mi vagyunk a Facebook-on most! »