1
00:00:00,000 --> 00:00:10,101
>> [Seinm ceoil]

2
00:00:10,101 --> 00:00:12,700
>> ZAMYLA Chan: Let a chur i bhfeidhm
Vigenere, le beagán níos mó

3
00:00:12,700 --> 00:00:14,710
dhaingniú cipher ná Caesar.

4
00:00:14,710 --> 00:00:19,670
Tá an téacs plain enciphered ag baint úsáide as
teaghrán ionad slánuimhir.

5
00:00:19,670 --> 00:00:22,970
Gach carachtar aibítreach i
Tá gnáth-théacs bhog ag

6
00:00:22,970 --> 00:00:24,450
litir an eochairfhocal.

7
00:00:24,450 --> 00:00:30,860
>> Sa sampla seo, an eochairfhocal ohai, O
fhreagraíonn leis aistriú de 14; H chun

8
00:00:30,860 --> 00:00:36,910
athrú de 7; A, athrú ar
0; agus mé athrú de 8.

9
00:00:36,910 --> 00:00:40,710
Má tá tú i bhfeidhm go rathúil do
Caesar cipher, beidh sé a bheith ina deas

10
00:00:40,710 --> 00:00:43,510
creat óna bhfaigheann tú
Is féidir le chur i bhfeidhm Vigenere.

11
00:00:43,510 --> 00:00:47,140
Mar a fheiceann tú, ag rith Vigenere
cipher le carachtar aonarach mar

12
00:00:47,140 --> 00:00:51,830
Is é eochairfhocal an rud céanna
mar cipher Caesar.

13
00:00:51,830 --> 00:00:55,170
>> Tá na céimeanna céanna maidir le Vigenere
mar a rinne siad i Caesar.

14
00:00:55,170 --> 00:01:01,240
Is é an eochairfhocal an dara líne orduithe
argóint, mar sin leat rochtain a fháil air le argv1.

15
00:01:01,240 --> 00:01:05,400
Ansin, is gá duit a fhíorú go bhfuil an eochair
Tá focal go deimhin go léir aibítre.

16
00:01:05,400 --> 00:01:09,040
Seo an áit a bhfuil alpha
Is féidir teacht i handy.

17
00:01:09,040 --> 00:01:13,550
Má tá eochairfhocal bailí agat, gheobhaidh tú an
neart ón úsáideoir, agus ansin

18
00:01:13,550 --> 00:01:15,820
tá tú réidh chun encipher.

19
00:01:15,820 --> 00:01:20,840
>> Is é an fhoirmle cipher Vigenere den chineál céanna
do Caesar fhoirmle, ach amháin anois k

20
00:01:20,840 --> 00:01:27,650
thiocfaidh chun bheith k foscripte j, rud a léiríonn
an litir j-ú an eochairfhocal.

21
00:01:27,650 --> 00:01:29,640
A ligean ar chéim tríd an bpróiseas seo.

22
00:01:29,640 --> 00:01:34,060
Abair go raibh tú chun teachtaireacht a sheoladh chuig do
tuairteála, is maith liom tú, ach nach bhfuil tú

23
00:01:34,060 --> 00:01:35,190
Ba mhaith gach duine a fhios.

24
00:01:35,190 --> 00:01:39,800
Mar sin, tú a úsáid cipher Vigenere leis an
panda eochairfhocal, mar gheall ar, go maith, is féidir leat chomh maith

25
00:01:39,800 --> 00:01:41,160
pandas mhaith.

26
00:01:41,160 --> 00:01:47,140
>> An chéad litir, beidh mé, a bhog
le p, ag tabhairt x, 15 litreacha i ndiaidh dom,

27
00:01:47,140 --> 00:01:52,850
toisc go bhfuil 15 p an 16ú
litir den aibítir.

28
00:01:52,850 --> 00:01:56,750
Is é an litir seo chugainn sa téacs plain
spás, ionas nach mbeidh a bhog.

