cart-icon Товаров: 0 Сумма: 0 руб.
г. Нижний Тагил
ул. Карла Маркса, 44
8 (902) 500-55-04

Правило фано: Условие Фано

Содержание

Условие Фано

Давайте знакомиться! Меня зовут Александр. Готовлю школьников к успешной сдаче ОГЭ и ЕГЭ по информатике

Здравствуйте! Меня зовут Александр Георгиевич и я являюсь московским профессиональным репетитором по информатике и программированию. Вам попалась задача, связанная с кодированием и декодированием информации, и вы запутались в алгоритме ее решения?

Вам срочно нужно познакомиться с условием Фано, а также записаться ко мне на индивидуальные уроки. На своих уроках я акцентирую внимание на решении тематических простых и сложных упражнений.

В чем смысл прямого условия Фано?

Условие Фано названо в честь его создателя, итальянско-американского ученого Роберта Фано. Условие является необходимым в теории кодирования при построении самотерминирующегося кода. Учитывая другую терминологию, такой код называется префиксным.

Сформулировать данное условие можно следующим образом: «ни одно кодовое слово не может выступать в качестве начала любого другого кодового слова
».

С математической точки зрения условие можно сформулировать следующим образом: «если код содержит слово B, то для любой непустой строки C слова BC не существует в коде».

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

Пример $№1$(прямое условие Фано выполняется корректно). Например, нам известны символы некоторого множества $\{A,\ B,\ C,\ D\}$. Произведем кодирование каждого элемента множества неравномерным кодом, необязательно минимальной длины.

Символ $A$ $B$ $C$ $D$
Код символа $00$ $010$ $1011$
$110$

Проверим код буквы $A = 00$. Как видно, ни один другой символ не начинается на связку битов $00$. Аналогичные умозаключения можно сделать, если провести анализ остальных букв алфавита, т е букв $B$, $C$ и $D$.

Пример $№2$(прямое условие Фано нарушено). Пусть нам дано такое же множество элементов, как и в примере $№1$, то есть работаем с множеством $\{A,\ B,\ C,\ D\}$. Закодируем элементы этого множества неравномерным кодом, опять-таки, необязательно минимальной длины.

Символ $A$ $B$ $C$ $D$
Код символа $00$ $01$ $101$ $0110$

Очевидно, что в данном случае имеется нарушение прямого условия Фано! Давайте рассмотрим пару элементов множества: ${B,\ D}$. Начало кода буквы $D$ на $100\%$ совпадает с полным кодом буквы $B$: $D =  \underbrace{01}_{B}10$.

Такие кодовые слова практически невозможно однозначно декодировать.

В чем смысл обратного условия Фано?

Существует также и обратное правило Фано, формулировка которого звучит следующим образом: «ни одно кодовое слово не может выступать в качестве окончания любого другого кодового слова».

С математической точки зрения обратное условие можно сформулировать следующим образом: «если код содержит слово B, то для любой непустой строки C слова CB не существует в коде».

Пример $№3$(обратное условие Фано выполняется корректно). Воспользуемся тем же самым алфавитом, что и в примерах выше: $\{A,\ B,\ C,\ D\}$. Произведем кодирование элементов данного множества неравномерным кодом, причем необязательно минимальной длины.

Символ $A$ $B$ $C$ $D$
Код символа $100$ $0101$ $11$ $110$

Последовательно проверим полный код буквы $A = 100$, не является ли он окончанием какого-либо другого кодового слова. У буквы $B$ последних $3$ бита равны комбинации $101$, что не совпадает с полным кодом буквы $А$.

Полный код буквы $C$ вообще составляет всего $2$ разряда, — проверка как таковая бессмысленна. Код буквы $D$ также состоит из $3$ бит, равных $110$ и они не равны цепочке $100$.

Делаем вывод, что код буквы $A = 100$ не нарушает обратное правило Фано. Аналогично можно рассмотреть оставшиеся кодовые слова и убедиться в том, что ни одно из них не является окончанием другого кодового слова.

Общий вывод: при таких кодовых словах абсолютно четко выполняется обратное

условие Фано.

Пример $№4$(обратное условие Фано нарушено). Рассмотрим следущие элементы множества и их кодовые слова.

Символ $A$ $B$ $C$ $D$
Код символа $0$ $01$ $1001$ $110$

Очевидно, что здесь имеет место быть нарушение обратного условия Фано. Внимательный читатель заметит, что нарушение происходит даже не один раз.

Давайте рассмотрим пару элементов множества: ${A,\ D}$. Конец кода буквы $D$ на $100\%$ совпадает с полным кодом буквы $A$: $D =  11\underbrace{0}_{A}$. Налицо нарушение обратного правила Фано.

Рассмотрим еще одну пару элементов множества: ${B,\ C}$. Конец кода буквы $C$ на $100\%$ совпадает с полным кодом буквы $B$: $C =  10\underbrace{01}_{B}$.

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

Практическое применение условия Фано

Рассмотрим телефонные номера в традиционной телефонии. Если уже существует номер $«102»$, то номер $«1029876»$ попросту не будет выдан. В случае набора первых трех цифр АТС перестает распознавать и принимать все остальные цифры, соединяя с абонентом по номеру $102$.

Однако это правило не является действительным для операторов мобильной связи. Связано это с тем, что для набора номера необходимо нажатие соответствующей клавиши, которой, в основном, является клавиша с изображением зеленой телефонной трубки. По этой причине, номера $«102»$, $«1020»$ и $«1029876»$ могут существовать и быть закрепленными за разными адресатами.

Связь условия Фано с другими темами информатики

Прямое и обратное условие Фано являются обязательными для изучения и понимания теми, кто планирует успешно сдать экзамен ЕГЭ по информатике. Но на практике вы не столкнетесь с заданиями, которые конкретно ориентированы на эту тему.

Применение условий Фано требуется обычно неявно! То есть в постановке задачи не будет и слова об этом условии. Вы должны сообразить, что в данном случае нужно воспользоваться этим правилом.

Вы могли уже заметить выше, что правило Фано используется тогда, когда приходится анализировать какие-либо кодовые слова, состоящие из цепочки бит, то есть из цепочки $0$ и $1$.

Поэтому, в обязательном порядке, вам нужно прекрасно понимать, как устроена двоичная система счисления, а также знать переводы чисел, как правило натуральных, из $10$-ной СС в $2$-ную СС и обратно.

Практически во всех заданиях ЕГЭ по информатике, где вам потребуется применить условие Фано, упор делается на однозначное кодирование и декодирование какой-либо информации.

Также условие Фано неразрывно связано с неравномерным кодом

. Хочу обратить особое внимание на тот факт, что правило Фано практически не распространяется на случаи, когда информация кодируется равномерным кодом.

То есть вы должны понимать, что условие Фано — инструмент, понимание которого позволит вам быстро и эффективно решать задачи, связанные в $1$-ую очередь с кодированием/декодированием информации в двоичном представлении.

Пример задачи, которую можно эффективно решить, при помощи условия Фано

Условие задачи: дана последовательность, которая состоит из букв $A$, $B$, $C$, $D$ и $E$. Для кодирования приведенной последовательности применяется неравномерный двоичный код, при помощи которого можно осуществить однозначное декодирование.

Буква

$A$

$B$

$C$

$D$

$E$

Двоичный эквивалент

$00$

$010$

$011$

$101$

$111$


Вопрос: есть ли возможность для одного из символов сократить длину кодового слова таким образом, чтобы сохранить возможность однозначного декодирования? При этом коды остальных символов должны остаться неизменными.

 

Номер варианта

$1$

$2$

$3$

$4$

Ответ

$B\ –\ 01$

Не представляется возможным

$C\ –\ 01$

$D\ –\ 01$

Решение: для того, чтобы сохранилась возможность декодирования, достаточным является соблюдение прямого или обратного

условия Фано. Проведем последовательную проверку вариантов $1$, $3$ и $4$. В случае если ни один из вариантов не подойдет, правильным ответом будет вариант $2$ (не представляется возможным).

Вариант $1$. Код: $A — 00$, $B — 01$, $C — 011$, $D — 101$, и $E — 111$. Прямое условие Фано не выполняется: код символа $B$ совпадает с началом кода символа $C$, то есть $C =  \underbrace{01}_{B}1$.

Обратное правило Фано не выполняется: код символа $B$ совпадает с окончанием кода символа $D$, то есть $D =  1\underbrace{01}_{B}$.

Вариант не является подходящим.

Вариант $3$. Код: $A — 00$, $B — 010$, $C — 01$, $D — 101$, и $E — 111$. Прямое условие Фано не выполняется: код символа $C$ совпадает с началом кода символа $B$, то есть $B =  \underbrace{01}_{C}0$.

Обратное условие также не выполняется: код символа $C$ совпадает с окончанием кода символа $D$, то есть $D =  1\underbrace{01}_{C}$.

Вариант не является подходящим.

Вариант $4$. Код: $A — 00$, $B — 010$, $C — 011$, $D — 01$, и $E — 111$. Прямое условие Фано не выполняется: код символа $D$ совпадает с началом кода символов $B$ и $C$, то есть: $B =  \underbrace{01}_{B}0$ и $C =  \underbrace{01}_{B}1$ соответственно.

Однако наблюдается выполнение обратного правила Фано: код символа $D = 01$ не совпадает с окончанием кода всех остальных символов. По этой причине, вариант является подходящим.

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

Ответ: $4$

P.S. Хочу заметить, что это далеко не единственный способ решения такой задачи. Существует очень эффективный и наглядный способ решения подобных задач с использованием специального двоичного дерева.

А сейчас я вам предлагаю ознакомиться с мультимедийным решением задачи, которая была предложена в демонстрационном варианте ЕГЭ по информатике и ИКТ. Кстати, данная задача относится к типу задач, решаемых с использованием условия Фано.

Остались вопросы

Если после прочтения данной публикации у вас все равно остались какие-то вопросы, непонимания или вы хотите закрепить пройденный материал практическими решениями, то звоните и записывайтесь ко мне на частные уроки по информатике и ИКТ.

Я практик! Это означает, что на своих индивидуальных уроках я показываю своим подопечным самые лучшие методики решения заданий, ориентированных на условие Фано.

Условие Фано

Давайте знакомиться! Меня зовут Александр. Готовлю школьников к успешной сдаче ОГЭ и ЕГЭ по информатике

Здравствуйте! Меня зовут Александр Георгиевич и я являюсь московским профессиональным репетитором по информатике и программированию. Вам попалась задача, связанная с кодированием и декодированием информации, и вы запутались в алгоритме ее решения?

Вам срочно нужно познакомиться с условием Фано, а также записаться ко мне на индивидуальные уроки. На своих уроках я акцентирую внимание на решении тематических простых и сложных упражнений.

В чем смысл прямого условия Фано?

Условие Фано названо в честь его создателя, итальянско-американского ученого Роберта Фано. Условие является необходимым в теории кодирования при построении самотерминирующегося кода. Учитывая другую терминологию, такой код называется префиксным.

Сформулировать данное условие можно следующим образом: «ни одно кодовое слово не может выступать в качестве начала любого другого кодового слова».

С математической точки зрения условие можно сформулировать следующим образом: «если код содержит слово B, то для любой непустой строки C слова BC не существует в коде».

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

Пример $№1$(прямое условие Фано выполняется корректно). Например, нам известны символы некоторого множества $\{A,\ B,\ C,\ D\}$. Произведем кодирование каждого элемента множества неравномерным кодом, необязательно минимальной длины.

Символ $A$ $B$ $C$ $D$
Код символа $00$ $010$ $1011$ $110$

Проверим код буквы $A = 00$. Как видно, ни один другой символ не начинается на связку битов $00$. Аналогичные умозаключения можно сделать, если провести анализ остальных букв алфавита, т е букв $B$, $C$ и $D$.

Пример $№2$(прямое условие Фано нарушено). Пусть нам дано такое же множество элементов, как и в примере $№1$, то есть работаем с множеством $\{A,\ B,\ C,\ D\}$. Закодируем элементы этого множества неравномерным кодом, опять-таки, необязательно минимальной длины.

Символ $A$ $B$ $C$ $D$
Код символа $00$ $01$ $101$ $0110$

Очевидно, что в данном случае имеется нарушение прямого условия Фано! Давайте рассмотрим пару элементов множества: ${B,\ D}$. Начало кода буквы $D$ на $100\%$ совпадает с полным кодом буквы $B$: $D =  \underbrace{01}_{B}10$.

Такие кодовые слова практически невозможно однозначно декодировать.

В чем смысл обратного условия Фано?

Существует также и обратное правило Фано, формулировка которого звучит следующим образом: «ни одно кодовое слово не может выступать в качестве окончания любого другого кодового слова».

С математической точки зрения обратное условие можно сформулировать следующим образом: «если код содержит слово B, то для любой непустой строки C слова CB не существует в коде».

Пример $№3$(обратное условие Фано выполняется корректно). Воспользуемся тем же самым алфавитом, что и в примерах выше: $\{A,\ B,\ C,\ D\}$. Произведем кодирование элементов данного множества неравномерным кодом, причем необязательно минимальной длины.

Символ $A$ $B$ $C$ $D$
Код символа $100$ $0101$ $11$ $110$

Последовательно проверим полный код буквы $A = 100$, не является ли он окончанием какого-либо другого кодового слова. У буквы $B$ последних $3$ бита равны комбинации $101$, что не совпадает с полным кодом буквы $А$.

Полный код буквы $C$ вообще составляет всего $2$ разряда, — проверка как таковая бессмысленна. Код буквы $D$ также состоит из $3$ бит, равных $110$ и они не равны цепочке $100$.

Делаем вывод, что код буквы $A = 100$ не нарушает обратное правило Фано. Аналогично можно рассмотреть оставшиеся кодовые слова и убедиться в том, что ни одно из них не является окончанием другого кодового слова.

Общий вывод: при таких кодовых словах абсолютно четко выполняется обратное условие Фано.

Пример $№4$(обратное условие Фано нарушено). Рассмотрим следущие элементы множества и их кодовые слова.

Символ $A$ $B$ $C$ $D$
Код символа $0$ $01$ $1001$ $110$

Очевидно, что здесь имеет место быть нарушение обратного условия Фано. Внимательный читатель заметит, что нарушение происходит даже не один раз.

