Общий алгоритм алфавитного кодирования

@WOJ · Регистрация: 09.01.2017

Студворк — интернет-сервис помощи студентам

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

Название: 1.jpg
Просмотров: 34

Размер: 928 байт

Название: 1.jpg
Просмотров: 34

Размер: 928 байт

где 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.

@WOJ · 15.12.2019, 22:28 **[ТС]**

Формула была вставлена не верно.
Название: 1.png
Просмотров: 35

Размер: 825 байт

HighPredator · 16.12.2019, 08:09

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

@WOJ · 16.12.2019, 13:29 **[ТС]**

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

@Aviz__ · 17.12.2019, 09:05

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

@WOJ · 18.12.2019, 00:02 **[ТС]**

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

@Aviz__ · 18.12.2019, 08:17

Сообщение от WOJ

Единственное

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

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

@WOJ 0 / 0 / 0 Регистрация: 09.01.2017 Сообщений: 28

	Общий алгоритм алфавитного кодирования 15.12.2019, 22:15. Показов 976. Ответов 6 Метки алгоритм шифрования, алфавитный алгоритм шифрования, шифрование (Все метки) Добрый день! Может, кто-то когда-то делал шифровку такого алгоритма. Теорема к этому алгоритму звучит так: Пусть 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 / 0 / 0 Регистрация: 09.01.2017 Сообщений: 28
	15.12.2019, 22:28 [ТС]
	Формула была вставлена не верно. 0

HighPredator 6045 / 2160 / 753 Регистрация: 10.12.2010 Сообщений: 6,005 Записей в блоге: 3
	16.12.2019, 08:09
	Вы не указали, о каком алгоритме речь. По описанию тянет на Шеннона-Фано. Если так, то в сети тьма реализаций. 0

@WOJ 0 / 0 / 0 Регистрация: 09.01.2017 Сообщений: 28
	16.12.2019, 13:29 [ТС]
	В задании название алгоритма было указано, как "общий алгоритм алфавитного кодирования" и дана теорема та, что указана выше. 0

@Aviz__ 2745 / 2054 / 507 Регистрация: 17.02.2014 Сообщений: 9,473
	17.12.2019, 09:05
	WOJ, тебе намекают, чтобы ты уточнил название, если сам не сможешь справиться с его превращением в код. как ты понимаешь, уже, из твоих названий никто не опознал свои наработки. 0

@WOJ 0 / 0 / 0 Регистрация: 09.01.2017 Сообщений: 28
	18.12.2019, 00:02 [ТС]
	Единственное название, которое было указано у меня в задании - это "общий алгоритм алфавитного кодирования" 0