1 00:00:00,000 --> 00:00:11,980 2 00:00:11,980 --> 00:00:16,980 >> ROB: Dia duit, Tá mé Rob, agus a ligean ar dhéanamh amach an clár Vigenere. 3 00:00:16,980 --> 00:00:21,180 Is é sin an chéad rud is gá dúinn a dhéanamh a dhéanamh cinnte an t-úsáideoir isteach an méid súil againn 4 00:00:21,180 --> 00:00:23,240 iad a ag an líne Ordaithe. 5 00:00:23,240 --> 00:00:28,720 Mar sin, más rud é nach bhfuil argc 2 go ciallaíonn ceachtar Ní raibh an t-úsáideoir dul isteach ar an teaghrán againn 6 00:00:28,720 --> 00:00:31,780 ag iarraidh a bheith ag baint úsáide mar ár encrypting teaghrán, nó iad 7 00:00:31,780 --> 00:00:32,890 isteach rudaí iomarca. 8 00:00:32,890 --> 00:00:35,130 Agus níl a fhios againn cad atá le déanamh leis na rudaí eile. 9 00:00:35,130 --> 00:00:37,960 >> Mar sin, inis dúinn iad cad iad Ba chóir a chuaigh isteach. 10 00:00:37,960 --> 00:00:39,300 Agus muid ar ais. 11 00:00:39,300 --> 00:00:44,570 Anois, ag glacadh leis go raibh argc 2, is féidir linn leanúint ar aghaidh leis an gcuid eile den chlár. 12 00:00:44,570 --> 00:00:47,890 >> Ailias muid an t-ainm ARGV [1] 13 00:00:47,890 --> 00:00:49,750 isteach an eochairfhocal athróg. 14 00:00:49,750 --> 00:00:51,860 Mar sin, nach bhfuil againn a úsáid a bhaint as an t-ainm ARGV [1] 15 00:00:51,860 --> 00:00:53,050 ar fud an chuid eile den chlár. 16 00:00:53,050 --> 00:00:55,570 Agus b'fhéidir go mbainfidh linn dearmad a dhéanamh ar cad ciallaíonn sin agus mar sin de. 17 00:00:55,570 --> 00:00:57,830 Tá Eochairfhocal ainm i bhfad níos deise. 18 00:00:57,830 --> 00:01:01,982 Agus beidh muid ag grab láithreach an fad ár n-eochairfhocal ceart anseo. 19 00:01:01,982 --> 00:01:07,460 >> OK, mar sin anois ba mhaith linn a sheiceáil go Is é ár n-eochairfhocal i ndáiríre bailí. 20 00:01:07,460 --> 00:01:11,250 An eochairfhocal a úsáidimid chun teaghráin chriptiú Ba chóir a bheith díreach aibítre 21 00:01:11,250 --> 00:01:12,400 carachtair. 22 00:01:12,400 --> 00:01:16,830 Má tháinig an t-úsáideoir neamh-aibítre carachtair, ba chóir dúinn a rá, eochairfhocal 23 00:01:16,830 --> 00:01:20,170 Ní mór iontu ach A trí Z agus ansin ar ais. 24 00:01:20,170 --> 00:01:24,370 Mar sin, seo do béim arís lúb thar gach carachtair ar ár eochairfhocal, seiceáil 25 00:01:24,370 --> 00:01:31,870 más rud é nach bhfuil ceann aibítre ansin ní mór dúinn a phriontáil rabhadh. 26 00:01:31,870 --> 00:01:36,285 >> Anois, nuair a fhaigheann muid go dtí an bpointe seo, tá a fhios againn go gcaithfidh an teaghrán a bheith ceart. 27 00:01:36,285 --> 00:01:38,230 Caithfidh an eochairfhocal a bheith ceart. 28 00:01:38,230 --> 00:01:40,880 Agus anois is gá dúinn a fháil ar an teachtaireacht ó an t-úsáideoir sin ar mian leo linn a 29 00:01:40,880 --> 00:01:43,910 chriptiú leis an eochair frása. 30 00:01:43,910 --> 00:01:46,780 Mar sin, a fháil go teachtaireacht, ní mór dúinn a dhéanamh agus lúb go bhfuil dul chun 31 00:01:46,780 --> 00:01:52,650 a fháil go leanúnach ar shraith ón úsáideoir go dtí go dtéann siad isteach teaghrán bailí. 32 00:01:52,650 --> 00:01:58,690 >> Ag leanúint ar aghaidh, a fheicimid anseo athróg, slánuimhir nun_letters_seen. 33 00:01:58,690 --> 00:02:01,300 Beidh muid a fheiceáil cén fáth gá dúinn go sa dara. 34 00:02:01,300 --> 00:02:07,320 Ach tá sé seo le haghaidh lúb ag dul a iterate ó cothrom i 0 go léir ar an mbealach suas go dtí mé 35 00:02:07,320 --> 00:02:10,940 ionann n, rud a chiallaíonn táimid ag iterating thar gach is féidir 36 00:02:10,940 --> 00:02:13,020 carachtair inár teachtaireacht. 37 00:02:13,020 --> 00:02:17,370 Mar ba mhaith linn a chriptiú go léir na carachtair in ár teachtaireacht. 38 00:02:17,370 --> 00:02:22,970 Mar sin, a dhéanann muid faoi deara más rud é (isalphamessage [I], toisc nach bhfuil muid ag iarraidh a chriptiú 39 00:02:22,970 --> 00:02:25,660 carachtair nach bhfuil aibítre. 40 00:02:25,660 --> 00:02:28,810 Má tá siombailí, spásanna, nó uimhreacha, ní féidir linn 41 00:02:28,810 --> 00:02:30,730 ag iarraidh a chriptiú sin. 42 00:02:30,730 --> 00:02:37,220 >> Anois, ag glacadh leis go bhfuil sé aibítre, ba mhaith linn an chéad chun an figiúr amach cad againn 43 00:02:37,220 --> 00:02:40,890 Ba mhaith iarbhír a chriptiú an teachtaireacht baint úsáide as. 44 00:02:40,890 --> 00:02:42,710 Mar sin, cad is féidir liom a rá le sin? 45 00:02:42,710 --> 00:02:46,740 >> A ligean ar glacadh leis go bhfuil an abairt eochair bhí an t-úsáideoir isteach abc. 46 00:02:46,740 --> 00:02:49,070 Sin cad tá muid ag baint úsáide as a chriptiú. 47 00:02:49,070 --> 00:02:54,850 Anois, naively, is dóigh linn go Ciallaíonn sé sin go ba mhaith linn a chriptiú an chéad charachtar 48 00:02:54,850 --> 00:02:59,740 ár n-teachtaireacht ag 0, ós rud é mhodh rothlach an carachtar 0. 49 00:02:59,740 --> 00:03:04,395 >> Is mian linn a chriptiú an dara carachtar ag 1, tríú carachtar ag 2, 50 00:03:04,395 --> 00:03:09,170 an ceathrú charachtar ag 0, an cúigiú ag 1, an séú ag 2, agus mar sin de. 51 00:03:09,170 --> 00:03:14,440 Ach cuimhnigh, gur mhaith linn a skip spásanna agus siombailí agus uimhreacha. 52 00:03:14,440 --> 00:03:21,520 Ciallaíonn sé seo má bhí an t-úsáideoir isteach Dia duit ar domhan mar an teachtaireacht 53 00:03:21,520 --> 00:03:26,590 gur mian leo a chriptiú, ansin ba mhaith linn a chriptiú an h faoi 0 54 00:03:26,590 --> 00:03:32,680 a fhreagraíonn do na le, an e ag 1, an l ag 2, an l ag 0, o faoin 1. 55 00:03:32,680 --> 00:03:41,050 Is mian linn a skip an spás, criptithe w 2, o ag 0, 1, 2, 0. 56 00:03:41,050 --> 00:03:45,250 Mar sin, faoi deara, más rud é nach raibh ndearna muid an spás, ansin ba mhaith linn a bheith criptithe 57 00:03:45,250 --> 00:03:51,240 w le 0 agus dar críoch suas le an teaghrán mícheart. 58 00:03:51,240 --> 00:03:57,470 >> OK, is é seo an méid is gá dúinn an athróg num_letters_seen do. 59 00:03:57,470 --> 00:04:04,450 Má bhí muid ag dul díreach a chriptiú ag baint úsáide as an modh seo, nach skip 60 00:04:04,450 --> 00:04:09,860 siombailí, spásanna, agus uimhreacha, ansin dúinn d'fhéadfaí a úsáid ach an athróg i mar cad 61 00:04:09,860 --> 00:04:12,540 chun innéacs isteach inár frása eochair leis. 62 00:04:12,540 --> 00:04:17,620 Ní mór dúinn num_letters_seen a úsáid a choinneáil rian ar an áit iarbhír sa 63 00:04:17,620 --> 00:04:21,146 frása eochair gur mhaith linn a innéacs. 64 00:04:21,146 --> 00:04:32,240 Mar sin anseo, má tá an eochairfhocal atá againn, más rud é num_letter_seen keyword_length mod, mar sin 65 00:04:32,240 --> 00:04:34,570 cén fáth nach gá dúinn a mod de réir faid eochairfhocal? 66 00:04:34,570 --> 00:04:36,630 >> Bhuel, Dia duit ar domhan a bhí dea-shampla. 67 00:04:36,630 --> 00:04:42,310 Má bhí an eochairfhocal abc, ansin is gá dúinn a chriptiú go leanúnach ag ansin b 68 00:04:42,310 --> 00:04:45,740 ansin c, ansin wrap timpeall ar ais, a, b, c, a, b, c. 69 00:04:45,740 --> 00:04:50,110 Mar sin, ní mór dúinn a mod de réir faid eochairfhocal d'fhonn a wrap timpeall ar ais. 70 00:04:50,110 --> 00:04:57,280 >> Mar sin, má tá an litir chás uachtair, ansin ba mhaith linn a chriptiú ag an 71 00:04:57,280 --> 00:05:01,450 seasamh na litreach in aibítir, a fháil againn ag díreach 72 00:05:01,450 --> 00:05:06,730 a dhealú amach caipitil A. Agus mar an gcéanna, do litreacha CásÍochtair, táimid ag 73 00:05:06,730 --> 00:05:13,000 Is féidir a fháil ar an eochair gur mhaith linn ag a dhealú amach litreacha beaga le. 74 00:05:13,000 --> 00:05:16,910 Mar sin, beag beann ar cibé an litir san abairt eochair bhí chaipiteal nó 75 00:05:16,910 --> 00:05:21,640 litir litreacha beaga, táimid ag dul go dtí chriptiú ag an méid céanna. 76 00:05:21,640 --> 00:05:28,680 >> Anois go bhfuil muid ár eochair, a fheicimid anseo, más rud é go bhfuil an teachtaireacht i ar chás uachtair 77 00:05:28,680 --> 00:05:32,660 carachtar, ansin ba mhaith linn a ríomh seasamh in aibítir na 78 00:05:32,660 --> 00:05:39,460 carachtar, a chur ar ár eochair chun é, wrap ar ais timpeall ionas go má chuaigh muid anuas 79 00:05:39,460 --> 00:05:43,170 z théann muid ar ais go dtí a, b, c, agus mar sin de. 80 00:05:43,170 --> 00:05:49,070 Ansin, ar deireadh, cuir ar ais ar chaipiteal A. Mar sin, táimid ag aistriú ar ais isteach sa [? Ascii?] 81 00:05:49,070 --> 00:05:52,010 réimse na carachtair in ionad an seasamh uimhriúil in aibítir 82 00:05:52,010 --> 00:05:53,540 de na carachtair. 83 00:05:53,540 --> 00:05:56,610 >> Agus a dhéanann muid an rud céanna le haghaidh carachtair cás íochtair. 84 00:05:56,610 --> 00:06:00,070 Ach amháin ba mhaith linn a dhealú amach CásÍochtair a agus é a chur ar ais ar an 85 00:06:00,070 --> 00:06:02,900 Chuige sin, an cás íochtair go. 86 00:06:02,900 --> 00:06:08,120 Fógra go bhfuil num_letter_seen ach incrimintithe má bhí mé teachtaireacht 87 00:06:08,120 --> 00:06:09,640 aibítre. 88 00:06:09,640 --> 00:06:15,790 Seo é an chaoi againn skip spásanna, siombailí, agus uimhreacha i ár frása eochair, ós rud é 89 00:06:15,790 --> 00:06:20,520 Is num_letter_seen cad tá muid ag baint úsáide a innéacs eochairfhocal isteach inár. 90 00:06:20,520 --> 00:06:24,540 >> Ar deireadh, sa deireadh, anois teachtaireacht sin Tá mé ag criptithe, táimid ag 91 00:06:24,540 --> 00:06:26,280 a phriontáil amach teachtaireacht i. 92 00:06:26,280 --> 00:06:27,890 Agus sin é. 93 00:06:27,890 --> 00:06:28,670 Is é mo ainm Rob. 94 00:06:28,670 --> 00:06:31,020 Agus is é seo Vigenere. 95 00:06:31,020 --> 00:06:32,850 >> [Seinm ceoil] 96 00:06:32,850 --> 00:06:36,651