29
00:01:56,750 --> 00:02:00,420
Agus an t-innéacs ar an eochairfhocal
Ní bheidh athrú.

30
00:02:00,420 --> 00:02:05,440
>> Ansin, is é an litir seo chugainn i ngnáth-théacs
l, bhog ag, nach bhfuil athrú

31
00:02:05,440 --> 00:02:10,930
an litir gnáth-théacs ar chor ar bith, mar gheall ar
a bhfuil an litir 0ú an aibítir.

32
00:02:10,930 --> 00:02:14,980
Leanann an próiseas, chun cinn an
carachtar eochairfhocal gach uair níl

33
00:02:14,980 --> 00:02:16,840
litir sa téacs plain.

34
00:02:16,840 --> 00:02:21,850
Nuair atá an litir dheireanach sa eochairfhocal
bainte amach, wraps an eochairfhocal thart agus

35
00:02:21,850 --> 00:02:25,890
shifts chun an plain eile
litir téacs ag lch.

36
00:02:25,890 --> 00:02:27,170
X lvne Noh.

37
00:02:27,170 --> 00:02:29,180
Conas rómánsúil.

38
00:02:29,180 --> 00:02:33,120
>> Mar sin, a thabhairt ar charachtar, conas a dhéanann tú a thiontú
go isteach an comhfhreagrach

39
00:02:33,120 --> 00:02:34,590
Sifir athrú?

40
00:02:34,590 --> 00:02:37,870
Bain triail as i gcomparáid ASCII
Luachanna leis an athrú.

41
00:02:37,870 --> 00:02:41,530
B'fhéidir gur féidir leat a fháil caidreamh
idir na litreacha agus na n-

42
00:02:41,530 --> 00:02:44,550
Innéacs aibítreach ag baint úsáide as math ASCII.

43
00:02:44,550 --> 00:02:48,850
An féidir leat a shuimiú nó a dhealú charachtar amháin
ó dhuine eile a fháil

44
00:02:48,850 --> 00:02:51,630
tú an toradh inmhianaithe?

45
00:02:51,630 --> 00:02:55,480
>> Cuimhnigh go bhfuil na hathruithe do chás uachtair
agus tá litreacha beaga mar an gcéanna.

46
00:02:55,480 --> 00:02:59,510
Mar sin, b'fhéidir go mbainfidh tú gá a aithint dhá
foirmlí den chineál céanna chun ionadaíocht a

47
00:02:59,510 --> 00:03:03,570
athrú, ceann amháin le haghaidh an cás uachtair
carachtar eochairfhocal, agus ceann

48
00:03:03,570 --> 00:03:06,510
le haghaidh ceann litreacha beaga.

49
00:03:06,510 --> 00:03:10,630
>> Next, cuimhnigh go bhfuil an dul chun cinn eochairfhocal
ach amháin má tá an carachtar i

50
00:03:10,630 --> 00:03:13,520
Is gnáth-théacs litir agus go
gcás an plain

51
00:03:13,520 --> 00:03:16,020
Ní mór an téacs a chaomhnú.

52
00:03:16,020 --> 00:03:20,280
Mar sin, má táimid ar an fhoirmle do
Vigenere athrú, tá dhá innéacs

53
00:03:20,280 --> 00:03:22,880
athróga, i agus j.

54
00:03:22,880 --> 00:03:26,795
Coinníonn rian Ceann de na seasamh i plain
téacs, agus an ceann eile ar an seasamh

55
00:03:26,795 --> 00:03:27,910
sa eochairfhocal.

56
00:03:27,910 --> 00:03:32,960
Ach d'fhéadfadh do gnáth-théacs a bheith i bhfad níos faide
ná do eochairfhocal, agus sa chás sin d'

57
00:03:32,960 --> 00:03:38,290
Ní mór innéacs eochairfhocal a wrap timpeall ar ais
go dtí tús an eochairfhocal.

58
00:03:38,290 --> 00:03:39,870
>> Conas a dhéanann tú é seo a dhéanamh?