Давайте рассмотрим пару элементов множества: ${A,\ D}$. Конец кода буквы $D$ на $100\%$ совпадает с полным кодом буквы $A$: $D =  11\underbrace{0}_{A}$. Налицо нарушение обратного правила Фано.

Рассмотрим еще одну пару элементов множества: ${B,\ C}$. Конец кода буквы $C$ на $100\%$ совпадает с полным кодом буквы $B$: $C =  10\underbrace{01}_{B}$.

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

Практическое применение условия Фано

Рассмотрим телефонные номера в традиционной телефонии. Если уже существует номер $«102»$, то номер $«1029876»$ попросту не будет выдан. В случае набора первых трех цифр АТС перестает распознавать и принимать все остальные цифры, соединяя с абонентом по номеру $102$.

Однако это правило не является действительным для операторов мобильной связи. Связано это с тем, что для набора номера необходимо нажатие соответствующей клавиши, которой, в основном, является клавиша с изображением зеленой телефонной трубки. По этой причине, номера $«102»$, $«1020»$ и $«1029876»$ могут существовать и быть закрепленными за разными адресатами.

Связь условия Фано с другими темами информатики

Прямое и обратное условие Фано являются обязательными для изучения и понимания теми, кто планирует успешно сдать экзамен ЕГЭ по информатике. Но на практике вы не столкнетесь с заданиями, которые конкретно ориентированы на эту тему.

Применение условий Фано требуется обычно неявно! То есть в постановке задачи не будет и слова об этом условии. Вы должны сообразить, что в данном случае нужно воспользоваться этим правилом.

Вы могли уже заметить выше, что правило Фано используется тогда, когда приходится анализировать какие-либо кодовые слова, состоящие из цепочки бит, то есть из цепочки $0$ и $1$.

Поэтому, в обязательном порядке, вам нужно прекрасно понимать, как устроена двоичная система счисления, а также знать переводы чисел, как правило натуральных, из $10$-ной СС в $2$-ную СС и обратно.

Практически во всех заданиях ЕГЭ по информатике, где вам потребуется применить условие Фано, упор делается на однозначное кодирование и декодирование какой-либо информации.

Также условие Фано неразрывно связано с неравномерным кодом. Хочу обратить особое внимание на тот факт, что правило Фано практически не распространяется на случаи, когда информация кодируется равномерным кодом.

То есть вы должны понимать, что условие Фано — инструмент, понимание которого позволит вам быстро и эффективно решать задачи, связанные в $1$-ую очередь с кодированием/декодированием информации в двоичном представлении.

Пример задачи, которую можно эффективно решить, при помощи условия Фано

Условие задачи: дана последовательность, которая состоит из букв $A$, $B$, $C$, $D$ и $E$. Для кодирования приведенной последовательности применяется неравномерный двоичный код, при помощи которого можно осуществить однозначное декодирование.

Буква

$A$

$B$

$C$

$D$

$E$

Двоичный эквивалент

$00$

$010$

$011$

$101$

$111$


Вопрос: есть ли возможность для одного из символов сократить длину кодового слова таким образом, чтобы сохранить возможность однозначного декодирования? При этом коды остальных символов должны остаться неизменными.

 

Номер варианта

$1$

$2$

$3$

$4$

Ответ

$B\ –\ 01$

Не представляется возможным

$C\ –\ 01$

$D\ –\ 01$

Решение: для того, чтобы сохранилась возможность декодирования, достаточным является соблюдение прямого или обратного условия Фано. Проведем последовательную проверку вариантов $1$, $3$ и $4$. В случае если ни один из вариантов не подойдет, правильным ответом будет вариант $2$ (не представляется возможным).

Вариант $1$. Код: $A — 00$, $B — 01$, $C — 011$, $D — 101$, и $E — 111$. Прямое условие Фано не выполняется: код символа $B$ совпадает с началом кода символа $C$, то есть $C =  \underbrace{01}_{B}1$.

Обратное правило Фано не выполняется: код символа $B$ совпадает с окончанием кода символа $D$, то есть $D =  1\underbrace{01}_{B}$.

Вариант не является подходящим.

Вариант $3$. Код: $A — 00$, $B — 010$, $C — 01$, $D — 101$, и $E — 111$. Прямое условие Фано не выполняется: код символа $C$ совпадает с началом кода символа $B$, то есть $B =  \underbrace{01}_{C}0$.

Обратное условие также не выполняется: код символа $C$ совпадает с окончанием кода символа $D$, то есть $D =  1\underbrace{01}_{C}$.

Вариант не является подходящим.

Вариант $4$. Код: $A — 00$, $B — 010$, $C — 011$, $D — 01$, и $E — 111$. Прямое условие Фано не выполняется: код символа $D$ совпадает с началом кода символов $B$ и $C$, то есть: $B =  \underbrace{01}_{B}0$ и $C =  \underbrace{01}_{B}1$ соответственно.

Однако наблюдается выполнение обратного правила Фано: код символа $D = 01$ не совпадает с окончанием кода всех остальных символов. По этой причине, вариант является подходящим.

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

Ответ: $4$

P.S. Хочу заметить, что это далеко не единственный способ решения такой задачи. Существует очень эффективный и наглядный способ решения подобных задач с использованием специального двоичного дерева.

А сейчас я вам предлагаю ознакомиться с мультимедийным решением задачи, которая была предложена в демонстрационном варианте ЕГЭ по информатике и ИКТ. Кстати, данная задача относится к типу задач, решаемых с использованием условия Фано.

Остались вопросы

Если после прочтения данной публикации у вас все равно остались какие-то вопросы, непонимания или вы хотите закрепить пройденный материал практическими решениями, то звоните и записывайтесь ко мне на частные уроки по информатике и ИКТ.

Я практик! Это означает, что на своих индивидуальных уроках я показываю своим подопечным самые лучшие методики решения заданий, ориентированных на условие Фано.

Условие Фано

Давайте знакомиться! Меня зовут Александр. Готовлю школьников к успешной сдаче ОГЭ и ЕГЭ по информатике

Здравствуйте! Меня зовут Александр Георгиевич и я являюсь московским профессиональным репетитором по информатике и программированию. Вам попалась задача, связанная с кодированием и декодированием информации, и вы запутались в алгоритме ее решения?

Вам срочно нужно познакомиться с условием Фано, а также записаться ко мне на индивидуальные уроки. На своих уроках я акцентирую внимание на решении тематических простых и сложных упражнений.

В чем смысл прямого условия Фано?

Условие Фано названо в честь его создателя, итальянско-американского ученого Роберта Фано. Условие является необходимым в теории кодирования при построении самотерминирующегося кода. Учитывая другую терминологию, такой код называется префиксным.

Сформулировать данное условие можно следующим образом: «ни одно кодовое слово не может выступать в качестве начала любого другого кодового слова».

С математической точки зрения условие можно сформулировать следующим образом: «если код содержит слово B, то для любой непустой строки C слова BC не существует в коде».

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

Пример $№1$(прямое условие Фано выполняется корректно). Например, нам известны символы некоторого множества $\{A,\ B,\ C,\ D\}$. Произведем кодирование каждого элемента множества неравномерным кодом, необязательно минимальной длины.

Символ $A$ $B$ $C$ $D$
Код символа $00$ $010$ $1011$ $110$

Проверим код буквы $A = 00$. Как видно, ни один другой символ не начинается на связку битов $00$. Аналогичные умозаключения можно сделать, если провести анализ остальных букв алфавита, т е букв $B$, $C$ и $D$.

Пример $№2$(прямое условие Фано нарушено). Пусть нам дано такое же множество элементов, как и в примере $№1$, то есть работаем с множеством $\{A,\ B,\ C,\ D\}$. Закодируем элементы этого множества неравномерным кодом, опять-таки, необязательно минимальной длины.

Символ $A$ $B$ $C$ $D$
Код символа $00$ $01$ $101$ $0110$

Очевидно, что в данном случае имеется нарушение прямого условия Фано! Давайте рассмотрим пару элементов множества: ${B,\ D}$. Начало кода буквы $D$ на $100\%$ совпадает с полным кодом буквы $B$: $D =  \underbrace{01}_{B}10$.

Такие кодовые слова практически невозможно однозначно декодировать.

В чем смысл обратного условия Фано?

Существует также и обратное правило Фано, формулировка которого звучит следующим образом: «ни одно кодовое слово не может выступать в качестве окончания любого другого кодового слова».

С математической точки зрения обратное условие можно сформулировать следующим образом: «если код содержит слово B, то для любой непустой строки C слова CB не существует в коде».

Пример $№3$(обратное условие Фано выполняется корректно). Воспользуемся тем же самым алфавитом, что и в примерах выше: $\{A,\ B,\ C,\ D\}$. Произведем кодирование элементов данного множества неравномерным кодом, причем необязательно минимальной длины.

Символ $A$ $B$ $C$ $D$
Код символа $100$ $0101$ $11$ $110$

Последовательно проверим полный код буквы $A = 100$, не является ли он окончанием какого-либо другого кодового слова. У буквы $B$ последних $3$ бита равны комбинации $101$, что не совпадает с полным кодом буквы $А$.

Полный код буквы $C$ вообще составляет всего $2$ разряда, — проверка как таковая бессмысленна. Код буквы $D$ также состоит из $3$ бит, равных $110$ и они не равны цепочке $100$.

Делаем вывод, что код буквы $A = 100$ не нарушает обратное правило Фано. Аналогично можно рассмотреть оставшиеся кодовые слова и убедиться в том, что ни одно из них не является окончанием другого кодового слова.

Общий вывод: при таких кодовых словах абсолютно четко выполняется обратное условие Фано.

Пример $№4$(обратное условие Фано нарушено). Рассмотрим следущие элементы множества и их кодовые слова.

Символ $A$ $B$ $C$ $D$
Код символа $0$ $01$ $1001$ $110$

Очевидно, что здесь имеет место быть нарушение обратного условия Фано. Внимательный читатель заметит, что нарушение происходит даже не один раз.

Давайте рассмотрим пару элементов множества: ${A,\ D}$. Конец кода буквы $D$ на $100\%$ совпадает с полным кодом буквы $A$: $D =  11\underbrace{0}_{A}$. Налицо нарушение обратного правила Фано.

Рассмотрим еще одну пару элементов множества: ${B,\ C}$. Конец кода буквы $C$ на $100\%$ совпадает с полным кодом буквы $B$: $C =  10\underbrace{01}_{B}$.

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

Практическое применение условия Фано

Рассмотрим телефонные номера в традиционной телефонии. Если уже существует номер $«102»$, то номер $«1029876»$ попросту не будет выдан. В случае набора первых трех цифр АТС перестает распознавать и принимать все остальные цифры, соединяя с абонентом по номеру $102$.

Однако это правило не является действительным для операторов мобильной связи. Связано это с тем, что для набора номера необходимо нажатие соответствующей клавиши, которой, в основном, является клавиша с изображением зеленой телефонной трубки. По этой причине, номера $«102»$, $«1020»$ и $«1029876»$ могут существовать и быть закрепленными за разными адресатами.

Связь условия Фано с другими темами информатики

Прямое и обратное условие Фано являются обязательными для изучения и понимания теми, кто планирует успешно сдать экзамен ЕГЭ по информатике. Но на практике вы не столкнетесь с заданиями, которые конкретно ориентированы на эту тему.

Применение условий Фано требуется обычно неявно! То есть в постановке задачи не будет и слова об этом условии. Вы должны сообразить, что в данном случае нужно воспользоваться этим правилом.

Вы могли уже заметить выше, что правило Фано используется тогда, когда приходится анализировать какие-либо кодовые слова, состоящие из цепочки бит, то есть из цепочки $0$ и $1$.

Поэтому, в обязательном порядке, вам нужно прекрасно понимать, как устроена двоичная система счисления, а также знать переводы чисел, как правило натуральных, из $10$-ной СС в $2$-ную СС и обратно.

Практически во всех заданиях ЕГЭ по информатике, где вам потребуется применить условие Фано, упор делается на однозначное кодирование и декодирование какой-либо информации.

Также условие Фано неразрывно связано с неравномерным кодом. Хочу обратить особое внимание на тот факт, что правило Фано практически не распространяется на случаи, когда информация кодируется равномерным кодом.

То есть вы должны понимать, что условие Фано — инструмент, понимание которого позволит вам быстро и эффективно решать задачи, связанные в $1$-ую очередь с кодированием/декодированием информации в двоичном представлении.

Пример задачи, которую можно эффективно решить, при помощи условия Фано

Условие задачи: дана последовательность, которая состоит из букв $A$, $B$, $C$, $D$ и $E$. Для кодирования приведенной последовательности применяется неравномерный двоичный код, при помощи которого можно осуществить однозначное декодирование.

Буква

$A$

$B$

$C$

$D$

$E$

Двоичный эквивалент

$00$

$010$

$011$

$101$

$111$


Вопрос: есть ли возможность для одного из символов сократить длину кодового слова таким образом, чтобы сохранить возможность однозначного декодирования? При этом коды остальных символов должны остаться неизменными.

 

Номер варианта

$1$

$2$

$3$

$4$

Ответ

$B\ –\ 01$

Не представляется возможным

$C\ –\ 01$

$D\ –\ 01$

Решение: для того, чтобы сохранилась возможность декодирования, достаточным является соблюдение прямого или обратного условия Фано. Проведем последовательную проверку вариантов $1$, $3$ и $4$. В случае если ни один из вариантов не подойдет, правильным ответом будет вариант $2$ (не представляется возможным).

Вариант $1$. Код: $A — 00$, $B — 01$, $C — 011$, $D — 101$, и $E — 111$. Прямое условие Фано не выполняется: код символа $B$ совпадает с началом кода символа $C$, то есть $C =  \underbrace{01}_{B}1$.

Обратное правило Фано не выполняется: код символа $B$ совпадает с окончанием кода символа $D$, то есть $D =  1\underbrace{01}_{B}$.

Вариант не является подходящим.

Вариант $3$. Код: $A — 00$, $B — 010$, $C — 01$, $D — 101$, и $E — 111$. Прямое условие Фано не выполняется: код символа $C$ совпадает с началом кода символа $B$, то есть $B =  \underbrace{01}_{C}0$.

Обратное условие также не выполняется: код символа $C$ совпадает с окончанием кода символа $D$, то есть $D =  1\underbrace{01}_{C}$.

Вариант не является подходящим.

