Zamyla Chan: Ejja iżidu l tagħna logħba mal-cipher vigenere. Il cipher vigenere hija simili ħafna għal Caesar, ħlief fil Caesar aħna għadda fil numru sħiħ wieħed bħala l-muftieħ tagħna. Fl vigenere aħna qed tmur jgħaddu fi keyword. Għalhekk, jekk jien ridt li ċċaqlaq il- ciphertext dan huwa KEFA 50 permezz ohai, allura dan ifisser li kull ittra ohai se jservi bħala l-muftieħ, u jien ser ċiklu fuq dak il-keyword għall-bidla tiegħi jagħmlu l-ciphertext ħafna aktar diffiċli biex jiddekowdja. 

Xi jfisser li ċċaqlaq mill-keyword? Ukoll, il-kelma ewlenija hija sekwenza fejn kull ittra tikkorrispondi għal xi ċaqliqa numru sħiħ. Għalhekk, il-o jikkorrispondi għal ewlenija ta '14, h għal ewlieni ta '7, li għandha ewlieni ta' 0, b'tali mod li ma tkunx tbiddel xejn, u mbagħad i għandha ċavetta tat-8. 

Say I dam vigenere A mal- test sempliċi dan huwa CS50 tajjeb, li sempliċement jagħtu lili string mhux mibdula. Avviż li dan huwa ekwivalenti għal tmexxija Caesar ma 'ċavetta ta' żero. Fil-fatt, running vigenere ma 'kwalunkwe karattru wieħed ikun ekwivalenti għal tmexxija Caesar bl-istess numru sħiħ. 

Kull dritt, hekk, peress li dawn huma tant simili I d attwalment jirrakkomandaw li jekk int trid tista 'biss kopja Caesar tiegħek kodiċi fis Kodiċi vigenere tiegħek. Affarijiet se jinbidlu, iżda mill-inqas inti għandek xi sinsla li inti tista 'taħdem ma. Minħabba li l-Todos huma l-istess irridu biex jiksbu l-ewlenin, jiksbu t-test sempliċi, encipher li test sempliċi, u mbagħad print li l-. 

Eżatt bħal Caesar il-muftieħ huwa ser tiġi mgħoddija fit bħala t-tieni linja ta 'kmand argument ifformulat fl-indiċi ARGV 1, imma hija differenti dan iż-żmien peress li għandu jkun alfabetiku. Allura, għandna bżonn li jtenni fuq kull karattru uniku f'dak prinċipali li l-utent għadda fi, u jiġi żgurat li kull karattru huwa alfabetiku sabiex ikomplu. 

Ladarba aħna ghamilt dan, allura aħna jistgħu jiksbu l-sekwenza mill-utent, eżatt kif għamilna qabel. U issa, aħna waslet għall-qalb tal-problema għall vigenere, li huwa bħad Caesar, kif insemmu l-mudell enciphering u ekwazzjoni, u encipher il plaintext kollu. 

Allura, inti ser ikollok avviż li l- ekwazzjoni għall-bidla vigenere hija simili ħafna għal dik Caesar. L-unika differenza hija li minflok k varjabbli waħda qabel, issa k għandha xi kitba, indikata l-ittra JTH taċ-ċavetta. 

Ejja jimxu permezz ta 'eżempju. Tgħid li inti riedu li jgħaddu sigriet messaġġ fuq tgħaffiġ tiegħek, I bħalek. Ukoll, għal ċavetta tiegħek għalik jagħżlu xi ħaġa li tiegħek jafu tgħaffiġ jaf li inti simili, pandas. Kull dritt, hekk kif nistgħu bidla dan? 

Well, aħna għandna indiċi plaintext tagħna. Dik hija l-ewwel ittra u għalhekk hija l-indiċi għall-ċavetta tagħna li hija fil-p, l-ewwel ittra kelma Panda tagħna. Għalhekk, iċ-ċaqliq jien bil-p tagħtina x, allura aħna bil-quddiem l-indiċi plaintext. Din il gets us għal spazju. Issa, il-karattru ispazju hija non alfabetiku, sabiex ifisser li, li biss trasferimenti dritt fuq il-ciphertext, npoġġux spazju hemmhekk, u aħna ma tavvanza l-indiċi għall-ċavetta tagħna. Allura, aħna qed għadhom fuq p f'dan il-punt. 

Aħna bil-quddiem għall-ieħor indiċi plaintext tagħna. U issa, għaliex dik hija ittra, il-l zghar, aħna bidla li sa l- indiċi jmiss fl-iskema tagħna. Li huwa, ikun żero bidla hekk li biss isir l l fil ciphertext tagħna. Imbagħad, aħna bil-quddiem kemm il-plaintext, u l-indiċi ewlenija għaliex dan huwa alfabetiku. Mela allura aħna nkomplu li sakemm aħna jiksbu l-e fl simili. 

Kull dritt, hekk tkun taf Avviż f'dan punt li, f'termini ta 'indiċi ewlenin tagħna, konna laħqu t-tmiem ta ' -kelma Panda, iva, liema jiġri meta aħna jiksbu l-jmiss ittra alfabetika fil-plaintext? Ukoll, dak kollu li jiġri huwa li aħna perimetrika għall-bidu, l-ewwel indiċi tar ewlenin tagħna. Allura, allura aħna bidla li y mill-p biex tagħtina n. U allura, aħna tkompli irfinar kodifikazzjoni plaintext tagħna sabiex inġibu Noh x lvne. 

