Zadanie 2. Kod ASCII i szyfr Beauforta

W kodzie ASCII każdemu znakowi przyporządkowana jest liczba naturalna z zakresu od $0$ do $127$. Następnie jest ona przekształcana do postaci binarnej i w ten sposób zapisywana w pamięci komputera. Każdą wartość zapisuje się na siedmiu bitach. Swoje kody ASCII mają małe i wielkie litery alfabetu łacińskiego, cyfry, znaki interpunkcyjne oraz znaki specjalne.

Oznacza to, że każdy ciąg znaków możemy zapisać w systemie binarnym, dzięki czemu komputer jest w stanie swobodnie przetwarzać dowolne teksty, a następnie przekształcać je do postaci zrozumiałej dla człowieka.

W kodzie ASCII wielkim literom alfabetu łacińskiego przypisane są liczby od $65$ do $90$, przy czym liczba 65 odpowiada literze A, zaś liczba 90 oznacza literę Z.

Zapisane po kolei liczby 65, 66, 67 przekształcone do postaci tekstu z wykorzystaniem kodu ASCII odpowiadają ciągowi liter: A, B, C. Liczby 90, 89, 88 oznaczają z kolei ciąg znaków: Z, Y, X.

Zadanie 2.1

Przekształć słowa zapisane w tabeli w ciągi odpowiadających im kodów ASCII. Następnie zdekoduj podane w tabeli ciągi kodów ASCII, aby odczytać zapisane za ich pomocą słowa.

Zadanie 2.2

Dany jest następujący algorytm szyfrowania, zwany szyfrem Beauforta:

Specyfikacja problemu:

Dane:

• n – liczba naturalna, oznaczająca liczbę wartości zapisanych w tablicy Tekst[]

• Tekst[] – tablica zawierająca liczby naturalne oznaczające kody ASCII odpowiadające wielkim literom alfabetu łacińskiego; elementy tablicy są numerowane od $0$ do n - 1

• k – nieujemna liczba całkowita, wzorzec przesunięcia

Wynik:

• Szyfrogram[] – tablica o długości n zawierająca liczby naturalne oznaczające kody ASCII odpowiadające literom zaszyfrowanego tekstu

Pseudokod:

i ← 0
k ← 20
dopóki (i < n) wykonuj:
    Szyfrogram[i] ← ((90 - Tekst[i] + k) mod 26) + 65
    i ← i + 1
    k ← k + i

Polecenie

Uzupełnij poniższą tabelę wartościami zmiennych i oraz k w trzecim wierszu pseudokodu w kolejnych iteracjach algorytmu dla n równego 7.