{{indexmenu_n>10}}
====== HW 06 - Caesarova šifra ======

^ **Termín odevzdání** | <wrap important>3.12.2023 7:00 </wrap>|
^ **Bodový zisk** |  5b |
^ **Počet uploadů** |  15 | 
^ Typ zadání | povinné |

===== Zadání =====

Naším úkolem je rozluštit zprávu zakódovanou [[https://en.wikipedia.org/wiki/Caesar_cipher|Caesarovou šifrou]], která funguje na principu záměny písmene z abecedy za písmeno posunuté o pevně určený počet míst. V našem případě máme k dispozici nejen zašifrovaný text, ale také nespolehlivě odposlechnuté originální znění zprávy, tj. některé znaky originální zprávy jsou chybně zapsány. Řešení tak můžeme založit na testování všech možností kódování Caesarovou šifrou a porovnání s odposlechnutým textem. Posun s největší shodou dekódovaného textu s odposlechnutou zprávu budeme považovat za správný a takto dekódovaný text je náš požadovaný výstup. Obecně nemusí tento postup vést na unikátní správné řešení, nicméně v testovaných případech vždy existuje unikátní řešení.

<note tip>Tato úloha slouží k procvičení práce s polem variabilní délky. Proto je ve vstupním souboru uvedena délka zprávy, podle které je možné vhodně pole inicializovat.</note>

<note tip>Použitá abeceda se skládá pouze z malých a velkých písmen bez diakritiky, tj. znaky v rozsahu [a-zA-Z].</note>

==== Vstup ====
Na standardním vstupu očekávejte číslo, které reprezentuje délku zprávy, a dvě posloupnosti znaků (texty) na samostatných řádcích. První text je zakódovaná zpráva a druhý text je nespolehlivě odposlechnutý text.
 
  * Pokud na prvním řádku není číslo nebo vstupní text neodpovídá abecedě [a-zA-Z] vypíše program na standardní chybový výstup "''<fc #c78100>Error: Chybny vstup!</fc>''" a skončí s návratovou hodnotou ''<fc #c78100>100</fc>''.
  * Pokud je některý ze vstupních textů kratší, než uvádí číslo na prvním řádku souboru, program vypíše na ''stderr'' "''<fc #c78100>Error: Chybna delka vstupu!</fc>''" a skončí s návratovou hodnotou ''<fc #c78100>101</fc>''.
  * <del>Chyby jsou vyhodnocovány postupně, v pořadí výskytu (tj. první nalezená chyba ukončuje běh programu s příslušnou chybovou hodnotou).</del> Současný výskyt obou chyb není testován.
  * Informace o chybě vypsaná na standardní chybový výstup není ukončena znakem konce řádku. 

<note tip>Jedním z cílů úlohy je volba vhodné strategie čtení standardního vstupu s ohledem na předpokládané vlastnosti vstupních dat. Před volbou strategie si zopakujte, jaké jsou limity načítání řetezce pomocí **scanf** a **%s**. Z tohoto doporučujeme používat **%c**</note>

==== Výstup ====
Na standardní výstup vypište dekódovanou zprávu jako posloupnost znaků zakončenou znakem konce řádku. Program končí s návratovou hodnotou ''<fc #c78100>0</fc>''.

==== Implementance ====

Program vhodně dekomponujte na jednotlivé funkce, např. funkce pro dekódování textu o definovaný posun a výpočet vzdálenosti dvou textových řetězců:
<code c>
void shift(const char *src, char *dst, int offset);

int compare(const char *str1, const char *str2);
</code>

Dále může být vhodné napsat funkci pro šifrování jednoho písmene, která bude respektovat zadanou abecedu [a-zA-Z]. Například:
<code c>
char rotate(char original, int offset);
</code>

==== Příklad 1 - pub01 ====

V prvním příkladu je zašifrován text "''Helloworld''". Posun je zde o 42 písmen. (16 míst je mezi 'h' a 'x'; 26 pak mezi malými a velkými písmeny). Zašifrovaný text je tedy "''xUbbemehbT''".

Odposlechnutý text může být například "''??lloworld''", kde písmena na místě otazníku špatně odposlechneme a dostaneme jiné náhodné písmeno, například "''XYlloworld''".

^  Standardní vstup  ^  Očekávaný výstup  ^  Očekávaný chybový výstup  ^  Návratová hodnota  ^
| <code>
10
xUbbemehbT
XYlloworld
</code> | <code>
Helloworld
</code> |  žádný  |  0  |

Příklad vyhodnocení. Největší počet shodných písmen (8/10) má posun o 10, proto jej vyhodnotíme jako správný výsledek.
<code>
00: xUbbemehbT ~ XYlloworld > 0 correct letters
01: yVccfnficU ~ XYlloworld > 0 correct letters
02: zWddgogjdV ~ XYlloworld > 1 correct letters
03: AXeehphkeW ~ XYlloworld > 0 correct letters
04: BYffiqilfX ~ XYlloworld > 1 correct letters
05: CZggjrjmgY ~ XYlloworld > 0 correct letters
06: DahhksknhZ ~ XYlloworld > 0 correct letters
07: Ebiiltloia ~ XYlloworld > 1 correct letters
08: Fcjjmumpjb ~ XYlloworld > 0 correct letters
09: Gdkknvnqkc ~ XYlloworld > 0 correct letters
10: Helloworld ~ XYlloworld > 8 correct letters -- result
11: Ifmmpxpsme ~ XYlloworld > 0 correct letters
12: Jgnnqyqtnf ~ XYlloworld > 0 correct letters
...
50: vSZZckcfZR ~ XYlloworld > 0 correct letters
51: wTaadldgaS ~ XYlloworld > 0 correct letters
52: xUbbemehbT ~ XYlloworld > 0 correct letters
</code>

==== Příklad 2 - pub02 ====


^  Standardní vstup  ^  Očekávaný výstup  ^  Očekávaný chybový výstup  ^  Návratová hodnota  ^
| <code>
10
mnoXYhnJLJ
JCudvgtXRi
</code> | <code>
studentPRP
</code> |  žádný  |  0  |


==== Příklad 3 - pub03 ====

^  Standardní vstup  ^  Očekávaný výstup  ^  Očekávaný chybový výstup  ^  Návratová hodnota  ^
| <code>
10
fghQRa-CEC
scbdeMKARZ
</code> |  žádný  | <code>
Error: Chybny vstup!
</code> |  100  |

==== Příklad 4 - pub04 ====

^  Standardní vstup  ^  Očekávaný výstup  ^  Očekávaný chybový výstup  ^  Návratová hodnota  ^
| <code>
10
fghQRa
scbdeMK
</code> |  žádný  | <code>
Error: Chybna delka vstupu!
</code> |  101  |

===== Odevzdání =====

Veřejné příklady + Makefile: {{ :courses:b0b99prpa:hw:hw06_-_caesar.zip |}}

^  ^  **Povinné zadání**  ^ 
^ **Název v BRUTE** |  HW06  |
^ **Odevzdávané soubory** |  main.c  |
^ **Kompilace pomocí** |  clang -pedantic -Wall -Werror -std=c99  |