@Deletron247

Как продолжить строку при использовании алгоритма 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]
  • Вопрос задан
  • 20 просмотров
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы