|
Canonical Huffman code
|
|||
---|---|---|---|
#18+
Подскажите пожалуйста где можно найти данный алгоритм в исходниках, на С# желательно. ... |
|||
:
Нравится:
Не нравится:
|
|||
02.06.2015, 11:44 |
|
Canonical Huffman code
|
|||
---|---|---|---|
#18+
StanislavПодскажите пожалуйста где можно найти данный алгоритм в исходниках, на С# желательно. а в гугле нету? ... |
|||
:
Нравится:
Не нравится:
|
|||
02.06.2015, 11:46 |
|
Canonical Huffman code
|
|||
---|---|---|---|
#18+
WinnipuhStanislavПодскажите пожалуйста где можно найти данный алгоритм в исходниках, на С# желательно. а в гугле нету? да что-то не найду ... |
|||
:
Нравится:
Не нравится:
|
|||
02.06.2015, 11:50 |
|
Canonical Huffman code
|
|||
---|---|---|---|
#18+
StanislavWinnipuhпропущено... а в гугле нету? да что-то не найдулошара http://snipd.net/huffman-coding-in-c ... |
|||
:
Нравится:
Не нравится:
|
|||
02.06.2015, 11:54 |
|
Canonical Huffman code
|
|||
---|---|---|---|
#18+
AntonariyStanislavпропущено... да что-то не найдулошара http://snipd.net/huffman-coding-in-c Canonical Huffman code ... |
|||
:
Нравится:
Не нравится:
|
|||
02.06.2015, 11:56 |
|
Canonical Huffman code
|
|||
---|---|---|---|
#18+
Ну такое на шарпе можно изобразить викиcompute huffman code: input: message ensemble (set of (message, probability)). base D. output: code ensemble (set of (message, code)). algorithm: 1- sort the message ensemble by decreasing probability. 2- N is the cardinal of the message ensemble (number of different messages). 3- compute the integer n_0 such as 2<=n_0<=D and (N-n_0)/(D-1) is integer. 4- select the n_0 least probable messages, and assign them each a digit code. 5- substitute the selected messages by a composite message summing their probability, and re-order it. 6- while there remains more than one message, do steps thru 8. 7- select D least probable messages, and assign them each a digit code. 8- substitute the selected messages by a composite message summing their probability, and re-order it. 9- the code of each message is given by the concatenation of the code digits of the aggregate they've been put in. ... |
|||
:
Нравится:
Не нравится:
|
|||
02.06.2015, 12:03 |
|
Canonical Huffman code
|
|||
---|---|---|---|
#18+
Antonariy, Winnipuh Спасибо за помощь. Наверное придется писать самому... ... |
|||
:
Нравится:
Не нравится:
|
|||
02.06.2015, 12:36 |
|
|
start [/forum/topic.php?fid=20&fpage=84&tid=1401485]: |
0ms |
get settings: |
9ms |
get forum list: |
15ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
163ms |
get topic data: |
13ms |
get forum data: |
2ms |
get page messages: |
46ms |
get tp. blocked users: |
2ms |
others: | 12ms |
total: | 268ms |
0 / 0 |