Как продолжить строку при использовании алгоритма BWT? При помощи прямого превращения я нашел зашифрованное слово но мне нужно как-то расшифровать слово по формуле как это сделать я не понимаю и не могу найти инфы как это делать 1) Нумеруем буквы рядка L= «Р В П Г А А Й А» (0, 1, 2, 3, 4, 5, 6, 7) 2) Сортируем по алфовиту и получаем масив чисел Т: Т = (4, 5, 7, 1, 3, 6, 2, 0) (А А А В Г Й П Р) 3) Имеем L=« Р В П Г А А Й А», і=6, Т= (4, 5, 7, 1, 3, 6, 2, 0); Получаем побуквено ряд S: S[j]= L[Т j+1[і]]. S[0]= L[Т 1[6]]= L[2]=”П”; S[1]= L[Т[Т[2]]]= L[Т[2]]=L[7]= ”А”; S[2]= L[Т[7]]=L[0]= ”Р”; S[3]= S[4]= S[5]= S[6]= S[7]= S = «ПАРАГВАЙ». Как заполнить индексы S[3]-S[7]
Как продолжить строку при использовании алгоритма BWT? При помощи прямого превращения я нашел зашифрованное слово но мне нужно как-то расшифровать слово по формуле как это сделать я не понимаю и не могу найти инфы как это делать 1) Нумеруем буквы рядка L= «Р В П Г А А Й А» (0, 1, 2, 3, 4, 5, 6, 7) 2) Сортируем по алфовиту и получаем масив чисел Т: Т = (4, 5, 7, 1, 3, 6, 2, 0) (А А А В Г Й П Р) 3) Имеем L=« Р В П Г А А Й А», і=6, Т= (4, 5, 7, 1, 3, 6, 2, 0); Получаем побуквено ряд S: S[j]= L[Т j+1[і]]. S[0]= L[Т 1[6]]= L[2]=”П”; S[1]= L[Т[Т[2]]]= L[Т[2]]=L[7]= ”А”; S[2]= L[Т[7]]=L[0]= ”Р”; S[3]= S[4]= S[5]= S[6]= S[7]= S = «ПАРАГВАЙ». Как заполнить индексы S[3]-S[7]
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для заполнения индексов S[3]-S[7] вы можете использовать ту же формулу, что и для S[0]-S[2], но заменив значение переменной i на другое значение. Например, для S[3]: S[3]= L[Т[Т[Т[3]]]]= L[Т[Т[1]]]= L[Т[5]]= "А". По аналогии вы можете вычислить значения для S[4]-S[7].