Huffman-koding: Forskjell mellom sideversjoner
Slettet innhold Innhold lagt til
ryddet |
m robot legger til: ar, cs, de, el, en, es, et, fa, fi, fr, he, it, ja, ko, nl, pl, pt, ru, sv, th, tr, vi, zh |
||
| Linje 95: | Linje 95: | ||
{{ukategorisert}} |
{{ukategorisert}} |
||
[[ar:ترميز هوفمان]] |
|||
[[cs:Huffmanovo kódování]] |
|||
[[de:Shannon-Fano-Kodierung#Huffman-Code]] |
|||
[[et:Huffmani kodeerimine]] |
|||
[[el:Κωδικοποίηση Huffman]] |
|||
[[en:Huffman coding]] |
|||
[[es:Codificación Huffman]] |
|||
[[fa:کدگذاری هافمن]] |
|||
[[fr:Codage de Huffman]] |
|||
[[ko:허프만 부호화]] |
|||
[[it:Codifica di Huffman]] |
|||
[[he:קוד הופמן]] |
|||
[[nl:Huffmancodering]] |
|||
[[ja:ハフマン符号]] |
|||
[[pl:Kodowanie Huffmana]] |
|||
[[pt:Codificação de Huffman]] |
|||
[[ru:Алгоритм Хаффмана]] |
|||
[[fi:Huffmanin koodaus]] |
|||
[[sv:Huffmankodning]] |
|||
[[th:รหัสฮัฟแมน และ รหัสแชนนอน-ฟาโน]] |
|||
[[vi:Mã Huffman]] |
|||
[[tr:Huffman kodu]] |
|||
[[zh:霍夫曼编码]] |
|||
Sideversjonen fra 14. des. 2008 kl. 16:24
Huffman-koding er en måte å komprimere digital informasjon som ikke inngår tap av informasjon, gjerne brukt i komprimerte bildefiler.
Hvert symbol, eller piksel i bilde, blir representert med kodeord av ulik lengde, på den måten at de symboler som oppstår oftest har kortest kodeord. Metoden ble utviklet av David A. Huffman, og er basert på Shannon-Fano-algoritmen.
Huffman-algoritmen kan blant annet beskrives slik:
- Tell opp antall forekomster av hvert symbol
- Sorter symbolene etter antall forekomster
- Slå sammen de to symbolene med minst forekomster i en gruppe, og sorter igjen
- Gjenta punkt 3 til det bare er to grupper igjen
- Representer denne grupperingen ved hjelp av et binært tre. Hver gren/forgrening blir tildelt 0-bit eller 1-bit
- Sekvensen av biter fra roten til hver løvnode i treet, gir Huffman-koden.
 |