Revision history for HuffmannCodierung


Revision [19786]

Last edited on 2014-10-06 03:56:36 by ToBo
Additions:
Eingangssymbole mit einer höheren Häufigkeit werden mit einem kurzen Ausgangssymbol versehen.
Seltene Eingangssymbole werden mit einem längeren Ausgangssymbol versehen.
|=|rel. Häufigkeit|=|Code|=|Codelänge|=| ||
Deletions:
|=|Häufigkeit|=|Code|=|Codelänge|=| ||


Revision [19782]

Edited on 2014-10-06 03:47:28 by ToBo
Additions:
|=|Häufigkeit|=|Code|=|Codelänge|=| ||
||6/10|| 0|| 1|| ||
||2/10||11||2 || ||
||1/10|| 101|| 3|| ||
||1/10|| 100||3 || ||
Deletions:
|=|Häufigkeit|=|Code||
||hoch|| 0||
||mittel||11||
||niedrig|| 101||
||niedrig|| 100||


Revision [19781]

Edited on 2014-10-06 03:45:09 by ToBo
Additions:
==a==Prinzip==a==
|=|Häufigkeit|=|Code||
||hoch|| 0||
||mittel||11||
||niedrig|| 101||
||niedrig|| 100||
usw.
==a==Implementierungen==a==
Huffman Encoder/Decoder
Interface
%%(c)
int huffman_encode_memory(const unsigned char *bufin,
uint32_t bufinlen,
unsigned char **pbufout,
uint32_t *pbufoutlen);
int huffman_decode_memory(const unsigned char *bufin,
uint32_t bufinlen,
unsigned char **bufout,
uint32_t *pbufoutlen);
==a==Häufigkeitsanalyse==a==
Deletions:
Analyse


Revision [19780]

Edited on 2014-10-06 03:41:24 by ToBo
Additions:
http://www.ziegenbalg.ph-karlsruhe.de/materialien-homepage-jzbg/cc-interaktiv/huffman/codierung.htm
http://sourceforge.net/projects/huffman/


Revision [18896]

Edited on 2014-03-28 01:28:18 by ToBo
Additions:
Analyse
%%(matlab)
clear
clc
s = [];
for k=1:100
s = [s 0xA0 0x01 randi(2).'-1 0xE0];
s = [s 0xA0 0x02 randi(2).'-1 0x00 randi(256).'-1 randi(256).'-1 randi(256).'-1 0xE0];
end
a = unique(s).'; % Alphabet
for k=1:length(a)
c(k) = sum(s==a(k));
end
p = c/sum(c);
ps=sort(p);
tres=min(ps(end-10:end));
sel = p>tres;
dec2hex(a(sel))
p(sel).'
%%


Revision [18894]

Edited on 2014-03-28 00:42:56 by ToBo
Additions:
http://www.youtube.com/watch?v=6lUKgFr5-oQ


Revision [7603]

Edited on 2009-01-27 00:24:40 by ToBo
Additions:
[[http://en.wikipedia.org/wiki/Adaptive_Huffman_coding Adaptive Huffmann-Kodierung]]


Revision [3473]

The oldest known version of this page was created on 2008-06-02 00:12:22 by ToBo
Valid XHTML :: Valid CSS: :: Powered by WikkaWiki