Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

RFpro.ru: Защита информации, шифрование данных


Хостинг портала RFpro.ru:
Московский хостер
Профессиональный ХОСТИНГ на базе Linux x64 и Windows x64

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Лучшие эксперты по данной тематике

Валерий Ахметович Набиуллин aka ValeryN
Статус: Мастер-Эксперт
Рейтинг: 5244
∙ повысить рейтинг »
Коцюрбенко Алексей aka Жерар
Статус: Академик
Рейтинг: 3890
∙ повысить рейтинг »
Elinn
Статус: Профессор
Рейтинг: 1327
∙ повысить рейтинг »

/ КОМПЬЮТЕРЫ И СОФТ / Защита информации / Защита информации, шифрование данных

Номер выпуска:509
Дата выхода:02.04.2012, 20:00
Администратор рассылки:lupus campestris (Академик)
Подписчиков / экспертов:257 / 77
Вопросов / ответов:1 / 1

Консультация # 185715: Уважаемые эксперты! Пожалуйста, ответьте на вопрос: 1) Закодировать буквы русского алфавита кодом Шэннона-Фэно [1,2], т.е. представить эти буквы в виде кодовых групп из различного числа 0 и 1. При коди-ровании использовать таблицу безусловных вероятностей Pi появления букв в тек-сте, где буквы, число которых m=32, расположены в порядке убывания...


Консультация # 185715:

Уважаемые эксперты! Пожалуйста, ответьте на вопрос:
1) Закодировать буквы русского алфавита кодом Шэннона-Фэно [1,2], т.е. представить эти буквы в виде кодовых групп из различного числа 0 и 1. При коди-ровании использовать таблицу безусловных вероятностей Pi появления букв в тек-сте, где буквы, число которых m=32, расположены в порядке убывания вероятно-стей и предполагается, что вероятности появления букв независимы:http://rfpro.ru/upload/7834
При кодировании кодом Шэннона-Фэно буквы разбивают на две группы по критерию наиболее близких суммарных вероятностей. Для всех букв первой груп-пы первый кодовый символ равен 0, а для букв 2-ой группы первый символ равен 1. Затем каждую группу делят на две подгруппы с наиболее близкими суммарными ве-роятностями и буквам первых подгрупп присваивают второй кодовый символ 0, а для букв вторых подгрупп второй кодовый символ равен 1. Процесс деления на под-группы продолжают до тех пор, пока в каждой подгруппе не оста нется по одному сообщению. Результаты кодирования представляются в виде таблицы 1.
С уважением, Анатолий.

Дата отправки: 30.03.2012, 19:39
Вопрос задал: Иванов Анатолий Николаевич (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »


Консультирует Сергей Мороз / F®ost (Шеф-редактор журнала):

Здравствуйте, Иванов Анатолий Николаевич!
Используя таблицу вероятностей появления букв в тексте по алгоритму Шэннона-Фэно строим следующую таблицу:



По результатам этой таблицы строим таблицу кодирования букв:


Консультировал: Сергей Мороз / F®ost (Шеф-редактор журнала)
Дата отправки: 30.03.2012, 22:15

5
+5
-----
Дата оценки: 01.04.2012, 19:12

Рейтинг ответа:

НЕ одобряю 0 одобряю!


Оценить выпуск | Задать вопрос экспертам

главная страница  |  стать участником  |  получить консультацию
техническая поддержка  |  восстановить логин/пароль

Дорогой читатель!
Команда портала RFPRO.RU благодарит Вас за то, что Вы пользуетесь нашими услугами. Вы только что прочли очередной выпуск рассылки. Мы старались. Пожалуйста, оцените его. Если совет помог Вам, если Вам понравился ответ, Вы можете поблагодарить автора - для этого в каждом ответе есть специальные ссылки. Вы можете оставить отзыв о работе портале. Нам очень важно знать Ваше мнение. Вы можете поближе познакомиться с жизнью портала, посетив наш форум, почитав журнал, который издают наши эксперты. Если у Вас есть желание помочь людям, поделиться своими знаниями, Вы можете зарегистрироваться экспертом. Заходите - у нас интересно!
МЫ РАБОТАЕМ ДЛЯ ВАС!



В избранное