Вариант $4$. Код: $A — 00$, $B — 010$, $C — 011$, $D — 01$, и $E — 111$. Прямое условие Фано не выполняется: код символа $D$ совпадает с началом кода символов $B$ и $C$, то есть: $B =  \underbrace{01}_{B}0$ и $C =  \underbrace{01}_{B}1$ соответственно.

Однако наблюдается выполнение обратного правила Фано: код символа $D = 01$ не совпадает с окончанием кода всех остальных символов. По этой причине, вариант является подходящим.

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

Ответ: $4$

P.S. Хочу заметить, что это далеко не единственный способ решения такой задачи. Существует очень эффективный и наглядный способ решения подобных задач с использованием специального двоичного дерева.

А сейчас я вам предлагаю ознакомиться с мультимедийным решением задачи, которая была предложена в демонстрационном варианте ЕГЭ по информатике и ИКТ. Кстати, данная задача относится к типу задач, решаемых с использованием условия Фано.

Остались вопросы

Если после прочтения данной публикации у вас все равно остались какие-то вопросы, непонимания или вы хотите закрепить пройденный материал практическими решениями, то звоните и записывайтесь ко мне на частные уроки по информатике и ИКТ.

Я практик! Это означает, что на своих индивидуальных уроках я показываю своим подопечным самые лучшие методики решения заданий, ориентированных на условие Фано.

Условие Фано

Давайте знакомиться! Меня зовут Александр. Готовлю школьников к успешной сдаче ОГЭ и ЕГЭ по информатике

Здравствуйте! Меня зовут Александр Георгиевич и я являюсь московским профессиональным репетитором по информатике и программированию. Вам попалась задача, связанная с кодированием и декодированием информации, и вы запутались в алгоритме ее решения?

Вам срочно нужно познакомиться с условием Фано, а также записаться ко мне на индивидуальные уроки. На своих уроках я акцентирую внимание на решении тематических простых и сложных упражнений.

В чем смысл прямого условия Фано?

Условие Фано названо в честь его создателя, итальянско-американского ученого Роберта Фано. Условие является необходимым в теории кодирования при построении самотерминирующегося кода. Учитывая другую терминологию, такой код называется префиксным.

Сформулировать данное условие можно следующим образом: «ни одно кодовое слово не может выступать в качестве начала любого другого кодового слова».

С математической точки зрения условие можно сформулировать следующим образом: «если код содержит слово B, то для любой непустой строки C слова BC не существует в коде».

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

Пример $№1$(прямое условие Фано выполняется корректно). Например, нам известны символы некоторого множества $\{A,\ B,\ C,\ D\}$. Произведем кодирование каждого элемента множества неравномерным кодом, необязательно минимальной длины.

Символ $A$ $B$ $C$ $D$
Код символа $00$ $010$ $1011$ $110$

Проверим код буквы $A = 00$. Как видно, ни один другой символ не начинается на связку битов $00$. Аналогичные умозаключения можно сделать, если провести анализ остальных букв алфавита, т е букв $B$, $C$ и $D$.

Пример $№2$(прямое условие Фано нарушено). Пусть нам дано такое же множество элементов, как и в примере $№1$, то есть работаем с множеством $\{A,\ B,\ C,\ D\}$. Закодируем элементы этого множества неравномерным кодом, опять-таки, необязательно минимальной длины.

Символ $A$ $B$ $C$ $D$
Код символа $00$ $01$ $101$ $0110$

Очевидно, что в данном случае имеется нарушение прямого условия Фано! Давайте рассмотрим пару элементов множества: ${B,\ D}$. Начало кода буквы $D$ на $100\%$ совпадает с полным кодом буквы $B$: $D =  \underbrace{01}_{B}10$.

Такие кодовые слова практически невозможно однозначно декодировать.

В чем смысл обратного условия Фано?

Существует также и обратное правило Фано, формулировка которого звучит следующим образом: «ни одно кодовое слово не может выступать в качестве окончания любого другого кодового слова».

С математической точки зрения обратное условие можно сформулировать следующим образом: «если код содержит слово B, то для любой непустой строки C слова CB не существует в коде».

Пример $№3$(обратное условие Фано выполняется корректно). Воспользуемся тем же самым алфавитом, что и в примерах выше: $\{A,\ B,\ C,\ D\}$. Произведем кодирование элементов данного множества неравномерным кодом, причем необязательно минимальной длины.

Символ $A$ $B$ $C$ $D$
Код символа $100$ $0101$ $11$ $110$

Последовательно проверим полный код буквы $A = 100$, не является ли он окончанием какого-либо другого кодового слова. У буквы $B$ последних $3$ бита равны комбинации $101$, что не совпадает с полным кодом буквы $А$.

Полный код буквы $C$ вообще составляет всего $2$ разряда, — проверка как таковая бессмысленна. Код буквы $D$ также состоит из $3$ бит, равных $110$ и они не равны цепочке $100$.

Делаем вывод, что код буквы $A = 100$ не нарушает обратное правило Фано. Аналогично можно рассмотреть оставшиеся кодовые слова и убедиться в том, что ни одно из них не является окончанием другого кодового слова.

Общий вывод: при таких кодовых словах абсолютно четко выполняется обратное условие Фано.

Пример $№4$(обратное условие Фано нарушено). Рассмотрим следущие элементы множества и их кодовые слова.

Символ $A$ $B$ $C$ $D$
Код символа $0$ $01$ $1001$ $110$

Очевидно, что здесь имеет место быть нарушение обратного условия Фано. Внимательный читатель заметит, что нарушение происходит даже не один раз.

Давайте рассмотрим пару элементов множества: ${A,\ D}$. Конец кода буквы $D$ на $100\%$ совпадает с полным кодом буквы $A$: $D =  11\underbrace{0}_{A}$. Налицо нарушение обратного правила Фано.

Рассмотрим еще одну пару элементов множества: ${B,\ C}$. Конец кода буквы $C$ на $100\%$ совпадает с полным кодом буквы $B$: $C =  10\underbrace{01}_{B}$.

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

Практическое применение условия Фано

Рассмотрим телефонные номера в традиционной телефонии. Если уже существует номер $«102»$, то номер $«1029876»$ попросту не будет выдан. В случае набора первых трех цифр АТС перестает распознавать и принимать все остальные цифры, соединяя с абонентом по номеру $102$.

Однако это правило не является действительным для операторов мобильной связи. Связано это с тем, что для набора номера необходимо нажатие соответствующей клавиши, которой, в основном, является клавиша с изображением зеленой телефонной трубки. По этой причине, номера $«102»$, $«1020»$ и $«1029876»$ могут существовать и быть закрепленными за разными адресатами.

Связь условия Фано с другими темами информатики

Прямое и обратное условие Фано являются обязательными для изучения и понимания теми, кто планирует успешно сдать экзамен ЕГЭ по информатике. Но на практике вы не столкнетесь с заданиями, которые конкретно ориентированы на эту тему.

Применение условий Фано требуется обычно неявно! То есть в постановке задачи не будет и слова об этом условии. Вы должны сообразить, что в данном случае нужно воспользоваться этим правилом.

Вы могли уже заметить выше, что правило Фано используется тогда, когда приходится анализировать какие-либо кодовые слова, состоящие из цепочки бит, то есть из цепочки $0$ и $1$.

Поэтому, в обязательном порядке, вам нужно прекрасно понимать, как устроена двоичная система счисления, а также знать переводы чисел, как правило натуральных, из $10$-ной СС в $2$-ную СС и обратно.

Практически во всех заданиях ЕГЭ по информатике, где вам потребуется применить условие Фано, упор делается на однозначное кодирование и декодирование какой-либо информации.

Также условие Фано неразрывно связано с неравномерным кодом. Хочу обратить особое внимание на тот факт, что правило Фано практически не распространяется на случаи, когда информация кодируется равномерным кодом.

То есть вы должны понимать, что условие Фано — инструмент, понимание которого позволит вам быстро и эффективно решать задачи, связанные в $1$-ую очередь с кодированием/декодированием информации в двоичном представлении.

Пример задачи, которую можно эффективно решить, при помощи условия Фано

Условие задачи: дана последовательность, которая состоит из букв $A$, $B$, $C$, $D$ и $E$. Для кодирования приведенной последовательности применяется неравномерный двоичный код, при помощи которого можно осуществить однозначное декодирование.

Буква

$A$

$B$

$C$

$D$

$E$

Двоичный эквивалент

$00$

$010$

$011$

$101$

$111$


Вопрос: есть ли возможность для одного из символов сократить длину кодового слова таким образом, чтобы сохранить возможность однозначного декодирования? При этом коды остальных символов должны остаться неизменными.

 

Номер варианта

$1$

$2$

$3$

$4$

Ответ

$B\ –\ 01$

Не представляется возможным

$C\ –\ 01$

$D\ –\ 01$

Решение: для того, чтобы сохранилась возможность декодирования, достаточным является соблюдение прямого или обратного условия Фано. Проведем последовательную проверку вариантов $1$, $3$ и $4$. В случае если ни один из вариантов не подойдет, правильным ответом будет вариант $2$ (не представляется возможным).

Вариант $1$. Код: $A — 00$, $B — 01$, $C — 011$, $D — 101$, и $E — 111$. Прямое условие Фано не выполняется: код символа $B$ совпадает с началом кода символа $C$, то есть $C =  \underbrace{01}_{B}1$.

Обратное правило Фано не выполняется: код символа $B$ совпадает с окончанием кода символа $D$, то есть $D =  1\underbrace{01}_{B}$.

Вариант не является подходящим.

Вариант $3$. Код: $A — 00$, $B — 010$, $C — 01$, $D — 101$, и $E — 111$. Прямое условие Фано не выполняется: код символа $C$ совпадает с началом кода символа $B$, то есть $B =  \underbrace{01}_{C}0$.

Обратное условие также не выполняется: код символа $C$ совпадает с окончанием кода символа $D$, то есть $D =  1\underbrace{01}_{C}$.

Вариант не является подходящим.

Вариант $4$. Код: $A — 00$, $B — 010$, $C — 011$, $D — 01$, и $E — 111$. Прямое условие Фано не выполняется: код символа $D$ совпадает с началом кода символов $B$ и $C$, то есть: $B =  \underbrace{01}_{B}0$ и $C =  \underbrace{01}_{B}1$ соответственно.

Однако наблюдается выполнение обратного правила Фано: код символа $D = 01$ не совпадает с окончанием кода всех остальных символов. По этой причине, вариант является подходящим.

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

Ответ: $4$

P.S. Хочу заметить, что это далеко не единственный способ решения такой задачи. Существует очень эффективный и наглядный способ решения подобных задач с использованием специального двоичного дерева.

А сейчас я вам предлагаю ознакомиться с мультимедийным решением задачи, которая была предложена в демонстрационном варианте ЕГЭ по информатике и ИКТ. Кстати, данная задача относится к типу задач, решаемых с использованием условия Фано.

Остались вопросы

Если после прочтения данной публикации у вас все равно остались какие-то вопросы, непонимания или вы хотите закрепить пройденный материал практическими решениями, то звоните и записывайтесь ко мне на частные уроки по информатике и ИКТ.

Я практик! Это означает, что на своих индивидуальных уроках я показываю своим подопечным самые лучшие методики решения заданий, ориентированных на условие Фано.

Информатика — Задание 5. Пример

1. Пример задания

 

По каналу связи передаются сообщения, содержащие только четыре буквы,
А, Б, В, Г. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано; для букв A, Б, В используются такие кодовые слова: А: 0,  Б: 100,  В: 110.

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

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова. Коды, удовлетворяющие условию Фано, допускают однозначное декодирование.

Правильный ответ:           101

Решение: Так как код А – это 0, то код для Г не может начинаться с 0 (нарушается условие Фано для букв А и Г). Поэтому код для Г должен начинаться с 1. Оба слова длины 2, которые начинаются с 1, использовать нельзя: 10 – начало кода буквы Б, а 11 – начало кода буквы В. Из начинающихся с 1 слов длины 3 для использования в качестве кода для Г доступны слова 101 и 111. В обоих случаях условие Фано выполняется. Из них наименьшее кодовое значение имеет слово 101 (см. рис.1).

Замечание. Условие Фано также будет выполнено, если в качестве кода для Г использовать любое слово, которое начинается с 101 или 111.  Условие Фано НЕ будет выполнено, если в качестве кода для Г использовать любое слово, которое начинается со слов  100 и 110 – кодов для Б и В. Вместе со сказанным выше это означает, что в качестве кода для Г использовать любое слово, которое начинается с 101 или 111 и ТОЛЬКО такое слово.

Рис.5-1. Все двоичные слова длины не более 3; каждый узел дерева соответствует одному такому слову. Красным обозначены узлы, соответствующие началам кодовых слов; оранжевым – узлы, соответствующие продолжениям кодовых слов; зеленым – слова, которые могут быть кодовыми словами для Г при соблюдении условия Фано.

2. Еще одна задача

 

По каналу связи передаются сообщения, содержащие только шесть букв,
А, Б, В, Г, Д, Е. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано; для букв A, Б, В используются такие кодовые слова: А: 0,  Б: 101,  В: 110.

Какова наименьшая возможная суммарная длина всех кодовых слов?

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова. Коды, удовлетворяющие условию Фано, допускают однозначное декодирование.

Правильный ответ:           18

Решение: В соответствии с замечанием после решения задачи 5-1, каждое из кодовых слов для букв Г, Д, Е является продолжением одного из слов 100 и 111 (коды для буквы Б в условиях задач 5-1 и 5-2 – разные). Таким образом, среди слов, которые можно использовать, есть только два слова длины 3 – сами слова 100 и 111. Но если использовать оба эти слова в качестве кодовых слов, скажем, для букв Г и Д, то для буквы Е кодовых слов не останется – любое из возможных для Е слов – продолжение слов, уже выбранных для Г и Д. Поэтому в коде (скажем, для буквы Г) можно использовать только одно из трехбуквенных слов 100 и 111. Для оставшихся двух букв придется использовать 4-буквенные слова. Пример такого кода, удовлетворяющего условию Фано:   А: 0,  Б: 101,  В: 110, Г: 100, Д: 1110, Е: 1111. Суммарная длина кодовых слов: 1+3+3+3+4+4 = 18.

3. И еще одна задача

