Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / WinForms, .Net Framework [игнор отключен] [закрыт для гостей] / Canonical Huffman code / 10 сообщений из 10, страница 1 из 1
02.06.2015, 11:44
    #38974121
Stanislav
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Canonical Huffman code
Подскажите пожалуйста где можно найти данный алгоритм в исходниках, на С# желательно.
...
Рейтинг: 0 / 0
02.06.2015, 11:46
    #38974124
Winnipuh
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Canonical Huffman code
StanislavПодскажите пожалуйста где можно найти данный алгоритм в исходниках, на С# желательно.

а в гугле нету?
...
Рейтинг: 0 / 0
02.06.2015, 11:50
    #38974129
Stanislav
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Canonical Huffman code
WinnipuhStanislavПодскажите пожалуйста где можно найти данный алгоритм в исходниках, на С# желательно.

а в гугле нету?
да что-то не найду
...
Рейтинг: 0 / 0
02.06.2015, 11:54
    #38974136
Antonariy
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Canonical Huffman code
StanislavWinnipuhпропущено...


а в гугле нету?
да что-то не найдулошара

http://snipd.net/huffman-coding-in-c
...
Рейтинг: 0 / 0
02.06.2015, 11:56
    #38974140
Stanislav
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Canonical Huffman code
AntonariyStanislavпропущено...

да что-то не найдулошара

http://snipd.net/huffman-coding-in-c

Canonical Huffman code
...
Рейтинг: 0 / 0
02.06.2015, 11:57
    #38974141
Antonariy
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Canonical Huffman code
ой
...
Рейтинг: 0 / 0
02.06.2015, 11:59
    #38974146
Antonariy
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Canonical Huffman code
...
Рейтинг: 0 / 0
02.06.2015, 12:03
    #38974154
Winnipuh
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Canonical Huffman code
Ну такое на шарпе можно изобразить

вики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.
...
Рейтинг: 0 / 0
02.06.2015, 12:36
    #38974190
Stanislav
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Canonical Huffman code
Antonariy, Winnipuh
Спасибо за помощь.
Наверное придется писать самому...
...
Рейтинг: 0 / 0
02.06.2015, 12:48
    #38974207
Winnipuh
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Canonical Huffman code
StanislavAntonariy, Winnipuh
Спасибо за помощь.
Наверное придется писать самому...

там же есть на с++, портируйте
...
Рейтинг: 0 / 0
Форумы / WinForms, .Net Framework [игнор отключен] [закрыт для гостей] / Canonical Huffman code / 10 сообщений из 10, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]