Minn dan l-eżempju, jien wera li aħna biss bil-quddiem għall-ittra li jmiss fil-keyword jekk il-karattru fi kliem sempliċi hija ittra hekk il isalpha funzjoni se jidħlu fil handy hawn. U, bħal fil Caesar, irridu jippreservaw il-każ, isupper u islower. Allura, żid din ftit fil fis pseudocode tiegħek. 

Allura kif nistgħu insemmu l-bidliet ewlenin? Ukoll, jekk inti recall diskussjoni tagħna dwar indiċijiet alfabetiċi fil-Caesar problema, huwa simili ħafna. 

Fejn A jikkorrispondi għal ASCII valur ta '65, iżda bidla ta' 0, u allura l-aħħar ittra fl-alfabett, Z, jikkorrispondi għal ċaqliqa ta '25. Int ser ikollok avviż li l-bidla hija identika jew le l-ittra huwa każ ta 'fuq jew ittri żgħar. 

OK, hekk issa li int taf kif biex insemmu -bidla numerika li jikkorrispondi għal karattru wieħed ejja jmorru lura għall-ekwazzjoni tagħna. Għaliex għandna żewġ differenti subscripts hawn, iuj, li l-ħjiel li aħna rridu li jżommu rekord kemm pożizzjoni tagħna fis-plaintext kif ukoll il-pożizzjoni tagħna fil-keyword, hekk dawn huma żewġ fatturi varjabbli separati li aħna rridu li jżommu istiva ta. 

Issa, il-pożizzjoni fil plaintext tagħna se tiżdied kull darba, hekk li għaddej biex tkun ftit aktar straight quddiem għall-kuntrarju għall-pożizzjoni l-keyword, li nafu jrid around, u kultant inkrement, kultant tissospendi l-istess. Allura, kif nistgħu jimplimentaw il-funzjonalità biex nagħlaq madwar il- indiċi għall-keyword? 

Jien ser tuża l-jgħoddu off eżempju. Isserraħ off huwa mod popolari li jaqsam in-nies fi gruppi. Say Kelli 5 persuni u jien ridt li maqsuma minnhom up fi tliet gruppi, ukoll allura nixtieq nibda billi jingħaddu off. L-ewwel persuna kieku ngħid jien tim numru wieħed, il-persuna li jmiss ikun numru tim tnejn, in-numru tim terza persuna tlieta. Issa, jien biss jixtiequ tliet gruppi hekk ir-raba 'persuna kieku attwalment tibda fil-bidu u jgħidu, ukoll, jien tim numru wieħed kif ukoll, u l-persuna li jmiss Ikun tim numru tnejn. U, minn hemm, huma jistgħu mbagħad separati fi gruppi tagħhom. 

Allura, kif tista 'nuża modulo għinni jimplimentaw Dan l-għadd off around funzjoni? Ukoll, l-ewwel persuna numru 1, mod 3 jagħtina 1. 2 mod 3 tagħtina 2, u 3 mod 3 tagħtina 0. 

Ir-raba 'persuna, numru 4, 3 mod jagħtina 1, u mbagħad 5 mod 3 tagħtina 2. Allura, tinduna li, anki jekk in-numru ta 'nies li għandi żidiet, u huwa ogħla 3, peress li jien modding bi 3 Jien dejjem jiksbu numri 0, 1, u 2. Jien qatt nikseb akbar minn 3. Mela allura, anke jekk kelli 10 nies, allura kollha ta 'dawk in-nies xorta jkun fi ħdan il-gruppi 1, 2, jew 0. 

Allura, issa nafu li jekk għandna grupp tal-5 u aħna Mod kollha ta 'dawk bi 3, allura aħna qed qatt tmur biex jaqbeż gruppi 0, 1, jew 2. Allura, aħna qed qatt se tikseb grupp Numru thats daqs 3 jew aktar. Għalhekk, anki jekk I żid ħamsa oħra nies, imbagħad kollha kemm huma xorta jkun assenjat lil gruppi 0, 1, jew 2 għaliex jien modding bi 3. Jien qatt ma ser jaqbeż dak għatu. 

OK, so ejja ara jekk nistgħu japplikaw dan il-kunċett ta 'użu modulo biex nagħlaq madwar il- numri tal-grupp u japplikaw li vigenere fejn irridu għall-użu modulo biex nagħlaq madwar l-indiċi għall-keyword. Anki jekk aħna qed inkrementazzjoni l-indiċi aħna dejjem jixtiequ jagħmlu ċert li aħna dejjem perimetrika għall-bidu nett qatt taqbeż il tul tas-sekwenza. 

OK, so I know jista 'jkun ftit ftit kbira. Hemm ħafna aktar biex jagħmlu dan is-sett p. Allura, kun żgur li inti tikteb a pseudocode tajba għalik innifsek li tifhem u li gets-xogħol isir. Ipprova u jindirizzaw kull linja waħda indipendentement jidhru out kollha l-ftit biċċiet żgħar tal-puzzle qabel ma jitpoġġa flimkien. 

Kun żgur li int tista 'tieħu -ċavetta mil-linja tal-kmand u jiżgura li huwa alfabetiku, jiksbu l-test sempliċi mill-utent, u mbagħad fl enciphering, aċċerta ruħek li taf kif encipher ittra waħda, u mbagħad progress għal-sekwenza sħiħa kollha ta 'l perimetrika funzjonijiet. Finalment, inti tista 'jistampaw l ciphertext. 

Jisimni hija Zamyla, u dan kien vigenere.