По каналу связи с помощью равномерного двоичного кода передаются сообщения, содержащие только 4 буквы С, О, Ф, Т. Для кодирования букв С, О, Ф используются 5-битовые кодовые слова:   С – 01111,    О – 00001, Ф – 11000.

Для этого набора кодовых слов выполнено такое свойство:

любые два слова из набора отличаются не менее, чем в трех позициях.

Это свойство важно для расшифровки сообщений при наличии помех.

Какое кодовое слово можно использовать для буквы Т, чтобы указанное свойство выполнялось для всех четырех кодовых слов? В ответе укажите наибольшее (в смысле обозначаемого двоичного числа) из таких кодовых слов.

Правильный ответ:           10110

Решение:

Искомое число не может начинаться с 11. Действительно, единственное такое число, которое отличается от кода буквы Ф не менее, чем в 3 разрядах. – это число 11111. Но это число не подходит, т.к. оно отличается от кода буквы С только в одной позиции. Поэтому наибольшее из возможных кодовых слов (если оно начинается с 1) должно начинаться с 10. Из сравнения с кодом буквы С получаем, что хотя бы одна из трех оставшихся цифр – это 0. Наибольшее из таких чисел – это число 10110. Проверкой убеждаемся, что оно подходит.

 

Еще задачи на кодирование на стр. задачника.

 

ЕГЭ по информатике 2021 — Задание 4 (Условие Фано)

Привет! Сегодня узнаем, как решать 4 задание из ЕГЭ по информатике нового формата 2021.

Четвёртое задание из ЕГЭ по информатике раскрывает тему кодирование информации. Одним из центральных приёмов при решении задач подобного типа является построение дерева Фано. Рассмотрим на примерах этот метод.


Задача (стандартная)

По каналу связи передаются сообщения, содержащие только шесть букв: А, B, C, D, E, F. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для букв A, B, C используются такие кодовые слова: А — 11, B — 101, C — 0. Укажите кодовое слово наименьшей возможной длины, которое можно использовать для буквы F. Если таких слов несколько, укажите то из них, которое соответствует наименьшему возможному двоичному числу.

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова. Коды, удовлетворяющие условию Фано, допускают однозначное декодирование


Решение:

Т.к. код букв должен удовлетворять условию Фано (т.е. однозначно декодироваться), то расположим буквы, которые уже имеют код (A, B, C), на Дереве Фано.

Дерево Фано для двоичного кодирования начинается с двух направлений, которые означают 0(ноль) и 1(единицу) (цифры двоичного кодирования).

От каждого направления можно также рисовать только два направления: 0(ноль) и 1(единицу) и т.д. Для удобства будем рисовать 1(единицу) только вправо, а 0(ноль) только влево.

Получается структура похожая на дерево!

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

Такой подход позволяет однозначно декодировать сообщение, состоящее из этих букв.


Буква C заблокировала левую ветку, поэтому будем работать с правой частью нашего дерева.

Если мы расположим какую-нибудь букву на оставшуюся ветку (100), то эта ветка заблокируется, и нам некуда будет писать остальные 2 буквы. Поэтому продолжаем ветку (100) дальше.


Теперь свободно уже две ветки, а нам нужно закодировать ещё три буквы. Поэтому должны ещё раз продолжить дерево от какой-нибудь ветки.

Но уже видно, что букве F будет правильно присвоить код 1000, т.к. нам в условии сказано, что код буквы F должен соответствовать наименьшему возможному двоичному числу. Как расположить буквы D и E в данной задаче не принципиально.


Ответ: 1000.

Ещё один важный тип задания 4 из ЕГЭ по информатике нового формата 2021.


Задача (стандартная)

По каналу связи передаются сообщения, содержащие только семь букв: А, Б, И, К, Л, С, Ц. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б — 00, К — 010, Л — 111. Какое наименьшее количество двоичных знаков потребуется для кодирования слова АБСЦИССА?

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.


Решение:

Коды букв должны удовлетворять условию Фано. Некоторые буквы уже имеют заданные коды (Б, К, Л). Нам нужно, чтобы слово АБСЦИССА имело как можно меньше двоичных знаков. Заметим, что буква C встречается три раза, а буква A два раза, значит, этим буквам стараемся присвоить как можно меньшую длину!

Отметим на дереве Фано уже известные буквы (Б, К, Л).


У нас осталось 4 (четыре) буквы, а свободных веток 3(три), поэтому мы должны продолжить дерево. но какую ветку продолжить ?


1 вариант

Если продолжить линию 1-0, то получится такая картина :

Теперь получились 4(четыре) свободные ветки равной длины (3(трём) двоичным символам). Т.к. ветки равной длины, то не важно на какую ветку какую букву расположим.

Посчитаем общую длину слова АБСЦИССА.


3 + 2 + 3 + 3 + 3 + 3 + 3 + 3 = 23.


2 вариант

Продлим линию 1-1-0 (можно и 0-1-1, не принципиально, т.к. эти ветки имеют одинаковую длину.), то получится:

С мы присваиваем 1-0, т.к. это буква повторяется в сообщении самое большое количество раз, значит, ей присваиваем самый маленький код, чтобы всё сообщение имело наименьшую длину.

Из этих же соображений букве А присваиваем код из трёх двоичных символов 0-1-1.

Подсчитаем общее количество символов в сообщении.


3 + 2 + 2 + 4 + 4 + 2 + 2 + 3 = 22

Длина получилась меньше, чем в первом варианте. Других вариантов нет, поэтому ответ будет 22.


Ответ: 22.

Задача (не сложная)

Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А-10, Б-11, В-110, Г-0. Через канал связи передаётся сообщение: ВАГБААГВ. Закодируйте сообщение данным кодом. Полученное двоичное число переведите в восьмеричный вид.


Решение:

В этой задаче ничего не сказано про условие Фано. Здесь уже все буквы закодированы, осталось написать сам код.

Задача сводится к переводу из двоичной системы в восьмеричную систему. На эту тему был урок на моём сайте.


Ответ: 151646.

На этом всё! Увидимся на следующих занятиях по подготовке к ЕГЭ по информатике.


Фано информатика

Замечание 1

Фано информатика это — условие Фано в теории кодирования, которое является достаточным условием для построения самоопределяющегося кода (по-другому, префиксного кода).

Введение

При кодировании символов, которое всегда выполняется при работе с текстовыми данными на компьютере, как правило, предполагается, что любому символу соответствует одно и то же число разрядов. К примеру, кодирование в ASCII сопоставляет любому знаку информационный байт, который хранит номер символьного знака в данной таблице. Эта методика кодировки символов не сложная, но всё же не может считаться пределом оптимальности. Существенная часть символьных знаков задействует далеко не все двоичные разряды из предназначенных им байтов, биты старших разрядов просто нулевые. Если в текстовом файле задействованы не все знаки, имеющиеся табличной кодировке (например, сообщение состоит только из прописных русских символов), тем не менее, применяется то же самое восьми битное кодирование.

Однако, существует более гибкий и менее объёмный метод кодирования, который называется неравномерным. В таком коде число битов, которые отводятся для кодировки знаков, зависит от числа применяемых в данном конкретном случае разных знаков, иначе говоря, от алфавитной мощности. При этом кодирование разных знаков, имеет различную длину в двоичном формате. Это кодирование возможно оптимизировать путём учёта частоты повторяемости разных знаков и давать постоянно применяемым символам наиболее маленькие коды. Основное правило при неравномерном кодировании заключается в обеспечении возможности однозначного и правильного декодирования закодированной таким образом информации. Это декодирование должно выполняться путём поочерёдного выделения и распознавания из непрерывной цепи нулей и единиц кодов отдельного символа. Для обеспечения однозначного декодирования текстовой информации, закодированной с применением неравномерного кодирования, такие коды следует присваивать знакам согласно условиям Фано.

Принцип Фано

Прямое условие Фано формулируется следующим образом: неравномерный код возможно однозначно декодировать, если код любого символа не имеет совпадений с начальными знаками (префиксом) любого другого кода, имеющего больший размер. Подобный код имеет название «префиксный». Обратное условие Фано формулируется так: неравномерный код возможно однозначно декодировать, при условии, что нет кодов, которые имеют совпадения с окончанием (постфиксом) любого другого кода, имеющего большую длину. Этот код носит название «постфиксный».

Для однозначного декодирования кодовой последовательности, необходимо и достаточно соблюдение по меньшей мере любого вышеназванного условия Фано. Причём если выполняется прямое условие Фано, то кодовую последовательность возможно однозначно декодировать с начала. Если же выполняется обратное условие Фано, то последовательность кодов возможно однозначно декодировать с конца.

Когда необходимо решить проблему с неравномерным кодированием и декодированием, то вначале требуется выполнить анализ кодов, заданных по условию задачи. Если исходные коды соответствуют прямому условию Фано, то его и следует применять при поиске решения. В случае не выполнения прямого условия Фано, необходимо проанализировать коды на соответствие обратному условию Фано и, в случае его выполнения, применять именно его. Затем, учитывая какое условие Фано соблюдено для данного кодового набора, нужно выбрать соответствующее направление декодирования этого кода. А именно, если для данной кодовой последовательности соблюдается прямое условие Фано, тогда процесс декодирования нужно производить с начала (слева направо). Если же для данной кодовой последовательности соблюдается обратное условие Фано, тогда процесс декодирования следует выполнять с конца (справа налево). В случае выполнения обеих условий Фано, процесс декодирования возможно производить в любом направлении. Итог должен быть один и тот же.

Проверка условий Фано

Для проверки выполнения прямого условия Фано, необходимо поочерёдно выполнять сравнение всех пар кодов, соблюдая такие условия:

  1. Когда пара кодов, подлежащих сравнению, имеет одинаковый размер, то хватит проверки на совпадение.

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

Для последнего случая проверка кодов может выполняться таким образом. Вначале записывается более длинный код. Далее снизу под ним располагается более короткий код так, чтобы было совпадение по расположению знаков. Причём, если проверяется прямое условие Фано, то по левой позиции знаков, а если обратное условие Фано, то по правой позиции знаков.

Пример проверки

Имеем заданные коды символов: A – 10, B – 11, C – 011. Необходимо проверить выполнение условий Фано для такого кодового набора.

Алгоритм решения можно представить в следующем виде:

  1. Выполняем сравнение кодов символов A и B. По длине коды одинаковые (у обеих длина два бита), но сами коды разные. Отсюда следует вывод, что выполнено и прямое и обратное условие Фано для пары символов A и B.

  2. Выполняем сравнение символов A и C. Они имеют коды различной длины.

    • Выполняем проверку соответствия прямому условию Фано:

    C: 0 1 1

    A: 1 0

    Кодирование символа A (оно короче) не совпадает с начальными кодами символа C (который длиннее). Это означает, что для данной пары символов выполнено прямое условие Фано.

    • Выполняем проверку обратного условия Фано:

    C: 0 1 1

    A: 1 0

    Кодирование символа A (оно короче) не совпадает с окончанием кода символа (его код длиннее). Делаем вывод о выполнении обратного условия Фано для этих символов.

  3. Выполняем сравнение кодов символов B и C. По длине их коды так же отличаются.

    • Выполняем проверку на выполнение прямого условия Фано:

    C: 0 1 1

    B: 1 1

    Код символа B (он короче) не совпадает с начальными знаками кода символа C (его код длиннее). Делаем вывод, что прямое условие Фано для этих символов выполнено.

    • Выполняем проверку исполнения обратного условия Фано:

    C: 0 1 1

    B: 1 1

    Код символа B (он короче) совпадает с окончанием кода символа C (его код длиннее). То есть обратное условие Фано для этих символов не выполнено.

  4. Формирование итогов. Прямое условие Фано исполнено для всех пар символов, обратное условие не исполнено для одной пары, то есть не может применяться и для всего набора символов.

Фано | Научитесь играть

После более чем 300 лет мира четыре народа Трионфея готовятся к битве. Выбирайте между силой, магией, богатством или знаниями. Вы будете играть за молодого генерала одной из четырех наций. Мобилизуйте свои силы, чтобы сражаться с другими народами, собирать престижные артефакты и станьте единственным истинным правителем Трионфея! Ознакомьтесь с картами здесь! Хотите получить электронное письмо при запуске? Подпишитесь на: Список рассылки Kickstarter и обязательно подписывайтесь на Фано в Facebook или Instagram!

Fano — это абстрактная стратегическая карточная игра с боевыми действиями, в которую можно играть с двумя и более людьми.Каждый игрок играет одной мастью. Цель игры — стать королем, первым дважды повысив своего командира с валета до короля. Игрок может продвигаться по службе, собирая и используя три карты престижа (8, 9 и 10), которые усиливают командира. Это может быть достигнуто путем стратегической игры, атаки, объединения и набора карт, чтобы противостоять и перехитрить вашего оппонента (ов). Вы можете изучить приведенные ниже правила или посмотреть видеоуроки в Интернете. Если вы любите учиться во время игры, попробуйте это новое пошаговое руководство.

Циклов плоскости Фано: Плоскость Фано (треугольник слева) предлагает 7 уникальных «камень-ножницы-бумага», таких как циклы (справа), где бумага бьет камень, камень бьет ножницы, и ножницы бьют бумагу. При атаке в Фано 1 [A] бьет 2, 2 бьет 4 и 4 бьет 1; 2 удара 3, 3 удара 5 и 5 ударов 2 и т. Д. Самолет фано гарантирует, что все семь боевых карт могут атаковать три из шести других боевых карт и быть атакованы оставшимися тремя.

Материалы

  1. Стандартная колода (54 карты) или прототип PnP

  2. Особый вариант: фишки (жетоны или кости)

Типы карт

Боевые карты: Сыграйте или используйте боевые карты (туз [1], 2, 3, 4, 5, 6 и 7) во всех аспектах Основного Фаза и конечная фаза.Боевые карты обладают всеми способностями, кроме повышения.
Карты престижа: Все три карты престижа (8, 9 и 10) необходимы для продвижения и победы. Вы можете играть в них только комбинацией во время основной фазы. Карты престижа можно комбинировать и продвигать.
Командирские карты: Карты командиров (J, Q и K) только отмечают ваш прогресс в игре.

Действия игрока Способность карты
Тип карты Играть Исключить Атака Комбайн Рекрут Продвижение
Боевой (1, 2, 3, 4, 5, 6 и 7)
Престиж (8, 9 и 10)
Командир (J, Q, & K)

Статус карты

В наличии: Карты в руке готовы к игре.Вы можете хранить до 3-х карт в руке. Ваша рука пополняется в начале вашего хода.
В игре: У каждого игрока есть 4 поля на поле боя. Когда карта находится на поле битвы это считается в игре. У карт в игре есть способности: атаковать, комбинировать, нанимать и продвигать. На поле битвы могут выходить только карты боя и престижа.
Исключено: Когда карта удаляется из игры, она кладется на стопка сброса лицевой стороной вверх (видна всем).Если вы сбросили во время конечной фазы, поместите карту лицом вниз.

Как выиграть

Когда вы продвигаетесь два раза, вы выигрываете! В более короткие партии можно играть, останавливаясь у ферзя. Турнирные игры требуют трех повышений.

Настроить

Чтобы начать игру, попросите каждого игрока:

  • Выберите масть (червы, трефы, пики или бубны)

  • Положите их карты командиров стопкой лицевой стороной вверх, валетом вверху и королем внизу

  • Перетасуйте оставшиеся карты, чтобы сформировать их колоду. и поместите его рядом с стопкой командиров.

  • Оставьте место, чтобы у каждого игрока было место для стопки сброса и четырех слотов на поле (см. примеры игрового процесса ниже).

  • Затем случайным образом решите, кто пойдет первым, и перейдите к игровому процессу

Геймплей

Каждый ход состоит из трех фаз: 1) розыгрыш, 2) основной и 3) конец.

Фаза розыгрыша

В начале вашего хода вытягивайте, пока у вас не будет трех карт. Если в вашей стопке карт заканчиваются карты, перемешайте стопку сброса и продолжайте, пока у вас не будет трех карт в руке. Во время фазы розыгрыша, если у вас на руках 8, 9 и 10, вы можете выбрать сохранить или выбросить руку.Если вы сбрасываете руку, возьмите три новые карты.

Основная фаза

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

Атака: Боевая карта может объявить атаку на вражескую боевую карту в игре, если боевая карта противника значение по часовой стрелке для атакующей карты в одном из семи циклов (см. ниже).Чтобы завершить любую атаку, атакующий должен оказать правильную поддержку. карта из его руки, или карта атаки сбрасывается лицом вверх. Необходимая карта поддержки — это значение против часовой стрелки по отношению к атакующей карте. в том же цикле, который использовался для атаки. Если атака успешна, обе карты, участвующие в бою, сбрасываются лицом вверх, а карта поддержки карта играется в пустой слот поля.

Пример: Если у вас в игре 2, эти 2 могут атаковать оппонента 3, 4 или 6, но необходимо поддержка от 5, 1 или 7 соответственно.Если вы используете 2, чтобы атаковать 6 оппонента, 2 и 6 сбрасываются, а поддерживающие 7 (в руке) воспроизводится напрямую.

Комбайн: Одна карта может прибавлять ее стоимость к другой на том же поле, если у этого игрока есть сумма на руках. Комбинированные карты сбрасываются. лицом вверх, и сумма разыгрывается на пустой слот поля. Затем у игрока есть возможность вернуть одну из сброшенных карт обратно в руку.

Пример: Если в игре участвуют 1 и 6, 1 может прибавить его значение к 6, если у игрока 7.1 и 6 сбрасываются лицом вверх, а 7 играется. Затем 1 или 6 можно вернуть в руки. * Примечание * Это единственный способ, которым карты престижа могут войти в игру.

Набор: Две карты на одном поле, можно нанять другую карту из руки этого игрока в пустой слот поля, если все три уникальные значения карт разделяют цикл.

Пример: Если 1 и 4 находятся в игре, 1 и 4 могут нанять 2, если в руке.

Продвинуть: 8, 9 и 10 могут продвинуть вас к следующему командиру, если все они в игре.Все три карты сбрасываются в открытую.

Пример: Если вы были валетом, станьте дамой. Если вы были королевой, станьте королем и выиграйте.

Концевой поворот

После основной фазы вы можете выполнить ОДИН из следующих действий, чтобы завершить свой ход:

Играть: Сыграйте боевую карту в пустой слот поля. Одновременно в игре могут быть только 4 карты.
Заменитель: Сначала сбросьте карту в игре (лицом вверх), затем сыграйте боевую карту с руки.
Исключить: Сбросьте любое количество карт ( рубашкой вверх, ) из вашей руки. Это единственный способ сбросить карты рубашкой вверх.
Пройдено: Конец вашего хода.

Правила реакции

Когда карта атакована, игрок может противостоять двумя способами.

Счетчик комбайна: Карта в игре может объединиться с картой атаки для другой карты боя .Атака перенаправляется на новую карту. Если атака недействительна, только злоумышленник отправляется на сброс лицом вверх. Если атака все еще является действительной атакой и атакующий игрок обладает правильной картой поддержки для новой атаки, атака продолжается нормально. Успешная атака после контратаки может быть отражена снова.
Приемно-комбайн: Две карты в игре могут сначала нанять карту, которая будет объединять счетчик с атакуемой картой.

Мультиплеер

Fano может быть расширен на любое количество игроков. Для игр 2-4 игроков требуется только одна колода, а для игр 5+ Игровые игры потребуют дополнительных колод.

Игра на троих

Решите, кто будет играть первым, и порядок хода продолжится по часовой стрелке. Когда наступит ваш ход, вы можете выбрать одного из двух других игроков. атаковать (не оба) за этот ход. В следующий ход вы можете сделать выбор снова. Побеждает тот, кто первым получит карту победившего командира.

Партнерства

При игре с четным числом игроков более двух (4,6,8 и т. Д.) Разделите группу на два партнерства по шансам против эвенов. Каждое товарищество выполняет свою очередь одновременно. Пусть каждый игрок бросит кубик, партнерство с наивысшим синглом значение идет первым, и игрок, который выбросил это значение, имеет приоритет. Во время своего хода вы будете выполнять действия одновременно как ваши партнеры. Вы можете выбрать одного из игроков противоположной команды для атаки в начале вашего хода.если ты и другой игрок (и) в вашем партнерстве хотят атаковать того же противника, игрок с приоритетом атакует первым, а затем следующий игрок по часовой стрелке. В конце хода, когда вы и ваше партнерство завершили фазу конечного хода, игрок с priority передает приоритет по часовой стрелке следующему партнерству. Вы можете использовать физический жетон или тотем, чтобы указать, кто имеет приоритет.

Все за одного!

Каждый игрок пытается выиграть индивидуально.Побеждает тот, кто первым станет командиром-победителем.

Один за всех!

У всех игроков в одном партнерстве один командир. Если кто-то в партнерстве продвигается, командир продвигается. Акции можно оплачивать с помощью карты престижа от более чем одного игрока в команде. В рекламных акциях по-прежнему должны быть: 8, 9 и 10, но может быть любой масти. Игрок может только объединяться и атаковать своими картами в игре. Побеждает первое партнерство, которое будет продвигаться до победившего командира.

Варианты игрового процесса

Дополнительные правила могут по-разному изменить Фано. Некоторые способы разнообразить игровой процесс перечислены ниже:

Спецпредложение (Битва за Трионфей)

Специальные костюмы на основе костюмов — это способ привнести в игру уникальный стиль игры. Чтобы играть по специальным предложениям, каждый игрок собирает жетоны дани во время игры. Можно хранить до 7 счетчиков. Во время игры вы получаете 1 жетон дани каждый раз, когда вы сбрасываете одну или несколько собственных карт.Вы сбрасываете свои карты, когда выполняете любое из следующих действий: (Объединить, заменить или выбросить). Сюда не входят карты, сброшенные, когда противник атакует вас. Игрок может обменять 3 фишки дани, чтобы выполнить специальное действие на основе костюма:

  1. (Пики) Дикие джокеры: Во время основной фазы вы можете потратить 3 фишки дани, чтобы поместить на них джокера. ничья стопка лицевой стороной вверх. Джокер является диким и может входить в игру как любая боевая карта. Джокер может быть результатом нападения, комбинацию, или даже разыграть в конце хода.Каждый раз, когда джокер сбрасывается (из руки или из игры), вместо этого удаляйте джокер из игры. Этот специальный параметр позволяет использовать одинаковые комбинации значений, например: 2 + 2, 5 + 5 и т. Д. Вы можете , а не . вернуть джокер в руку в результате комбинации. Сверху колоды может быть размещено более одного джокера, пока игрок потратит 3 счетчики дани для каждого джокера.

  2. (Сердца) Обратное фано: Во время вашей основной фазы вы можете потратить 3 жетона дани на обратное направление стрелок атаки за одну атаку.Обычно боевые карты могут атаковать 3 из 6 других боевых карт. С помощью этого специального предложения карта может атаковать любое число. Например, 3 обычно может атаковать 4 вместо 6 (3 -> 4: 6), но special позволит 3 атаковать 6, если у игрока 4 (3 -> 6: 4).

  3. (Булавы) Избыточная сумма: Во время вашей основной фазы вы можете потратить 3 фишки дани, чтобы объединить любые два карты в игре для карты в руке, стоимость которой меньше суммы объединенных карт. Когда игрок комбинирует использование этого специального предложения для престижной карты, он а не вознаграждены счетчиком дани за комбайн.Объединение для боевой карты вознаграждает жетон дани. Например, игрок может комбинировать 5 и 6 для любого боя или престижная карта (5 + 6 = 11).

  4. (Бриллианты) Идеальная защита: На шаге конца хода вы можете потратить 3 фишки дани, чтобы сыграть. карта боя закрытой. Карту рубашкой вверх нельзя атаковать, пока она остается закрытой. Игрок может перевернуть карта лицом вверх в любое время. Когда карта перевернута лицевой стороной вверх, ее можно использовать для объединения или атаки. но останется лицом вверх до тех пор, пока не будет удален из игры.Во время хода оппонента, если противник атакует другую карту, вместо атакованной карты можно сбросить закрытую карту (рубашкой вверх).

Примеры геймплея

Пример 1 (атакующий):
У

Hearts в игре 4, а у их оппонента (пики) в игре 6. Сердца могут атаковать шестерку пик своими 4, если они иметь тройку в руке (4 -> 6: 3). Когда сердца атакуют, их 4 и 6 пик отправляются в соответствующие стопки сброса, а 3 червы помещаются в игру из руки.

Пример 2 (объединить -> атака):

Комбинирование может использоваться стратегически для организации последующей атаки или второй комбинации. В этом примере мы увидим, почему вы можете захотеть объединить для получения боевой карты (туз [1] -7). Настал червовый ход, и у них в игре 1 и 4, пока у оппонента (пики) в игре 3, 6, 8 и 10. Игрок в червы уверен, что у пики 9 в руке, это последняя престижная карта, которая им нужна для продвижения по службе и победы.Сердца дро, и их рука теперь состоит из 2, 5 и 10. На первый взгляд, червы не могут атаковать 6 или 3 пик с помощью их 1 или 4. Тем не менее, червы могут объединить 1 и 4 для 5 (в руке) и вернуть 1 в руку. Теперь сердца могут атаковать 6 пик с их 5 (5 -> 6: 1). 6 пик и 5 червей отправляются в соответствующие стопки сброса. в то время как 1 червей снова вводится в игру. Этот ход мешает противнику от победы в игре в следующий ход ценой 4 червей.

Пример 3 (расширенный):

В этом примере мы увидим, как игрок может комбинировать атаку / комбинировать 3 раза, чтобы вытянуть новую руку. Начать, Червы тянут до трех карт, и их рука теперь состоит из 4, 3 и 8. Червы уже имеют 1, 5 и 7 в игре. Их первым инстинктом может быть объединение цифр 1 и 7 для получения престижной карты в руке (8). Однако они делают шаг назад, чтобы изучить игровое поле оппонентов (пики). У соперника в игре 2 и 6 пик. и, возможно, захотят объединиться для 8 следующего хода.Вместо того, чтобы сразу объединить 1 и 7 для своих 8, червы выбирает атаковать 2 пик с их 1. Атака удаляет обе карты, и червы заменяют их 1 на 4 в руке (1 -> 2 -> 4). Затем червы атакуют шестерку пик своими 4, удаляя обе карты и заменяя их 4 на 3 в руке (4 -> 6 -> 3). Наконец, червы объединяют свои 5 и 3 для престижной карты (8) в руке. Червы предпочитают отбросить оба объединенных карт, что побуждает их взять 3 новые карты и продолжить игру.Эта последовательность ходов не только приводит к в престиж-карте (8), но также серьезно повреждает игровое поле противника — удаляя все их карты и предотвращение их объединения в следующий ход для получения престижной карты.

(PDF) Правило склонности Фано к аттосекундной интерферометрии с угловым разрешением

Содержимое этой работы может использоваться в соответствии с условиями лицензии Creative Commons Attribution 3.0. Любое дальнейшее распространение

этой работы должно содержать указание на автора (авторов) и название работы, цитирование журнала и DOI.

Опубликовано по лицензии IOP Publishing Ltd

ICPEAC2019

Journal of Physics: Conference Series 1412 (2020) 072009

IOP Publishing

doi: 10.1088 / 1742-6596 / 1412/7/072009

1

Fano’s правило склонности в аттосекундной интерферометрии с угловым разрешением

D Busto1 ∗, J Vinblad2, S Zhong1, M Isinger1, S. Nandi1, M Gisselbrecht1, A L’Huillier1,

E Lindroth3and JM Dahlstr¨omics, Lindroth3, Lindroth3, Lindroth3, JM Dahlstromics, Lindroth3, Lindroth3, Lindroth3, JM, Dahlstr¨omics, University of Physics1,

, П.O. Box 118, SE-22 100 Lund, Швеция

2 Физический факультет Стокгольмского университета, SE-106 91 Стокгольм, Швеция

Краткое содержание Пропороговая ионизация — краеугольный камень второй науки. В этой работе мы расширяем правило склонности Фано

на двухфотонную ионизацию выше порога и показываем, что асимметрия между поглощением и испусканием

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

Большинство методов, используемых в аттосекундной науке, основаны на фотоионизации

целевой системы при поглощении ультрафиолетового (XUV) аттосекундного светового поля eX-

в присутствии Инфракрасный (ИК) с фазовой синхронизацией

импульс. В частности, интерферометрический метод

nique RABBIT (Реконструкция аттосекундных

биений за счет интерференции двухфотонных переходов) основан на интерференции фотоэлектронных волновых пакетов, индуцированных поглощением