59
00:03:39,870 --> 00:03:43,740
A ligean ar breathnú siar ar an
modulo oibreoir.

60
00:03:43,740 --> 00:03:47,280
Is é an sainmhíniú modulo an chuid eile
a roinnt dhá uimhir.

61
00:03:47,280 --> 00:03:50,680
Ach cad é an praiticiúil iarbhír
úsáid modulo?

62
00:03:50,680 --> 00:03:54,340
>> Bhuel, a rá go bhfuil tú ar ghrúpa mór de
daoine, agus is gá duit a roinnt ina

63
00:03:54,340 --> 00:03:55,100
trí ghrúpa.

64
00:03:55,100 --> 00:03:59,500
Bealach amháin chun daoine a roinnt ina ngrúpaí
é a bheith acu iad a chomhaireamh amach.

65
00:03:59,500 --> 00:04:03,520
Uimhir tú an grúpa grúpaí
Uimhir 1, 2, agus 3.

66
00:04:03,520 --> 00:04:08,510
Beidh an chéad duine a rá 1,
an 2 seo chugainn, an chéad cheann eile 3.

67
00:04:08,510 --> 00:04:12,860
An duine tar éis a rá 1,
toisc nach bhfuil grúpa 4, agus an

68
00:04:12,860 --> 00:04:15,880
Tosaíonn count aghaidh ó ann.

69
00:04:15,880 --> 00:04:18,209
>> Is féidir leat úsáid a modulo
dhéanamh ar an rud céanna.

70
00:04:18,209 --> 00:04:22,680
An uair seo, beidh na grúpaí
bheith ghrúpa 0, 1, agus 2.

71
00:04:22,680 --> 00:04:26,960
An chéad duine, uimhir
1 Is modulo 3, 1.

72
00:04:26,960 --> 00:04:29,830
Duine 2 modulo 3 2.

73
00:04:29,830 --> 00:04:32,460
Duine 3 modulo 3 Is é 0.

74
00:04:32,460 --> 00:04:38,470
Duine 4 modulo 3 Tugann 1, agus mar sin
Is féidir na grúpaí timfhillteach.

75
00:04:38,470 --> 00:04:44,700
>> Mar sin, má tá tú innéacs agus modulo
go innéacs ag méid uasta, an

76
00:04:44,700 --> 00:04:49,820
Ní bheidh mar thoradh ar níos mó ná nó
comhionann leis an méid, rud a chiallaíonn go bhfuil tú

77
00:04:49,820 --> 00:04:52,330
Is féidir cur leis an innéacs de réir mar
oiread agus ba mhaith leat.

78
00:04:52,330 --> 00:04:57,400
Agus chomh fada agus modulo tú an t-innéacs ag
roinnt ar líon, ní bheidh ort a fháil ar roinnt

79
00:04:57,400 --> 00:04:58,510
níos mó ná sin.

80
00:04:58,510 --> 00:05:04,500
Mar sin, ní mór dúinn 10 duine in ionad 5, agus
Bheadh ​​siad go léir a fháil a shannadh do ghrúpaí

81
00:05:04,500 --> 00:05:07,480
uimhir 0, 1, nó 2.

82
00:05:07,480 --> 00:05:11,680
>> Bain triail as a seo maidir leis timfhilleadh thar an
eochairfhocal, ach amháin in ionad sórtála

83
00:05:11,680 --> 00:05:16,050
daoine isteach uimhreacha grúpa mian leat an
innéacs de na eochairfhocal ionas gur féidir leat

84
00:05:16,050 --> 00:05:19,080
a fháil ar an carachtar ceart don
athrú gan dul thar an

85
00:05:19,080 --> 00:05:21,836
fad na sreinge.

86
00:05:21,836 --> 00:05:24,790
Leis sin, tá tú do
Vigenere shifir.

87
00:05:24,790 --> 00:05:27,790
Is é mo ainm Zamyla, agus tá sé seo CS50.

88
00:05:27,790 --> 00:05:32,566