x состоит из случайных бит,
является теоретически оптимальной и файл x состоит из случайных бит, то взаимно однозначная функция fA(X) имеет наилучшую статистическую эквивалентность к А.
Регулярные функции имитации создают стеганограммы, которые имеют заданное статистическое распределение символов, однако при этом игнорируется семантика полученного текста. Для человека такие тексты выглядят полной бессмыслицей с грамматическими ошибками и опечатками. Для генерирования более осмысленных текстов используются контекстно-свободные грамматики (КСГ).
Контекстно-свободная грамматика определяется упорядоченной четверткой <V, SÍV, П, SÌV\S>, где V и S — соответственно множества переменных и терминальных символов, П — набор продукций (правил вывода), а S — начальный символ. Продукции подобны правилам подстановки, они преобразуют переменную в строку, состоящую из терминальных или переменных символов. Если с помощью правил вывода из стартового символа можно получить последовательность терминальных символов, то говорят, что последовательность получена грамматикой. Такие грамматики называются контекстно-свободными, т.к. любой символ можно заменить последовательностью символов, не обращая внимания на контекст, в котором он встретился. Если для каждой строки s существует только один путь, по которому s может быть порождена из начального символа, то такая грамматика называется однозначной.
Однозначные грамматики могут использоваться в качестве апарата для стеганографических преобразований. Рассмотрим грамматику
<{S,A,B,C},{A,…,Z, a,…,z},П,S>,
где каждой возможной продукции приписана некоторая вероятность: П={S®0.5 Alice B, S®0.3 Bob B, S®0.1 Eve B, S®0.1 I A; A®0.3 am working, A®0.4 am lazy, A®0.4 am tired; B®0.5 is С, B®0.5 can cook; C®0.5 reading, C®0.1 sleeping, C®0.4 working}.
Пусть ПVi={pi,1,…,pi,n} — набор всех продукций, которые связаны с переменной Vi. Тогда для каждого набора Пi можно создать функцию сжатия Хаффмана fПi. На рис. 20.7 показаны возможные деревья для ПS
и ПА, из которых может быть легко получена функция сжатия Хаффмана.
Forekc.ru
Рефераты, дипломы, курсовые, выпускные и квалификационные работы, диссертации, учебники, учебные пособия, лекции, методические пособия и рекомендации, программы и курсы обучения, публикации из профильных изданий