XUV. Последовательность аттосекундных импульсов с последующим поглощением или испусканием инфракрасного фотона

.Поскольку задержка

между импульсами XUV и IR изменяется, результирующая боковая полоса

колеблется с фазой

, которая несет информацию об аттосекундном поле XUV

и о процессе фотоионизации [1].

В то время как большинство исследований динамики фотоионизации, выполненных до сих пор, касалось

измерений с интегрированным углом, увеличивающееся количество экспериментов теперь имеет доступ к информации с угловым разрешением

.Эта недавняя разработка привела к экспериментальному наблюдению

неожиданных эффектов, таких как угловая зависимость

задержки фотоионизации [2] или зависимость задержки

фотоэлектронного углового распределения (PAD). ) [3]. Хотя некоторые из этих наблюдений

были воспроизведены теоретически, их основное происхождение до сих пор не изучено.

В этой работе мы используем теорию возмущений многих тел с канальным разрешением

применительно к

атомам инертного газа (He, Ne, Ar и Kr).Мы расширяем правило склонности Фано

[4], первоначально сформулированное для ионизации sin-

фотонов и утверждающее, что увеличение (уменьшение) углового момента

(уменьшение) благоприятно для случая поглощения (испускания) фотона в

, до

двухфотонная надпороговая ионизация. В подразделе

постепенно мы сосредотачиваемся на He и Ar и применяем этот результат

к методу RABBIT, который основан на квантовой интерференции между двумя путями в

, включая поглощение или излучение ИК-фотона.

Асимметрия между поглощением и излучением

[Рис. 1 (a)], предсказываемый правилом склонности Фано,

приводит к неполным помехам, которые компенсируются зависимостью от задержки PAD

[Рис. 1 (б)] и угловой зависимости временных задержек фотоионизации

. Наши расчеты

сравниваются с экспериментами в Ar и показывают соответствие per-

fect. Наши результаты очень общие, и

предлагают новый способ анализа и интерпретации времени, а

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

.

0 0,5 1

0

1

2

3

Задержка (фс)

β

β2

β4

Energy

(a) (b) 1.0003 (a 9000) ) Правило склонности Фано в схеме RAB-

BIT для He. Пунктирными стрелками показаны более слабые переходы

. (b) Модификации PAD в He

в зависимости от задержки (вверху) и соответствующих параметров асимметрии

(внизу).

Ссылки

[1] Klunder K et al 2011 Phys Rev Lett 106 143002

[2] Heuser S et al 2016 Phys Rev A 94 063409

[3] Cirelli C et al 2018 Nat Commun 9955

[4] Fano U 1985 Phys Rev A 32 617

∗ Эл. Почта: [email protected]

(PDF) Правило склонности Фано в аттосекундной фотоионизации накачки и зонда с угловым разрешением

Ур. (2). Эти результаты сравниваются с нашим моделированием, и

демонстрируют отличное согласие, демонстрируя точность

как экспериментальных, так и теоретических методов.

В обоих случаях для каждого SB фаза, измеренная при наименьшем угле

, была установлена ​​на ноль, чтобы упростить сравнение.

В заключение мы обобщили правило

склонности Фано к фотоионизации с помощью лазера.Асимметрия

между поглощением и излучением имеет сильные последствия

для измерений RABBIT с угловым разрешением, поскольку она приводит к неполной квантовой интерференции

. Это дает общее объяснение

как зависимости задержки PADs [22]

, так и угловой зависимости времени фотоионизации

задержек [21]. Эти выводы справедливы даже в случае

множественных некогерентных угловых каналов, как показывает отличное согласие

между нашими расчетами и нашими экспериментальными измерениями

в Ar.Универсальность

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

Понимание фотоионизации с угловым разрешением с помощью лазера

необходимо для исследования аттосекундной динамики с угловым разрешением

в различных системах.

Авторы выражают признательность за поддержку Шведскому исследовательскому совету

(гранты № 2013-08185, № 2014-

3724, №2016-03789 и № 2017-04106),

European Research Council (Advanced Grant

No. PALP-339253), Шведский фонд стратегических исследований

(Grant No. FFL12-0101) и

Knut и Фонд Алисы Валленберг.

*[email protected]

[1] Р. С. Берри, Ионизация молекул при низких энергиях, J.

Chem. Phys. 45, 1228 (1966).

[2] У. Фано, Правило склонности: аналитический подход, Phys.

Ред.А 32, 617 (1985).

[3] Т. Э. Гловер, Р. В. Шенлейн, А. Х. Чин, К. В.

Хэнк, Наблюдение лазерного фотоэлектрического эффекта

и фемтосекундного гармонического излучения высокого порядка, Phys.

Rev. Lett. 76, 2468 (1996).

[4] JM Schins, P. Breger, P. Agostini, RC Constantinescu,

HG Muller, A. Bouhal, G. Grillon, A. Antonetti, and A.

Mysyrowicz, Измерения взаимной корреляции фемтосекунд

на крайних ультрафиолетовых гармониках высокого порядка, J.Опт. Soc.

Am. В 13, 197 (1996).

[5] J. Mauritsson, P. Johnsson, R. López-Martens, K. Varju, W.

Kornelis, J. Biegert, U. Keller, M.B. Gaarde, K. J. Schafer,

и A. L’Huillier, Измерение и управление частотой чирпа частоты

импульсов гармонических колебаний высокого порядка, Phys. Ред.

A70, 021801 (R) (2004).

[6] В. Веньяр, Р. Тайеб, А. Маке, Фазовая зависимость

(Nþ1) -цветной (n> 1) инфракрасной фотоионизации атомов с

высшими гармониками, Phys.Ред. А 54, 721 (1996).

[7] П.М. Пол, Э.С. Тома, П. Брегер, Г. Мюллот, Ф. Огэ, П.

Балку, Х.Г. Мюллер и П. Агостини, Наблюдение последовательности

аттосекундных импульсов с высокой генерация гармоник,

Science 292, 1689 (2001).

[8] М. Шульце и др., Задержка фотоэмиссии, Science 328,

1658 (2010).

[9] K. Klünder, J. M. Dahlström, M. Gisselbrecht, T.

Fordell, M. Swoboda, D. Gu´enot, P. Johnsson, J.Caillat,

J. Mauritsson, A. Maquet, R. Taïeb, A. L’Huillier,

Исследование однофотонной ионизации в аттосекундном времени

Шкала

, Phys. Rev. Lett. 106, 143002 (2011).

[10] М. Изинджер, Р. Дж. Сквибб, Д. Бусто, С. Чжонг, А. Харт,

Д. Крун, С. Нанди, К. Л. Арнольд, М. Миранда, JM

Дальстрём, Э. Линдрот, Р. Фейфель, М. Гиссельбрехт и

А. Л’Юилье, Фотоионизация во временной и частотной области

, Science 358, 893 (2017).

[11] M. Kotur, D. Gu´enot, Á. Хименес Галан, Д. Крун, EW

Ларсен, М. Луи, С. Бенгтссон, М. Миранда, Дж.

Мауритссон, К. Л. Арнольд, С. Е. Кантон, М. Гиссельбрехт,

Т. Каретт, Дж. М. Дальстрем , E. Lindroth, A. Maquet, L.

Argenti, F. Martín и A. L’Huillier, Spectral phase

Измерение резонанса Фано с использованием настраиваемых аттосекундных импульсов

, Nat. Commun. 7, 10566 (2016).

[12] В. Грусон, Л. Барро, Á.Хименес-Галан, Ф. Ризуд, Дж.

Кайя, А. Маке, Б. Карре, Ф. Лепетит, Ж.-Ф. Херготт, Т.

Рюшон, Л. Ардженти, Р. Тайеб, Ф. Мартин и П. Салиерес,

Аттосекундная динамика через резонанс Фано: Монитор-

Рождение фотоэлектрона, Science 354, 734 (2016).

[13] С. Хесслер, Б. Фабр, Ж. Игуэ, Дж. Кайя, Т. Рюшон, П.

Брегер, Б. Карре, Э. Констан, А. Маке, Э. Мвель , P.

Салиерес, Р. Тайеб и Ю.Майресс, Атто-

с фазовым разрешением

секунда околопороговой фотоионизации молекулярного нитро-

ген, Phys. Ред. A 80, 011404 (R) (2009).

[14] М. Хупперт, И. Джордан, Д. Байкушева, А. фон Конта и

Х. Дж. Вернер, Аттосекундные задержки в молекулярной фотоионизации

, Phys. Rev. Lett. 117, 093001 (2016).

[15] S. Beaulieu, A. Comby, A. Clergerie, J. Caillat, D.

Descamps, N. Dudovich, B. Fabre, R. G´eneaux, F. L´egar´e,

С.Пети, Б. Понс, Дж. Порат, Т. Ручон, Р. Тайеб, В. Бланше,

и Й. Майресс, Фотоионизация

хиральных молекул с разрешением аттосекунды, Science 358, 1288 (2017).

[16] L. Cattaneo, J. Vos, R.Y. Bello, A. Palacios, S. Heuser, L.

Pedrelli, M. Lucchini, C. Cirelli, F. Martín и U. Keller,

Аттосекундная электронная и ядерная динамика в

диссоциативной ионизации h3, Nat. . Phys. 14, 733 (2018).

[17] А.Л. Кавальери, Н.Мюллер, Т. Уфуэс, В.С. Яковлев, А.

Балтушка, Б. Хорват, Б. Шмидт, Л. Блюмель, Р. Хольцварт,

С. Хендель, М. Дрешер, У. Кляйнеберг, П. М. Эченик, Р.

Кинбергер, Ф. Краус , и У. Хайнцманн, Аттосекундная

спектроскопия в конденсированных средах, Nature (Лондон) 449,

1029 (2007).

[18] R. Locher, L. Castiglioni, M. Lucchini, M. Greif, L.

Gallmann, J. Osterwalder, M. Hengsberger и U. Keller,

Энергозависимые задержки фотоэмиссии из благородных металлов

поверхностей с помощью аттосекундной интерферометрии, Optica 2, 405 (2015).

[19] Л. Касми, М. Луккини, Л. Кастильони, П. Клюев, Дж.

Остервальдер, М. Хенгсбергер, Л. Галлманн, П. Крюгер,

и У. Келлер, Эффект эффективной массы в аттосекундный электронный

транспорт, Optica 4, 1492 (2017).

[20] Д. М. Вильнёв, П. Хокетт, М. Дж. Дж. Враккинг, Х.

Нийкура, Когерентное построение изображения аттосекундной электронной волны.

Пакет

, Science 356, 1150 (2017).

[21] S. Heuser, Á. Хименес Галан, К. Сирелли, К.Marante,

M. Sabbar, R. Boge, M. Lucchini, L. Gallmann, I. Ivanov,

PHYSICAL REVIEW LETTERS 123, 133201 (2019)

133201-5

Многофотонный эффект Фано

Эксперимент

Образец кремния был вырезан в направлении [100] из кристалла, выращенного методом флоат-зоны. Концентрация P-донора была около n P = 2 × 10 15 см -3 (тот же образец, что и в ссылке 27 ). Спектр поглощения слабого сигнала на рис.3а был получен при 4,2 К с использованием инфракрасной спектроскопии с преобразованием Фурье с разрешением 0,01 мэВ. В качестве лазера использовался лазер на свободных электронах FELIX, который излучает перестраиваемые пикосекундные импульсы высокой интенсивности. Его спектр приблизительно гауссовский, а центральная частота и среднеквадратичное значение. ширину регистрировали в ходе эксперимента с помощью анализатора спектра. Пример синтетического спектра, восстановленного из этого, показан на рис. 3a. Частота следования лазера составляла 25 МГц.

Оптическая установка представляла собой стандартный эксперимент с накачкой и зондом.Для подробного описания этого устройства см. Ссылки. 28,29,30 . Образец помещался в вакууме на холодном пальце криостата при 5 К. Импульсы ТГц излучения лазера на свободных электронах фокусировались через тонкопленочные окна при комнатной температуре. Среднеквадратичное значение. Радиус интенсивности пучка составлял 0,5 мм. Интенсивность зондирующего луча поддерживалась в 15 раз меньше, чем у накачки. Спектр поглощения образца при слабом сигнале показан на рис. 3а. Полуширина каждой линии поглощения составляет ~ 0,15 мэВ, что, следовательно, несколько уже, чем полуширина спектра лазера, равная 0.{2} $$

(11)

, где полная скорость рекомбинации ионов со свободными электронами составляет R . В первое из них включен дополнительный член, чтобы учесть возможность рекомбинации непосредственно в возбужденное состояние, доля которого составляет ρ . {- x} dx \) и t R = 1/ R n c0 — время рекомбинации. n b0 и n c0 — значения n b и n c при t = 0.

Влияние насоса определяется неклассическим процессы, но зонд слабый, и (от t = 0, когда он работает одновременно с насосом) его поглощение можно описать классически. Передача зонда для образца толщиной L составляет

$$ T = \ exp (- {\ sigma} _ {{\ rm {gb}}} ({n} _ {{\ rm {g}}} — {n} _ {{\ rm {b}}}) L — {\ sigma} _ {{\ rm {bc}}} {n} _ {{\ rm {b}}} L — {\ sigma} _ {{\ rm {cc}}} {n} _ {{\ rm {c}}} L).$$

(14)

Три члена в экспоненте соответствуют трем процессам, показанным на рис. 1c (справа): n g, b, c — плотности доноров основного состояния, возбужденных доноров связанных состояний и ионов, и σ gb — поперечное сечение для возбуждения из \ (\ left | g \ right \ rangle \ to \ left | b \ right \ rangle \) и т. д. Общая плотность составляет n D = n g + n b + n c , т.е.{-t / {T} _ {1}} — \ frac {C + \ rho B} {1 + t / {t} _ {{\ rm {R}}}} + \ rho B \ zeta \ left (\ frac {t} {{T} _ {1}}, \ frac {{t} _ {{\ rm {R}}}} {{T} _ {1}} \ right) + A $$

(15)

, где B = (2 σ gb σ bc ) n b0 L , C = ( σ 9080 cc ) n c0 L . Мы добавили феноменологический постоянный член A , чтобы представить ионизированные электроны, которые попадают в ловушку других дефектов с медленным высвобождением.

