Description: Suppose a file appears in eight kinds of symbols S0, SQ, S2, S3, S4, S5, S6, S7, then each symbol to be encoded, at least 3bit. Suppose encoding 000,001, 010,011,100,101,110,111. Then the symbolic sequence S0S1S7S0S1S6S2S2S3S4S5S0S0S1 encoded into 000001111000001110010010011100101000000001, sharing a 42bit. We found that S0, S1, S2 these three symbols the frequency of relatively large, the other symbols the frequency is relatively small, we have adopted this coding scheme: S0 to S7 of the yards were 01,11,101,0000,0001,0010 Liao , 0011, 100, then the symbol sequence into 011110001110011101101000000010010010111, shared a 39bit. Although some code words, such as S3, S4, S5, S6 was longer (from 3 into a 4-bit), but a few yards of frequently used words, such as S0, S1 shorter, so to achieve the compression. For the above may lead to decode the presence of non-coding single-valued nature: For example, if the S0 code word for the 01, S2 s code word for the 011, then when the sequence appears
To Search:
File list (Check if you may need any files):
赫夫曼编码程序设计及报告\报文发送及接收算法设计报告.doc
........................\赫夫曼编码\赫夫曼编码\DataSource.h
........................\..........\..........\DataSource.txt
........................\..........\..........\DSoperator.h
........................\..........\..........\head.h
........................\..........\..........\HTNode.h
........................\..........\..........\HToperator.h
........................\..........\..........\test.c
........................\..........\..........\赫夫曼编码.vcproj
........................\..........\..........\赫夫曼编码.vcproj.A9B2CFAC515D4F1.谭毅.user
........................\..........\赫夫曼编码.ncb
........................\..........\赫夫曼编码.sln
........................\..........\赫夫曼编码.suo
........................\..........\赫夫曼编码
........................\赫夫曼编码
赫夫曼编码程序设计及报告
Download