@WOJ

Добрый день!
Может, кто-то когда-то делал шифровку такого алгоритма.
Теорема к этому алгоритму звучит так: Пусть S - вероятностный источник, производит сообщения, которые можно упорядочить (алфавитно), и пусть H (S) вычислена с помощью равенства



где Ai - элементы множества S, S = {A1, ..., Am}.S - вероятностный источник S = {a1, a2, ..., ak} p (ai) -, с которой порождается буква ai, i = 1, ..., k.
с вероятностей pi выдачи источником S различных блоков длиной N символов. Тогда существует алфавитная кодовая система, однозначно дешифруется, связывающей блоки из N знаков источники S с их кодовыми последовательностями, стоимость которой C (S) удовлетворяет неравенству:
H<= C (S)<= H + 2
Выбирая N достаточно большим, можно сделать величину C (S) сколько угодно лишь близкой к энтропии Н (двоичных единиц на знак) источника S.

0

@WOJ

Формула была вставлена не верно.

0

HighPredator

Вы не указали, о каком алгоритме речь. По описанию тянет на Шеннона-Фано. Если так, то в сети тьма реализаций.

0

@WOJ

В задании название алгоритма было указано, как "общий алгоритм алфавитного кодирования" и дана теорема та, что указана выше.

0

@Aviz__

WOJ, тебе намекают, чтобы ты уточнил название, если сам не сможешь справиться с его превращением в код. как ты понимаешь, уже, из твоих названий никто не опознал свои наработки.

0

@WOJ

Единственное название, которое было указано у меня в задании - это "общий алгоритм алфавитного кодирования"

0

@Aviz__

что ты не понимаешь, что нам, тут, совершенно до лампочки, как там у тебя в задании.

0