Теперь у нас есть функциональная форма переходных процессов на рис. 2. Она описывается шестью независимыми параметрами: тремя безразмерными коэффициентами передачи ( A , B , C ), двумя временными шкалами ( t R , T 1 ), и доля рекомбинации, которая происходит в возбужденном состоянии ( ρ ). Ожидается, что из них T 1 и ρ будут константами системы, в то время как остальные четыре зависят от n c 0, b 0 , т.е.е. от степени возбуждения накачкой, которая зависит от интенсивности и энергии фотонов. Поэтому мы подобрали каждый из переходных процессов на рис. 2c с T 1 , ρ в качестве глобальных переменных, в то время как A , B , C , t R были разными для каждой трассы. . Мы обнаружили, что ρ = 0, и в этом случае Δ T сводится к уравнению. (3).

Теория неявного суммирования

Расчет q в уравнении.{-1} \). Чтобы преодолеть это, мы решаем PDE с заменой E b на E b + I η и берем предел η → 0.

Параметры формы линии MPICS

В основном тексте мы представляем наш результат с полуклассическим описанием поля. Это позволяет установить простую и интуитивно понятную связь между исходным резонансом Фано и многофотонным резонансом Фано. Здесь мы подробно описываем формальный вывод формул, который лучше всего делать, когда поле рассматривается как квант 15 .{\ dagger} \ right) $$

(18)

— гамильтониан взаимодействия, ϵ r — диэлектрическая проницаемость кремния, L 3 — объем квантования и ω оператор аннигиляции.

Пусть изначально в поле находится n фотонов и пусть ω близко к резонансу между \ (\ left | g \ right \ rangle \) и \ (\ left | b \ right \ rangle \).{\ prime}}) \), так что \ (\ left | {\ kappa} _ {2 \ omega} \ right \ rangle \) связано с \ (\ left | {k} _ {2 \ omega} \ right \ rangle \) в основном тексте на \ (\ left | {k} _ {2 \ omega} \ right \ rangle = \ sqrt {{E} _ {{\ rm {H}}}} \ left | { \ kappa} _ {2 \ omega} \ right \ rangle \). Поскольку дискретное состояние \ (\ left | b, n-1 \ right \ rangle \) имеет ту же энергию, что и состояние континуума \ (\ left | {\ kappa} _ {2 \ omega}, n-2 \ right \ rangle \) и связан с ним посредством H I , это можно рассматривать как состояние псевдоавтоионизации 15 . {- 1/2} \), и, следовательно, Γ имеет необходимую единицу энергии.{(b)} \) дается формулой. (5) в основном тексте и \ (\ left | {{\ Psi}} \ right \ rangle \) — ненормированное эффективное состояние Фано только атома,

$$ \ left | {{\ Psi} } \ right \ rangle = \ left | b \ right \ rangle + \ theta \ left | {k} _ {2 \ omega} \ right \ rangle, $$

(27)

(показано на рис. 5), где безразмерный параметр смешения равен θ = Δ / ( E H b d k 2 ω 〉) , или

$$ | \ тета | = {{\ Delta}} \ sqrt {\ frac {\ pi} {{E} _ {{\ rm {H}}} {{\ Gamma}}}}} \ frac {F} {{F} _ {{ \ rm {a}}}}, $$

(28)

Фиг.5: Волновая функция MPICS.

Ψ ( r ) ∝ b ( r ) + θ k 2 ω ( r ) показано для \ (\ left | b \ right \ rangle \ эквив. \ left | 2 {p} _ {\ pm} \ right \ rangle \) в водороде, в плоскости x z , с z , выбранной в качестве оси поляризации поля, при различных значениях ∣ θ ∣. Для θ = 0, Ψ ( r ) ∝ b ( r ), а для θ = , Ψ ( r ) ∝ k 2 ω ( r ).{4}. $$

(30)

Как упоминалось в основном тексте, для \ (\ left | b \ right \ rangle \ эквив 2p \) в H мы находим, что 〈 g d b 〉 = 0,74. В соответствии с правилами отбора состояние континуума может иметь угловой момент l = 0 или l = 2. Мы находим, что фоновая скорость двухфотонной ионизации, R 0 , до состояния континуума l = 2 в 30 раз больше, чем скорость перехода к состоянию континуума l = 0, поэтому последним мы пренебрегаем.{4} \).

В кремнии, если мы просто масштабируем результат по водороду, как указано в основном тексте, тогда E H = 40 мэВ, поэтому мы ожидаем ноль при Δ 0 = 1,4 мэВ и F a = 0,13 МВ / см, поэтому в наших экспериментальных условиях F составляет ~ 22 кВ / см, а пик находится при Δ p = — 0,2 мэВ. Эти условия подразумевают θ ≈ 0,09 при нуле и пиковую скорость, когда θ ≈ — 0,01, и соответствующие волновые функции одетого возбужденного состояния \ (\ left | {{\ Psi}} \ right \ rangle \) для этих значений θ показаны на рис.5. При нулевой расстройке, когда \ (\ left | {{\ Psi}} \ right \ rangle = \ left | b \ right \ rangle \), фотоионизация, очевидно, является чисто ступенчатой ​​через дискретное состояние с использованием одного фотонное возбуждение. При очень большой отстройке возбуждение происходит чисто в континууме через двухфотонное возбуждение (где промежуточное состояние нерезонансное). В нуле (который не зависит от поля) амплитуды двух вкладов сравнимы, так что матричные элементы с основным состоянием равны и противоположны. Для относительно небольшого электрического поля, которое мы использовали, волновая функция при пиковой ионизации имеет довольно малую составляющую континуума и во многом определяется прохождением через связанное состояние.

Правил | Покемон Фано Вики

Правила — основа функциональной вики!
В этой статье излагаются правила Pokémon Fano Wiki, установленные администраторами. Все правила относятся ко всем пользователям, ни одно из них не является исключением.

Это были правила, созданные четырьмя администраторами Fairy Tail Fanon Wikia, однако они были изменены администраторами этой викии.Если у кого-то возникнут проблемы с этим, пожалуйста, поговорите со Всезнающим или мистером Синим. Помните, что правила могут быть изменены, и каждый по-прежнему обязан им следовать.

Правила

Добро пожаловать в Pokémon Fano Wiki! Это место, где можно опубликовать свою собственную фантастику или произведение искусства о вселенной Pokemon ! Всем пользователям предлагается с гордостью продемонстрировать остальному сообществу свою работу — в конце концов, вы потратили все время и заплатили за самоотверженность … так что оплата происходит через Pokémon Fano Wiki.Однако, как и во всех организациях, есть несколько рекомендаций.

Нормы и правила

Упрощенный набор правил

1. БУДЬТЕ СМЕНЫМИ! в обновлении страниц. Давай, это вики! Поощряйте других, в том числе тех, кто с вами не согласен, БЫТЬ СМОТРЕТЬСЯ!

2. Всегда будьте вежливы по отношению к другим пользователям.

3. Игнорируйте все правила. Если правила мешают вам улучшать или поддерживать качество вики, игнорируйте их.

4. В случае сомнений перейдите на страницу обсуждения.У нас есть все время в мире. Взаимное уважение — это руководящий принцип поведения Викии, и, хотя все знают, что их тексты можно безжалостно редактировать, легче принять изменения, если понятны их причины. Если вы обсудите изменения на странице обсуждения (или обсуждения) статьи, прежде чем вносить их, вы должны прийти к консенсусу быстрее и счастливее.

5. Соблюдайте авторские права.

6. Достойные резюме редактирования и ясные и прозрачные объяснения приветствуются повсеместно.Другим редакторам необходимо понимать ваш процесс, и это также поможет вам понять, что вы сделали после долгого отсутствия в статье. Пожалуйста, укажите, что вы изменили и почему. Если объяснение слишком длинное, добавьте его на страницу обсуждения.

7. Предполагать добросовестность; Другими словами, постарайтесь принять во внимание, что человек на другом конце обсуждения является мыслящим, рациональным существом, которое пытается внести позитивный вклад в проект — если и только если у вас нет твердых, твердых и объективных доказательств того, что наоборот.Простое несогласие с вами не является таким доказательством.

