{ "cells": [ { "cell_type": "markdown", "metadata": {}, "source": [ "# Első beadandó\n", "\n", "\n", "Hat feladat van, ahányat sikerül megoldani, annyi lesz a beadandó értéke, de legfeljebb 5. Megoldásként ezt a fájlt kell visszaküldeni kitöltve. Nem elég csak a válaszokat feltüntetni, hagyd benne a fájlban a függvényeket és kódokat, amit a megoldás során használtál. \n", "\n", "- Mindegyik feladat kódolásokhoz fog kapcsolódni. Felteheted, hogy minden szöveg csak a következő karatereket tartalmazza: `hun_alph=['a', 'á', 'b', 'c', 'd', 'e', 'é', 'f', 'g', 'h', 'i', 'í', 'j', 'k', 'l', 'm', 'n', 'o', 'ó', 'ö', 'ő', 'p', 'q', 'r', 's', 't', 'u', 'ú', 'ü', 'ű', 'v', 'w', 'x', 'y', 'z', ' ', '!', ',', '-', '.', ':', '?', ';']`. \n", "- **Helyettesítő ábécé** alatt karakterekből áll halmazok közötti bijekciót értünk. Ezt egy dicitionaryben érdemes tárolni, ahol minden kulcs egy egyedi karakter és minden érték is az. Pl: `{'a':'b','x':'y'}`\n", "- A programoknak úgy kell működniük, hogy a Restart & Run All parancsra hiba nélkül végigfusson a notebook és minden megoldás a megadott változóba kerüljön. \n", "- Ha valamivel nagyon elakadtok, írjatok egy emailt és segítek. \n" ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [ "hun_alph=['a', 'á', 'b', 'c', 'd', 'e', 'é', 'f', 'g', 'h', 'i', 'í', 'j', 'k', 'l', 'm', 'n', 'o', 'ó', 'ö', 'ő', 'p', 'q', 'r', 's', 't', 'u', 'ú', 'ü', 'ű', 'v', 'w', 'x', 'y', 'z', ' ', '!', ',', '-', '.', ':', '?', ';']" ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [] }, { "cell_type": "markdown", "metadata": {}, "source": [ " ## 1. feladat\n", "Írd meg a következő függvényeket.\n", " - az `elkodol` függvény egy stringet és helyettesítő ábécét vár bemenetként, majd pedig visszaadja azt a stringet, amit úgy kapunk, hogy a bemenet minden karakterét lecseréljük az helyettesítő ábécé szerinti párjára. Ha egy karakter nem szerepel az ábécében akkor ne változtasson rajta a függvény. Pl: `encodestring(\"abbac\",{\"a\":\"x\",\"b\":\"y\"})=\"xyyxc\"` \n", " - a `dekodol` ugyanazt csinálja visszafelé, tehát egy elkódolt üzenet és a helyettesítő ábécé ismeretében megadja az eredeti szöveget. Helyes megoldás esetén `dekodol(elkodol(szoveg,abc),abc)` az eredeti szöveget adja vissza. \n" ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [ "def elkodol(szoveg,abc):\n", " #todo\n" ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [ "def dekodol(szoveg,abc):\n", " #todo\n" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "## 2. feladat\n", "Az alábbi szöveg a cézár kódolással van elkódolva. Mi lehetett az eredeti szöveg?\n", "\n", "A cézár kódolás a következőképpen működik. Választunk egy egész számot, hívjuk ezt k-nak. A titkosítandó szöveg minden betűjét lecseréljük az ábécében k-val később álló betűre. Itt is a fenti `hun_alph`-t használjuk ábécéként, tehát csak a karakterek és a szünet számítanak. (Ha kifutunk az ábécé végén az elejétől kezdjük újra a számolást.) Pl ha `k=5` és `szoveg=\"csíkos zebra?\"`, akkor a az elkódolt üzenet `\"gűnóqű:.ifüec\"` \n" ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [ "titkos_szoveg='?yacqxdby?yjdjcíyruípc,'" ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [] }, { "cell_type": "markdown", "metadata": {}, "source": [ "## 3. feladat\n", "Az alábbi `titkos_szoveg3` is egy behelyettesítő ábécé segítségével készült. A cézár kódolással ellentétben itt semmit sem tudunk arról, hogy milyen helyettesítő ábécét használtak. Szerencsére azt viszont tudjuk, hogy az eredeti szöveg tartalmazza a lenti `biztos_szoveg` részletet. Mi lehetett a teljes eredeti szöveg?\n", "\n", "(Ne lepődj meg ha a megoldás mondatai nem egy folytonos szöveget alkotnak, egy nagyobb szöveg véletlenszerű darabjait kódoltuk el.) \n", "\n", "(Segíthet egy olyan verziója a `dekodol` függvényednek, amely nagybetűvel írja be azt, amit dekódol és kisbetűvel, amit nem. Így nem kevered össze, hogy mely részek vannak már dekódolva és melyek nem, amikor egy részleges helyettesítő ábécét tesztelsz.')\n", "\n", "Megoldásodat - az eredeti szöveget - mentsd el a `megoldas3` változóba! \n" ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [ "titkos_szoveg3='nt gomömnöíöérzmítedmyúíúzzmwgeztícö,m paügzmof myrotböímőaügdmőrürzbtícö;mőrüzmúpmé rőríáxőöe,möpmoúé oúzűníaőúe,moúeáúüúzmwrpmönöpmőhooyömzúoúeaőúe...mwöíícö-fmöpműpbúdámúmböut pgmítüntz,mohüzűíf z,mojücöezt z,morvxomé öwrít tz?mwöíícö,mngezmogtízcto:múífőú!múífőú!m mzjucömogmúífőú?mwrdámngoíx múífőú?meún!múpzmameúnmwöíícö.múízhezfemygteöomdáűedúmítőgeögmnúdztezrüruteöo,míúwöeáözírzzm pfvúemömnúdbúzúzzmtdáüö:mg zúemzjucö,mnúuugdmzöüzmöpmtcjít ö.mkdámnúdfüzbúmngoíx mömőöceöomngbríztz,mzrbtőőmöpmö preeáöímeúnmoűpíűzzúmurídtz,mwöeúnmoű pűezm mgeujízmvú zeúombtür tőö,mnúeúzmeödámurídroözmyrüdözbtemnödtőö.mjzétüxímjzétüömnúezmeödám úőőúí-írőőöí,mngezwömrzzmömctüt zmamzjuetmíúdcrőőöe,mvúugdmé öoműuűedűzzmúíaüúmnúdmwtzüö:moúőúífemoúeáúüú,mwtztembrízmömwtpö.mwtzmngorümütöuztomömeáöíoöm púü ptnrz,mngezmgííúzzmeúog,mwrdámüödárdrzz,mé gíítnírzz!mngorümwtztüömhízmcxmdöputcömzríug,moűühíefpzúmnödtzm múíoúpuúzzmzteéríeg.möoorümwrvv!m mngezmöm pfí,möogmnr zm pöőöují,mbgzzúmzríugzmömíxmríámoúdáúzíúemböují;mőúeéúmoűeeáú m púnnúímőöííödrzzmjzteö;mytcz,mwrdámősé szm únmbúzzmzaíúmog mdöputcö.m'\n", "biztos_szoveg='közlötte dolgát, hanem köszönt s indult pestnek városába, menet nagy'" ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [] }, { "cell_type": "markdown", "metadata": {}, "source": [ "## 4. feladat\n", "Készíts elemzést a magyar nyelv betű és betűpár gyakoriságáról. \n", "- Keress ehhez egy legalább 100000 karaktert tartalmazó magyar szöveget. (Ne használj olyat, ami a gyakorlaton szerepelt.) \n", "- Mentsd el a szöveget ennek a notebooknak a mappájába `szoveg.txt` néven. \n", "- Olvasd be a fájlból a szöveget.\n", "- Változtasd kisbetűssé és szabadítsd meg a szöveget az extra karakterektől (amik nincsenek a `hun_alph`-ban). \n", "- Ezután számítsd ki a `hun_alph` minden karakterére, hogy hány százalékban szerepel a szövegben. Majd ugyanezt számítsd ki a `hun_alph` minden betűpárjára is (\"aa\",\"ab\",\"ac\",...). \n", "- Az eredményt mentsd el a `megoldas4betu` és `megoldas4betupar` változókba. Mindkettő legyen egy lista, mely (karakter/pár, gyakoriság) elemeket tartalmaz és rendezve van gyakoriság szerint. \n" ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [] }, { "cell_type": "markdown", "metadata": {}, "source": [ "## Ne felejtsd, hogy a hat feladatból elég ötöt megoldani az ötöshöz" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "## 5. feladat\n", "Az alábbi `titkos_szoveg5` is egy behelyettesítő ábécé segítségével készült. Itt semmilyen extra információval sem rendelkezünk, csak annyit tudunk, hogy az eredeti szöveg magyar nyelvű. Mi lehetett az eredeti szöveg? \n", "\n", "Szerintem szórakoztatóbb, ha teljesen magadtól oldod meg ezt a feladatot. Viszont ha nincs semmi ötleted, vagy elakadtál, akkor az alábbi szöveget visszafele olvasva találsz egy kis segítséget. \n", "\n", " - .ketíges nesevízs ,tliame yge jrí ,degésküzs nav ergéstíges bböt gém aH .takavazs divör a luádlép detehrűzsiK .tíges takos si azssoh kavazs a rám nátuzE .lavásálálatik retkarak ' ' a luádlép dzeK .lavásálálatik kűteb a técébá őtísetteyleh őlelefgem yge lef stípé nasotazokoF .támázs ketese za detehtíkűzsel noygan lezzE .ttüyge llá mesahos etnizs rápűteb kos ,tíges si lánkoráp űteb a zenaygU .kankairokayg ébsévek a gidep kairokayg ébsévek a ,gem kenlelef kenkeretkarak irokayg nebvleyn raygam a keretkarak irokayg tti za návliyN .kenkiylem gem lelef űteb kiylem ygoh ,inlálatik gem dlábórp gidep djam ,si tti tákitzsitats ólnosah zohtadalef .4 a stízséK\n", "\n", "Megoldásodat - az eredeti szöveget - mentsd el a `megoldas5` változóba! \n" ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [ "titkos_szoveg5='bzpecsmkgüsicyógüzíáechpzö lezíl,csmkesgebaicblplösííkq,cösiecómklílffhpclüchdg lchpzö líűpfhpcáíeáeea cöqíusmkq se.cjóg űtó clc aüfsí,cgüsöő csmksísgsícspwises qíe,cjqizg- a csmksíióyűtó cjzöjűühcgüaj.clöq zic qíkqezeeű clcuzfzüe,clöspkfsícxs őues ,cösmylppzeeű clücspgwcgühecsffwpclcbqpűmfhp:chpzö lezíű !csüecsmkc qgxqéc qűpezeel,cagcfzpuzmlíceljgzpe.cgüőpseagíljtűilc ljelclüchpzö lezíű le.cgziflcűppúezeelcw seclüclgüelpzí.csmkq c lezílcgül lgüezeecöűglcbzpeclceűigűíl ,cdgl clcyógüzíáeáuq c őpáífáüáeecblplösííkqisclceáffqewp:cxapcpűflcbzpe,cösiecwecáíeáeea cóezpghíl ,cgc aecpűfilcöűicísöcxóezeelclüchpzöfhp.cuscxapcpűfűícqgcajjsíczpklícgüqpűiulícűppzee,cöqíeceűiglqclc aecpűfó zí.cöamqgcajjsícsüclücsmkcbzpeclü,cl qís clcgziglc őpáíágiscxziuópe.clüclgüelpzí,clyzpclüchpzö lezíű lecxápűppúezeeű ,cgz cöűgctűea cqgcbzpe,cuscblplösííkqc áüeclcpsmgüsöfseoíwffcsmkcel lizgc qgcjljúiölgac lgeapk.cljihclfpl lqícsmksísgeclcesiösqfscpsyseseecpűeíq.cspweescjliűíkqcxű cgüsmapksües csmkceő áiulilf űe,clöspkcelblecl liecűfiűüzpíq.cbqlgüyleeké cégüel clcelbzí,cagcbqggüleő iáüwues cfsíís.cöqíusícel lizgcagcdgqízgcbzpeclc lgeapkflí,cusclcpsmel lizglffcöamqgclceűiec lgeapk ljóflícűpphc qgcesisöeagcbzpe.cwecqgcdgl cjljúifhpcilmlgüezeeű ,cuscgüz íkűtűeclcpsmxqízölffcmkzpdgfhpcbliieű ,cbűppűec sg síkc a cjűíepq lcxáuesc-csücbzpeclcióylusis lc-,clcösppaícjsuqmcsmkcílmkclilíkdgqppűöcihüglceőíuá ápe,cl zil,cöqíeclc qgcyápmkclidl.clcjljúiyápmksdg sceűídzgíwcbzpe;c aec litűec qeűiel,csmkq cpűfűecjsuqmczpklícölmlgilcíkétezeel,cyzmkclüchpzö lezílcísöcqgcpűeel,cagclüecmzíuzpel,cyzmkcxappűfé,cöqíecwcölml.csücbzpílcöamcdgl cís söcblphcxspsgamc-cmzíuzpelc-,cfűiceépgűmzglícspw spw,cpűö,c lgeapkflícpl q !cís söcdgl csmkcg leópklclcyűülö,clfflícqgcyógüzíáeáuölmlöölpcgüzizímz ,czulcísöcbqysesö.cylísöclüaiecöamqgdgl cösmc sppcqgösi suísöcbsps!clüülpcpsxs őue,csmagücyzggüűflí,csmkceófű zggüspsídscöáma,cqíísícthpcgüsöőmkiscbsyseesclcxqízöcyápmksdg ae,cl qcxapcpűfzícűppuzműpblcgsöcbsgüúeseescspcsmksígépkűe.csgescpsee,clceáffqchpzö lezílcfsbzíópecg leópklcyűüűfl,cíkómzbhilceaieclcyűüíajcqg.cözgeclctűea z c spes capseis,cgcbamiscölmó cqgctűegüyleel :cyzpclüczpphecösmcilfph-jlíuéiectűegüzeel ,cfűpecisíusües .clüchpzö lezíű cqümlezeelícuáiáöfápes cg leópklcyűüó cxlpűí:cw cqgcgüsisees cbzpílctűegülíq,cuscísöceóueű cxápsöspíqclcg leópklcxáuspae.clcuqheáiwcfó xsíds secyűíke,clcjlplbsggüwcdgq zizmblcgülpluműpeclceűfpűí:czpklícpűiölc sis susee,cyzmkclc líűiqcxápafisueclc lpqe űtűflí,cagcaís fsc süusee,cöamyzüüűcbsigfsí.c seesícbzpel cdgl ,cl q císöcözüuópel clcyspkő iwp:clüchpzö lezílcösmclc qgceűídzgíw,cl qcxapcpűflcysmkaícsmksísgsícűppzee,cgc aec litűeclcölmlgflceűielcajjémk,cöqíecluuqm;clc lezílcqgcajjzpklícisíuúeysesepsíőpcűppeclcxapcpűfűí,cgcísöcbseescpsclcgüsöaeclceűídzgíwiwp.cusceqüsí seewecbsieclüchil,cagcyzjj!c-cxápjleelíeclceófű zggüspsídscxáusps,cuscísöceófű cbzpecfsíís,císöcfqüzík,cylísöcsmkcxs sescáiuámxqh ,cösieclöqeceófű zggüspsídaís cmzíuzpeóí ,clücfobágcuzfzücbzpe.c-cylppzu-s,ceschpzö lezíl!c-cgühpúezeelcösmclücáiuámxqh .c-cöqís cösisgüesuclcgüsösuczpklíil,cl qcőmksecgscbseciűu?clüchpzö lezílcémkcesee,cöqíeylcísöcylppzeelcbzpíl.c-cíz,cbűitó cösmclcyzpíljze!c-cözíuelclücáiuámxqh .cismmsp,clöq ziclcmksis s cxáp spes ,clüchpzö lezíűeclüclfpl jűi űíkilcűppúezeeű .clücáiuámxqh cöobscbzpe-s,cblmkclcgüapa:csmkgüsicdgl c qbűmhuzeeclüclfpl eűfpl,cgclüchpzö lezílcylíklee-yzöpz cüóylíecpsxspaclcyliöluq csöspseiwp.ciseesísesgcóelüűgcbzpe.cxsttspcüóylíeclücóedl wis,cdgű htlcösmclcgüóizíklcysmksc aecöldg l wc áüacgüziópe,cxapcpűflclücamís cösisue.clc qgxqéciámeáícpsgülplueclcgüzpműphblp,cyzmkcösm sisggs.czeecezjzmel clc áüspafsí,cöamgscbseea cagüis.cylclüchpzö lezílcsp qűpetlcölműe:cqeecblmkz !c-cfqüezglícösmylppzeeű cbzpíl,cusclc lezílcísöceliezeelcqppsíuwís clc qlfűpűge,cösiecsmksíióyűflícbzpe.cösmsisueclücsgw,csmkiscgoioffsíc zjzmzee,cblphgűmzgcxspywgül luűgceűölue;clöq zic qgőeáeeclcílj,c aecóedlmksis cxóezeecspcliil.c-czulcíaüü!c-c qűpezeelclücsmkq .c-csmkchpzö lezíl!cxápbsgüsö,cösmdghíl űüeletó .cétgűmjljqizgfhpcdghíl zecyltezmleel ,cfspsőpeseea clc áüsjafsclüchpzö lezíűe,cgclücöűiciájőpecqgcpsxspaclücóedldgleziíűí;clc aecmksis celjgzpblcxóezeecösppsees.cqimlpölgcqgesí!cös zilcyóppűöz cdglj zuel clcdgleziíűflí,cgcöqdgzulcsiwgcgzuilcbzpeclcbúüís !cjsigüscösiecílmkcsgwcsgsee.ceűídzpe,cyqöfűphüzeeclcjljúidghíl ,cxzimzeecqgczpklícgsfsgsí,cyzmkclüchpzö lezílcfspsisösmsee,cusclüaiecdgl cűppecisíuőpsepsíőp,clidqüölcgsciűíuópe,cgüsöaecspwisgüámsües,cagc söaíksícöli zpelclcjóg űtűe.clüeűícsmkgüsicdgl csmkcyzggüécdgleziílyúuclpűcaiecbspsclcjljúidghíl .czpklícgáeaecbzpec áiőpáees,cöqíecísöiamclcg leópkűflí.cómklícyzbűcais ?c-ceájisímseecölműflí.c-csücfqüezglíclücáiuámxqh cöobs.cpsmlpűffclcyápmksdg scqeecőpyseíscösppseesö,cl zicísöcfűííűö,cylcöamcsmkgüsicqpksícgáeaecbzpíl!csmkcylelpölgcbúüqjle űíkcfó zeecxápcösppsees;cqeecpl zeeclcyúuclpleeclcdgleziíűflí.c-cblícéepsbspsu?c-c aiusüesclc lezíűehp.c-cqusclücéepsbappsp!clüchpzö lezílcylppmlezee,cdgl clcjóg űtűecöli zpelcöamc söaíksffsí.cezbűffiájőpeclcdghíl ,cagclcbúüqjle űíkcóeűílcqilözuzee.cyóy!c-cyzmklícbqdgzimleelclcxzmlqe!cspwis qűpezeelclcxziműdgíl cösmclcgülpölgüűpíl :c-celiehüelggűez cxáp!celiehüelggűez cxáp!císöcxqüseseecbűöze!císöcöóeleelcösmclücéepsbspae!cusclcbúücgzuilcsmkiscsiwgsffcpsee;clüchpzö lezílcöűi-öűic qaieclcyúuclphp,czul,clyzpclücqgesícíljtűecösmjqpplíeyleelcbzpíl,cusczeecgüáiíkocüéműge-öziműgecylppzee,czpkle,clöqclcpsmfűeilffcsöfsiecqgcylpűpilciaöúeseescbzpíl.cösiec ajüsptaes cdgl :clcyúuceépghczpulpűíclcdgleziílcbqüsclcílmkcmkotewdgleziíűflcüóyzmzeecfsps;csmkchpzö lezíűíl csücajjsíczpklíc zd űülezgcóelüűg,cöqíecís őí csmkcizjjlíecbúüsgagsícpsylthüíq.clcdghíl cöűiczpklíc áüspcbzpeclcbúüsgagysü,cyzmkclüchpzö lezílcísöcelieyleelcbqggül.cöűicgzuzielcqgcpsxspaclcbúü;clcgüsmaíkchpzö lezílcsiwgsícösmbseseesclcpűfűe,clyzmkcdgl cfúiel,císöcbseyseíacgsí qclcgüsöais,cylclüclidqüölcqgciűíuópecbzpíl.clcdghíl cyűiöle-íamksecxziuópecölmlc áiőp;cgüúíőpeqmcösmespecbúüüsp,cagcgőppksuíqc süusee.clüchpzö lezílcöűicíkl qmcűppeclcbúüfsí,csmkisctzfflícgőppksueclcdghíl ,cöűiclcjljúitlcqgcgüaeűüzee,cöűicűedgljzeeclcbúüclüchpzö lezílcxstaí.clcgüsmaíkc lezílcl ziclcgüajc qgceűídzgíwiscmzíuzpe,cl qecgzylceáffacísöcpűeyle,cgcsmkciamqculpcdgsíuőpeclcxőpafscqgesícűputzí,cthcbqeaü,cylpűpflcöamk,cylpűpfl!c seeagül lueclcjljúi,clc lezílc qfó zeeclcdghíl fhp,cgclc ábse süwcjqpplíleflícspíkspescsmkcílmkcylp.ch,cöqpksícgáeaegamcbzpeclcylpcmkzöiűflí!cgcöamcxapspösesgsff,cöqíeclcdgleziílyúuclplee.clcyspkcqgcgüo cbzpe,cözüuópíqcqgclpqmceóuzeeclc lezíl.cusclüaiecxs eafsícqgcisíuúeysesepsíőpcöli zpelclcjóg űtűe.clcílmkcylpcqus-zulcégü űpe;ciseesísesgcbzpe,clyzmkcdq űüzeeclcbúüfsí.csmkgüsicdgl cspdgáíusgsusee;clüchpzö lezílcgüsöscspweecöqíeylcbqppűöxaíkcpzfflíecbzpíl:cilmkzmzeec áiőpáeesclcílj,cgcblpl qcylímzglíc qűpezeel:c-clüchpzö lezíl!clcílmkcylplec qxzmeű ,cjqldilcbqeea ,cgczeecsplueű c-cúmkc siőpeclc zíkyűil,clyzpclcgül űdgíwclcílmk aggspcxápylgúezeel.c aecóttlc áüacdgqjjsíeseesclc lezíűe,cgcfsbqeesclcgüzfűfl.cöqíusí qcpűeíqcl lielclcbqpűmtűihe,cl qcöamcylpcmkzöiűflícqgcóelümlezee.cusclüchpzö lezíűíl císöcgüűppeclcxstafsclcuqdgwgam.clüclgüelpilcűppúezeeű ,cyűec-cxóidglcuzpmz csgís cösmclcbqpűmflí!cómklílfflíclcgüzfűflícpspescölműe,clyzpcblplöq zicösmpűeelclcíljbqpűmze;cómklílüz leclcmksis s se,cómklílüz leclctűea z lecpűeelcölmlc áiőp.czeecbzpeclc qgcjljúi lgeapkcqg,c ljótűflícözgecqgczeecűppecxapcpűfzíclcel lizgc qgceűídzgíw,cöűgq cpűflclcölmlgflíc-cwcqgcisíuúeysesepsícölilue.csücémkcösmylezeelclüchpzö lezíűe,cyzmkcyltgüűpcbűplgüezeelcspclcgúiűgehp,cöűi-öűic qdgziuópel cgüsöafwpclüchpzö áííks .cusclcgúiűgcöamgsöcqppseecbzpílcyzüüű.cdgl cíaüesclceűídzgíwe,clceűídzgíwcösmcwe,cuscgühecísöcbűpezeel .clücsmkq c qgxqécözge,cgscgüh,cgscfsgüau,cxáp ljelclüchpzö lezíűe,cagcfsyltúezeelclc űpkyűfl.cgsí qcgsöceóuel,cyzmkcöaiecesees.cfqüezglíclceófű zggüspsídafsícpl hcáiuámxqh cöobscbzpecsücqg.clüchpzö lezílczeecűppeclceoücbáiágcxaíkafsí,cagc qfúiyleleplícxziihgűmzecaiüsee,cuscísöceóuel,clc űpkylceőüscysbúeq-scblmkclcgüsispsöa.clcjqizg- a cxsgea cqgcpsjleezmüzeecihpl;clcbqgüzíelmgűmzgcóelüűgehp-scblmkclücsöagüewcgüzöziégűmehp,clüecgsöceóuel.clceűídzgíwecíaües,clceűídzgíwcösmcwe.clc lezílcsmkgüsicdgl caisües,cyzmkczpblu,cuscdgl cűppecisíuúeysesepsíőp,cgc söaíksícöli zpelclcjóg űtűe.cl zic qdgljhuzeecsmkclteh,clcpamyóülecxáp ljelclc qgceűídzgíwe,cgclü,cöqíecsmkcpsímsceőíuai,cfsiájjsíeclc űpkylcíkqezeeclteltűíclc lezílcösppa,cpzfflíecsmkse,cgcbamscbzpe.clc lezílcl zicügómzizuíqc süusee,c qdgqchpzömzözpklmműczpblue,cgcöűgílj,clöq ziclcgüzpműphc qgüsuesclc űpkyűfhpclcylöóe,csmkc qgchpzögüúbsecelpűpecfsíísc-csííkqcölilueclc lezíűfhp.clceűídzgíwfwpcísöcöliluecöűg,cöqíeclüclilíkdgqppűöcihügl,clücqgcgüaíxs seaiscjsiügspwuáee.c'" ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [] }, { "cell_type": "markdown", "metadata": {}, "source": [ "## 6. feladat\n", "Készítsd el az Enigma rejtjelező gépet pythonban. Az Enigmát a Második Világháborúban használták a németek. Körülbelül úgy nézett ki mint egy írógép, amibe beleszereltek három forgó tárcsát. Betűnként rejtjelezett, ha megnyomtad egy billentyűjét, akkor egy kis lámpa jelezte, hogy milyen betűt kell leírnod helyette. Itt egy egyszerűsített rajz a belső működéséről. \n", "\n", "![enigma](http://damasdigabor.web.elte.hu/python/beadando1/enigma.JPG) \n", "\n", "A gép úgy működött, hogy a betű lenyomásával az áram végighaladt egy vezetékekből álló rendszeren, és ahová eljutott, ott kigyulladt egy lámpácska. Először egy kapcsolótáblán haladt át, ami megkeverte a drótokat. (azaz egy fix permutációjának felel meg). Aztán áthaladt három tárcsán. Ezek a tárcsák is egy-egy keverést adnak meg, csak a gép működése közben ezek változni fognak. Aztán egy visszafordítóba futott, ami párokba állította a drótokat és visszaküldte az áramot egy másikon. (Aza egy bijekciónak felel meg). Ezután visszafelé átfutott újra a három tárcsán és a kapcsolótáblán. Így visszaért egy billenytűhöz, és az ahhoz tartozó lámpa felgyulladt. Például a kép azt ábrázolja, hogy a `b` billentyű megnyomására a `c` lámpa fog felgyulladni. \n", "\n", "Ha a gép csak ennyit csinálna, akkor ez persze nem volna más csak egy behelyettesítő ábécé. Viszont minden billentyű ütés után a tárcsák állása megváltozott. Az első ütésnél az első tárcsa egyet tekerődött, azaz minden drót körkörösen arrébb ment egyel. Az előző ábrán lévő állásból például ez lett:\n", "\n", "![enigma2](http://damasdigabor.web.elte.hu/python/beadando1/enigma3.JPG) \n", "Itt már a nem a `c` fog világítani, ha lenyomjuk a `b` gombot, hanem a `d`. Az első tárcsa minden gombnyomásra lépett egyet. Amikor az első tárcsa már annyit lépett, hogy teljesen körbe ért, egyet lépett a második tárcsa is. Mindig, amikor a második körbeért, lépett egyet a harmadik tárcsa is. Így az összes lehetséges tárcsa pozíción végigmentek a tárcsák és csak utána kezdődött előröl az egész. Tehát a kapcsolótábla és a visszafordító fixen marad a működés során, a tárcsák pedig különböző sebességgel forognak. \n", "\n", "Készíts egy programot, ami megvalósítja az enigma kódolást. A feladatott objektum orientáltan kell megoldani. \n", "- Készíts egy `AltalanosTarcsa` osztályt, aminek legyen három alosztálya: `KapcsoloTabla`, `ForgoTarcsa` és `Visszafordito`.\n", "- Készíts egy `Enigma` osztályt, amelynek minden példánya egy enigma gépet valósít meg. Tartalmazza a tárcsákat és azok állását, és a hozzá tartozó tárcsák segítségével képes elkódolni egy szöveget. \n", "- Az elkódolást az Enigma osztály `elkodol` metódusa valósítsa meg. \n", "- Rád bízom a részleteket, például, hogy milyen ábécével dolgozol. \n", "\n", "(Bónusz: Gondold meg, hogy ha tudjuk, hogy milyen tárcsákkal dolgozott a gép, azok milyen állásban voltak és a titkosított szöveget is, akkor hogyan nyerhető vissza az eredeti szöveg.) \n" ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [] } ], "metadata": {}, "nbformat": 4, "nbformat_minor": 2 }