Diplomová práce
Získaná ocenění: Cena děkana FI za vynikající závěrečnou práci

Frekvenční analýza pomocí mobilního telefonu

Frequency analysis using mobile phone

Bc. Jan Vyhnánek
Anotace

Cílem práce je vytvořit aplikaci pro mobilní telefony s operačním systémem Android, která bude schopna provádět frekvenční analýzu znaků ve fotografii dokumentu obsahujícího např. zadání šifry pro šifrovací hry. Práce popisuje navržené řešení s důrazem na vysvětlení použitých algoritmů a diskuzi o jejich použitelnosti. Samotná Android aplikace je dostupná v internetovém obchodě Google Play pod názvem Ciphero.

Abstract

The aim of thesis is to develop an application for OS Android which will be able to perform frequency analysis of symbols in photo of document which contains e.g. assignment of cipher for puzzlehunts. Thesis describes proposed solution with emphasis on explanation of used algorithms and discussion about their applicability. The application itself is available on Google Play store under the name Ciphero.

Zadání práce
Cílem práce je vytvořit aplikaci pro mobilní telefony s operačním systémem Android, která bude schopna provádět frekvenční analýzu znaků ve fotce dokumentu obsahujícího např. zadání šifry pro šifrovací hry.

Aplikace by měla umožňovat

  • zadat oblast, kde se bude provádět analýza,
  • identifikovat v obraze znaky (izolované komponenty ve snímku) a rozdělit je do shluků ve smyslu shlukové analýzy,
  • pro každý shluk vypíše statistické údaje (tj. primárně počet prvků ve shluku a celkový počet všech nalezených prvků). Dokáže zvýraznit prvky shluku v obraze (příslušející jednomu shluku, případně všem, např. odlišnými barvami),
  • umožní manuálně sloučit shluky, případně chybně zařazené prvky přeřadit do jiného shluku,
  • dokáže identifikovat slova (posloupnost znaků ležících blíže u sebe) a vypsat počet slov a počty znaků ve slovech,
  • dokáže identifikovat řádky (případně sloupce) a pro ně sdružit statistické údaje.

Text práce bude popisovat navržené řešení s důrazem na vysvětlení použitých algoritmů a diskuzi jejich použitelnosti.

Práce zkontrolována:
8. 1. 2016 14:44, doc. RNDr. Pavel Matula, Ph.D., učo 2927
Jazyk práce
čeština čeština
Termín obhajoby
18. 2. 2016
Práce byla úspěšně obhájena

Vedoucí

doc. RNDr. Pavel Matula, Ph.D., učo 2927
KVI FI MU

Oponent

doc. RNDr. Petr Matula, Ph.D., učo 3019
KVI FI MU

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.
  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.
  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.
  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.
  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.