8. В частности, не отменяйте добросовестные изменения. Иногда откат слишком эффективен. Не поддавайтесь искушению, если только вы не обращаетесь к явному вандализму (например, «LALALALAL * & * @ # @ THIS_SUX0RZ» или кто-то меняет «1 + 2 = 3» на «1 + 2 = 17»). Если вы действительно чего-то не переносите, вернитесь один раз и сделайте резюме редактирования вроде «(rv) Я категорически не согласен, я объясню почему в разговоре». и сразу бери поговорим.

9. Никаких личных нападок.Не пишите, что пользователь такой-то идиот, и не оскорбляйте его (даже если он идиот). Вместо этого объясните, что они сделали не так, почему это неправильно и как это исправить. Если есть возможность, почините самостоятельно (но см. Выше).

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

11. Подпишите свои сообщения на страницах обсуждения, используя ~~~~, который заменяется вашим именем пользователя и меткой времени, когда вы нажимаете «Сохранить».Но не подписывайтесь на основные статьи.

12. Используйте кнопку предварительного просмотра; это помогает предотвратить конфликты и ошибки редактирования.

13. Нет изображений из видеоигр, которые демонстрируют графику. Они должны быть сохранены для вики-сайтов фанонов видеоигр — здесь они кажутся неуместными и довольно отталкивающими для некоторых пользователей, поэтому было бы разумно просто использовать вместо них изображения аниме и манги. Очевидно, что до тех пор, пока он выглядит двухмерным и не оскорбительным, все в порядке.

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

15. В этой вики не должно быть богов, богинь, изначальных божеств, божественных существ или чего-либо, имеющего отношение к подлинной божественной природе . Такие существа НЕ существуют во вселенной покемонов и служат только для того, чтобы быть побежденными персонажами, среди прочего, которые игнорируют базовое каноническое дружелюбие. Такие страницы будут удалены на месте.Несоблюдение этого правила будет встречено строгим предупреждением, а дальнейшее нарушение этого правила будет встречено блокировкой.

One: Развлекайтесь

Первое правило — получать удовольствие. Админы могут по непостоянной прихоти забанить людей, которым не нравится.

Два: будьте вежливы и вежливы

Это соответствует общепринятым правилам этикета общества. Нужны разъяснения?

2.1: Не допускается широкое использование эпитетов. — Использование в умеренных количествах может быть разрешено, так как серия Pokemon имеет рейтинг «E» для всех (ESRB), но пользователи могут попросить не использовать ненормативную лексику вокруг них.Эти запросы будут обработаны администраторами , а запросы будут выполняться при необходимости.
2.2: Без аргументов — Не позволяйте вещам выйти из-под контроля. О любых проблемах следует сообщать как можно скорее группе администраторов. Администраторы могут предпринять более быстрые и краткие действия.
2.3: Держите его в чистоте — Мы просим вас проводить все любовные мероприятия в строго дружественном отношении к детям. Если вы хотите исследовать вселенную покемонов выше уровня PG-13, вы можете это сделать, если это не нарушает Правило 2 .1 . Пожалуйста, воздержитесь от написания чисто сексуальных историй ради сексуальности (например, порнографии, лимона и т. Д.) И помните, что этот сайт содержит широкий круг пользователей из разных возрастных групп, которым может быть неудобно и / или недостаточно зрелым, чтобы справиться с такими предмет. Если у вас есть какие-либо вопросы по поводу этого правила, обратитесь к дежурному старшему администратору.
2.4: Никаких личных нападок. — Это означает прямое оскорбление кого-либо с ненормативной лексикой, будь то на его странице обсуждения или на странице обсуждения статьи, которая обсуждается в данный момент.Просим пользователей на этом сайте действовать по-взрослому, и прибегать к ребяческим и оскорбительным терминам недопустимо, что требует предупреждения вежливости.
2.5: Выявление проблем ≠ Троллинг — Тот факт, что кто-то сказал, что в вашей статье есть некоторые грамматические или канонические проблемы, не делает их троллем. Согласно Википедии, тролль — это «человек, который публикует подстрекательские, посторонние или не относящиеся к теме сообщения в онлайн-сообществе, таком как онлайн-дискуссионный форум, чат или блог, с основной целью спровоцировать других пользователей на желаемый эмоциональный отклик или иное нарушение нормального обсуждения темы.» Попытка указать на проблемы, которые вы неоднократно игнорировали, не является троллингом, поэтому, пожалуйста, воздержитесь от таких заявлений.

Три: разрешение на редактирование

3.1: Запрещается редактировать чужие работы без их явного разрешения — Не требует пояснений; вам не разрешено редактировать работу пользователя без его явного разрешения. Однако вы имеете право исправить в статье мелких и грамматических / орфографических ошибок / канонических ошибок. Однако, если автор пожалуется, ситуация будет изучена.
3.2: Вы не можете использовать работы других людей без их явного разрешения. — Это означает, что нельзя использовать статьи вместе с контентом, используемым в этих статьях, без разрешения автора / создателя. См. Разъяснение в Правиле 5.
3.3: Создание существующего покемона — Вам не разрешается создавать своего собственного покемона / фейкмона. Период. Это приведет к бану.
3.4: Вы не можете создать какого-либо Официального лица Лиги Покемонов в качестве своего первого персонажа. — Это было давно.Пожалуйста, пользователи, мы должны видеть, что наша база пользователей лучше, чем у других, и поэтому новым пользователям не разрешается создавать официальных лиц Pokemon League любого типа , таких как чемпион , лидер спортзала или член элитной четверки. как их первый персонаж. Правонарушители будут предупреждены. Тех, кто не слушает, выльется в бан.
  • 3.4a: Вы не можете создать PLO (Официальное лицо Лиги Покемонов) в течение первой недели после редактирования здесь и без как минимум 50 изменений. — Подраздел правила 3.4, в котором говорится: . Вы не можете создать какой-либо ООП в качестве своего первого персонажа. — это очень необходимое расширение, чтобы скрыть пробелы в вышеупомянутом правиле. Вам также запрещено создавать какие-либо ООП в течение недели после вашего присоединения к этому сайту, а также без внесения как минимум 50 правок, которые, по крайней мере, покажут, что вы серьезно относитесь к использованию сайта, а не только здесь, чтобы сделать Эш Кетчум и беги. Правонарушители будут предупреждены. Тех, кто не слушает, выльется в бан.
3.5: Мастер Болл — Из-за очевидной редкости и мощи Мастер Болла никому не разрешается использовать его, если не дано специальное специальное разрешение от всех Администраторов. Если кто-то по какой-либо причине добавит предмет к своему персонажу, он будет удален, а пользователь получит предупреждение. Даже администраторам не разрешается использовать этот предмет — и действительно, если кто-то фанонизирует какого-нибудь крутого парня с единственной целью использования предмета, это запрещено и приведет к бану.
3.6: Легендарный покемон — Это должно быть совершенно очевидно. Из-за уровня силы и крайней редкости этих покемонов, запрещается использование легендарных покемонов на в любое время . Это связано с высокой вероятностью жестокого обращения с покемонами, как и с Master Ball. Если кто-то будет пойман с использованием указанного покемона, он будет удален, а пользователь получит предупреждение. Даже администраторам не разрешается использовать покемонов.
  • 3.6a: Shiny Pokemon — Как и в случае с легендарными покемонами, Shiny Pokemon невероятно редки, поэтому у пользователей не может быть полноценной команды Shiny Pokemon с самого начала.У нас действительно есть требования, которым должны соответствовать пользователи, и препятствия, которые нужно преодолеть, чтобы даже увидел как Shiny. В целом, у пользователей есть только 2% шанс увидеть Блестящий, это означает, что если вы напишете рассказ длиной в 100 глав, то вы сможете увидеть Блестящий только в двух из этих глав (1 Блестящий на 50 глав). Кроме того, пользователи должны иметь как минимум 500 правок в вики, прежде чем вы сможете даже подумать о том, что Шайни входят в вашу команду. Помимо этих 500 правок, тренерам необходимо как минимум 55 достижений (значки, граница, ленты и т. Д.), и , как минимум, 70 других покемонов.Любой, кто нарушит это правило, получит предупреждение, контент будет удален, а любые дальнейшие нарушения приведут к бану.

Четверка: Связь со вселенной покемонов

4.1: Fanon должен быть связан с покемонами — Это Pokemon Fanon, в конце концов: просто попробуйте связать свои статьи с Pokemon более чем незначительным образом. Нему футуристическому нет места в этой вики и в Покемонах.
4.2: Кроссоверы из других вымышленных вселенных не одобряют — Это означает, что мы не хотим, чтобы ваш Марио Кетчум сражался с ДИНОЗАВРАМИ, управляемыми Йоши вместе с Губкой Бобом и Ханом Соло.Если вам абсолютно необходимо, необходимо, должен сделать кроссовер , пожалуйста, сделайте это в своем пространстве имен пользователей, где это не будет считаться нарушителем правил. То же самое и с любыми напрямую импортированными технологиями, видами, кораблями и персонажами из других игр. Использование изображения одного из этих элементов для иллюстрации оригинальной концепции , связанной с покемонами , допустимо, но прямое копирование указанного элемента из игры является основанием для шаблона NCF и / или Rule Breaker.
4.3: Никаких путешествий во времени, если только не несовершеннолетний — Путешествие во времени — грязное дело.Если использовать только как разумную точку сюжета и сильно ограничить (например, путешествие во времени в результате неправильного движения Селеби), тогда все в порядке; однако временной промежуток должен быть отрегулирован — вы можете вернуться из пятисот лет в прошлое, но вам не разрешено заглядывать клоунам из пятисот лет в будущее. Путешествие во времени из будущего может начаться только через двадцать тридцать лет. Однако вы должны полностью игнорировать это правило, поскольку путешествие во времени возможно только с Селеби и Диалгой, обе легендарными.

Пять: удобство использования Canon

Этот сайт гордится тем, что до некоторой степени следует канонической вселенной покемонов; а именно уже заявленная информация в отношении определенной информации.

5.1: Нет прямых противоречий окончательно установленному канону — Не требует пояснений; контент в Pokémon Fano Wiki должен соответствовать установленному канону. Сообщество этой вики ожидает, что вы в значительной степени будете полностью осведомлены о канонической вселенной покемонов и постараетесь, насколько это возможно, поддерживать статьи, соответствующие канонам.В случае с персонажами, модифицирующими богов, статьи должны быть помечены шаблоном GM. Если после двухнедельного периода ожидания изменений не будет, статьи могут быть помечены шаблоном Rule Breaker, и начнется голосование для перемещения статьи в пространство имен. Это правило не распространяется на правило 5.4.
5.2: Убедитесь, что ваши статьи находятся в пределах разумного. — Поскольку вселенная покемонов по сути является сверхъестественной вселенной, требуется реализм, например, подчинение законам физики, гравитации (люди) или просто здравый смысл.
5.3: Юмористические статьи должны быть в хорошей форме и помечены специальным шаблоном. — Им разрешается оставаться в основном пространстве, только если они предназначены только для юмористических целей. Это можно сделать с помощью шаблона Юмор. Это означает, что их нельзя использовать ни с какими другими «серьезными» вселенными, и если они есть, они будут считаться NCF. Если обнаружится, что статья задумана как серьезная, но использует тег юмора, чтобы избежать тега NCF, будет сразу же перемещен в пространство имен или удален.
5.4: Контент альтернативной вселенной — это особый случай. — В то время как Расширенная Вселенная расширяется в соответствии с установленным каноном, Альтернативная Вселенная имеет тенденцию игнорировать установленный канон и следовать подходу «Что, если». Пользователям разрешается создавать Альтернативную вселенную до тех пор, пока это указано, и до тех пор, пока это соответствует правилу 5.2.
5.5: Все, что создано, кроме покемонов, запрещено — Покемон — это аниме о вещах покемонов. Пользователи могут создавать только все, кроме фальшивых, и ничего больше, пока это не будет показано в каноне, все остальное должно быть удалено без колебаний, если только создатель не может оправдать существование своего творения.
5.6: Без победы над легендарным персонажем — Победа над легендарным персонажем, особенно с Арцеем, запрещена, если это не указано в каноне. Легко снимать Бог-покемона одним выстрелом — это не «круто» — это явно боготворение, и на него смотрят свысока. Когда бы это ни показывалось в каноне, это должно быть редко в фаноне. Все случаи, когда персонажи побеждают легендарные предметы, должны быть исправлены, а если не исправлены, должны быть удалены в течение трех дней. Если сделать несколько раз, то указанный пользователь будет временно заблокирован.
5.7: Нет родственников канонических персонажей — В этой вики не будет Мэри Оукс, кузины Мисти или Эшли Кетчамм. Создание персонажей, связанных с каноническими персонажами, строго запрещено, будь то кровь или брак (это также распространяется на романтические отношения, например, ваш персонаж не может иметь романтических отношений с Рассветом). Поскольку это нарушает самые основные каноны. И поэтому никаких отцов, дочерей, сыновей, матерей, тётей, дядей, бабушек и дедушек, предков, сводных братьев или чего-либо подобного каноническим персонажам.Любые такие символы будут удалены на месте. Несоблюдение этого старого правила будет недопустимым и приведет к бану, если соответствующий пользователь продолжит нарушать указанное правило и игнорировать предупреждения администратора. Nota bene: Есть одно исключение из этого правила: администратор разрешает пользователю сделать родственником второстепенного персонажа (это распространяется не только на время панели, но и на влияние на историю), но это в случае — в индивидуальном порядке и не гарантируется одобрение каким-либо образом.

Шесть: плагиат

Плагиат — это плохое поведение пользователя — Если будет доказано, что ваша статья является прямой копией работы другого автора, интернет-художника или даже участника этого сайта, она будет помечена соответствующим шаблоном , {{Плагиат}}. Отметившее лицо должно иметь доказательства того, что статья является плагиатом, в противном случае бирка будет немедленно удалена. Если доказательства представлены и изменения не были внесены в течение одной недели с момента добавления тега к статье, пользователь, нарушивший это правило, получит предупреждение о своем поведении.По истечении этой недели, если статья все еще не была изменена, пользователю будет дано второе предупреждение и 24-часовой бан. Их статья будет удалена. При третьем нарушении этого правила выдается бан на один месяц. Четвертое предупреждение — через год, пятое — основание для постоянной блокировки / бана сайта.

Семь: Администрация

7.1: Администраторы не выше правил и политик. — Администраторы — это просто пользователи с несколькими дополнительными кнопками.На них также распространяются правила и политики, изложенные на этой странице.
7.2: Решение администраторов не является окончательным. — Хотя Pokemon Fano Wikia — это интересное место для отправки ваших фанонов друг другу, имейте в виду, что нарушения приведут к блокировке редактирования с согласия сообщество конечно. У каждого есть шанс им стать, но при этом должны быть соблюдены определенные требования.
7.3: Слушайте администраторов — Любое вопиющее игнорирование предупреждений администраторов наказывается блокировкой редактирования.
7.4: Роли администратора — Роли администратора такие же; Чемпион отвечает за соблюдение правил и оценивает уровень силы персонажа. Элитная четверка отвечает за форматирование статей, грамматику и правописание, объявляет об изменениях правил, правила создания персонажей и все остальное, что находится между ними.

Восемь: кроссоверы

8.1: На этом фаноне запрещены все переходы из другой манги / аниме / игры или даже из визуальной новеллы.

Правила блога

Блоги не предназначены для замены форумов Pokemon Fanon, хотя на данный момент кажется, что это так. В то время как форумы предназначены для обсуждения, блоги предназначены для представления точки зрения одного автора. Если ваше намерение состоит в том, чтобы собрать мнения или мнения других участников сообщества, это относится к теме форума. Если блог больше подходит для форумов, администратор укажет, что он принадлежит форуму, и переместит его в это пространство имен.

1. Должен быть связан с Pokemon или Pokemon Fano Wiki.

2. Должен содержать не менее двух абзацев, с хорошей грамматикой и орфографией.

3. Имейте диссертацию или цель.

4. Будьте понятны рядовому пользователю.

5. Не размещать никакой рекламы.

6. Комментарии блога должны содержать минимум пять слов и не содержать спамерских материалов.

Правила голосования

Для участия в голосовании пользователь должен соответствовать следующим требованиям:

1. Создал учетную запись по крайней мере за один месяц (для общего голосования) или за два месяца (для специального голосования) до начала процесса голосования. Это означает, что если голосование состоится в сентябре, любой пользователь, присоединившийся в августе, еще не сможет проголосовать.

2. Сделайте не менее 100 правок в основном пространстве (для общих голосов) или 500 правок в основном пространстве (для специальных голосов). Это до смешного просто. Если вы просто публикуете сообщения на страницах обсуждений людей или тролляете блоги и форумы, вы не можете голосовать, потому что на самом деле вы не вносите свой вклад в работу сайта.Просто делайте статьи и обновляйте их. Не так уж и сложно, так что не ныть.

3. На данный момент не заблокирован. Опять до смешного просто. Если мы обнаружим, что учетная запись является марионеткой в ​​носке, она будет заблокирована в общем порядке, а ваш голос, разумеется, аннулирован.

Произошла ошибка при настройке пользовательского файла cookie

Этот сайт использует файлы cookie для повышения производительности. Если ваш браузер не принимает файлы cookie, вы не можете просматривать этот сайт.


Настройка вашего браузера для приема файлов cookie

Существует множество причин, по которым cookie не может быть установлен правильно.Ниже приведены наиболее частые причины:

  • В вашем браузере отключены файлы cookie. Вам необходимо сбросить настройки своего браузера, чтобы он принимал файлы cookie, или чтобы спросить вас, хотите ли вы принимать файлы cookie.
  • Ваш браузер спрашивает вас, хотите ли вы принимать файлы cookie, и вы отказались. Чтобы принять файлы cookie с этого сайта, используйте кнопку «Назад» и примите файлы cookie.
  • Ваш браузер не поддерживает файлы cookie. Если вы подозреваете это, попробуйте другой браузер.
  • Дата на вашем компьютере в прошлом.Если часы вашего компьютера показывают дату до 1 января 1970 г., браузер автоматически забудет файл cookie. Чтобы исправить это, установите правильное время и дату на своем компьютере.
  • Вы установили приложение, которое отслеживает или блокирует установку файлов cookie. Вы должны отключить приложение при входе в систему или проконсультироваться у системного администратора.

Почему этому сайту требуются файлы cookie?

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


Что сохраняется в файле cookie?

Этот сайт не хранит ничего, кроме автоматически сгенерированного идентификатора сеанса в cookie; никакая другая информация не фиксируется.

Как правило, в файле cookie может храниться только информация, которую вы предоставляете, или выбор, который вы делаете при посещении веб-сайта.Например, сайт не может определить ваше имя электронной почты, пока вы не введете его. Разрешение веб-сайту создавать файлы cookie не дает этому или любому другому сайту доступа к остальной части вашего компьютера, и только сайт, который создал файл cookie, может его прочитать.

Fano Guitars Omnis SP6 «Олимпийский белый»

Производитель: Fano Guitars

Модель: SP6 Standard

Состояние: Новое

Описание:

Возвращая вас к классическим чертам стиля начала 50-х годов, но с серьезным современным подходом, SP6 Standard — настоящая рабочая лошадка.Это современный / олдскульный, сквозной компенсированный бридж, обеспечивающий исключительный звук и сустейн, установленный на корпусе из ольхи. Звукосниматели озвучены специально для инструмента. Теплый, мощный гриф Fano P-90 и сбалансированный бриджевый звукосниматель Т-образного стиля обеспечивают четкость, динамику и мощь, помогая вам управлять сценой.

Корпус: Ольха
Гриф: Клен (крепление на болтах с верхним колпаком в цвет корпуса, угол наклона передней бабки 10 градусов, анкерный стержень в винтажном стиле
Форма грифа: Круглая спина конца 50-х .860 — .970
Накладка на гриф: Индийский палисандр с закругленными краями
Радиус накладки на гриф: Составной 10 «- 16»
Лады: 22 — Никель / серебро Jescar Medium Jumbo
Инкрустация: Перлоидные точки (верх / сторона)
Длина шкалы: 24,75 «
Струнная гайка: 1,687″ Graphtech Tusq XL
Аппаратное обеспечение: Никель
Тюнеры: «Fano» Vintage 3/3
Бридж: «Fano» Full-Comp с 3 регулируемыми компенсированными латунными седлами
Звукосниматели: Fano P90 Neck & T-Style Bridge
Органы управления: Громкость, тон и трехпозиционный переключатель
Отделка: Нитроцеллюлозный лак
Уровень стресса для шеи и тела: Средний или Н.

Добавить комментарий

Ваш адрес email не будет опубликован.