1
00:00:00,000 --> 00:00:00,930

2
00:00:00,930 --> 00:00:04,030
>> Zamyla تشان: دعونا تصعيد لدينا
اللعبة مع الشفرات vigenere.

3
00:00:04,030 --> 00:00:06,710
والشفرات vigenere هو
تشبه الى حد بعيد قيصر،

4
00:00:06,710 --> 00:00:11,060
باستثناء قيصر مررنا في
عدد صحيح واحد كما لدينا مفتاح.

5
00:00:11,060 --> 00:00:14,100
في vigenere نحن ذاهبون
لتمرير في الكلمة.

6
00:00:14,100 --> 00:00:19,400
لذا، إذا أردت أن تحول
نص مشفر هذا هو CS 50 من ohai،

7
00:00:19,400 --> 00:00:23,260
ثم وهذا يعني أن كل حرف في
ohai سوف تكون بمثابة مفتاح،

8
00:00:23,260 --> 00:00:27,160
وانا ذاهب الى دورة على
تلك الكلمة الرئيسية لتحول بلدي

9
00:00:27,160 --> 00:00:31,930
جعل النص المشفر
الكثير من الصعب فك.

10
00:00:31,930 --> 00:00:34,540
>> ما يعني أن
التحول من الكلمة؟

11
00:00:34,540 --> 00:00:38,610
حسنا، والكلمة هي سلسلة
حيث كل حرف يتوافق

12
00:00:38,610 --> 00:00:41,080
إلى بعض التحول صحيح.

13
00:00:41,080 --> 00:00:49,310
لذلك، س يتوافق مع مفتاح 14 عاما،
ح لمفتاح 7، ويحتوي على مفتاح 0،

14
00:00:49,310 --> 00:00:54,670
حتى ذلك لن يغير شيئا،
وبعد ذلك لديه مفتاح من 8.

15
00:00:54,670 --> 00:01:00,000
>> يقول ركضت vigenere ومع
نص عادي هذا هو CS50 جيدا،

16
00:01:00,000 --> 00:01:02,800
التي من شأنها أن تعطي ببساطة
لي سلسلة دون تغيير.

17
00:01:02,800 --> 00:01:08,170
لاحظ أن هذا هو ما يعادل
تشغيل قيصر مع مفتاح الصفر.

18
00:01:08,170 --> 00:01:12,070
في الواقع، vigenere تشغيل
مع أي حرف واحد

19
00:01:12,070 --> 00:01:17,070
سيكون أي ما يعادل تشغيل
قيصر مع نفس عدد صحيح.

20
00:01:17,070 --> 00:01:20,400
>> كل الحق، لذلك، منذ
كانت متشابهة جدا فما استقاموا لكم فاستقيموا

21
00:01:20,400 --> 00:01:24,300
يوصي الواقع أنه إذا
تريد يمكنك فقط نسخ قيصر الخاص بك

22
00:01:24,300 --> 00:01:26,932
الشفرة في شفرة vigenere الخاص بك.

23
00:01:26,932 --> 00:01:28,640
الاشياء سوف تتغير،
ولكن على الأقل لديك

24
00:01:28,640 --> 00:01:31,110
بعض العمود الفقري التي يمكنك التعامل معها.

25
00:01:31,110 --> 00:01:36,410
لأن جميع الناس هي نفسها نريد
للحصول على المفتاح، احصل على نص عادي،

26
00:01:36,410 --> 00:01:40,690
شفر يحول الى شفرة التي نص عادي،
ثم طباعة هذا الخروج.

27
00:01:40,690 --> 00:01:44,980
>> تماما مثل قيصر المفتاح هو الذهاب الى
تمريرها في كخط الأمر الثاني

28
00:01:44,980 --> 00:01:50,540
حجة الواردة في مؤشر ARGV
1، ولكن الأمر مختلف هذه المرة

29
00:01:50,540 --> 00:01:52,560
لأنه يجب أن يكون الأبجدي.

30
00:01:52,560 --> 00:01:56,390
لذلك، نحن بحاجة إلى تكرار على كل
حرف واحد في هذا المفتاح

31
00:01:56,390 --> 00:02:00,800
أن المستخدم الذي صدر في، وضمان
أن كل حرف أبجدي

32
00:02:00,800 --> 00:02:02,800
من أجل الاستمرار.

33
00:02:02,800 --> 00:02:05,560
>> وبمجرد أن فعلت ذلك، ثم نحن
يمكن الحصول على سلسلة من المستخدم،

34
00:02:05,560 --> 00:02:07,560
تماما كما فعلنا من قبل.

35
00:02:07,560 --> 00:02:10,520
والآن، نأتي إلى قلب
المشكلة لvigenere،

36
00:02:10,520 --> 00:02:14,665
وهو تماما مثل قيصر، وكيفية
معرفة نمط التشفير

37
00:02:14,665 --> 00:02:19,760
والمعادلة، وشفر يحول الى شفرة
النص الأصلي بأكمله.

38
00:02:19,760 --> 00:02:23,280
>> لذلك، ستلاحظ أن
معادلة التحول vigenere

39
00:02:23,280 --> 00:02:25,610
هي مشابهة جدا لقيصر واحد.

40
00:02:25,610 --> 00:02:29,780
الفرق الوحيد هو أن
بدلا من ك متغير واحد

41
00:02:29,780 --> 00:02:37,270
من قبل، الآن ك لديه منخفض،
تشير الرسالة مستشفى جوبا التعليمي من المفتاح.

42
00:02:37,270 --> 00:02:39,560
>> دعونا من خلال المشي على سبيل المثال.

43
00:02:39,560 --> 00:02:43,830
يقول أنك أردت تمرير سرا
رسالة على سحق الخاص، وأنا أحب لك.

44
00:02:43,830 --> 00:02:46,325
حسنا، لديك مفتاح لك
اختيار ما بك

45
00:02:46,325 --> 00:02:49,790
تعرف سحق يعرف أن تحب، الباندا.

46
00:02:49,790 --> 00:02:52,290
كل الحق، لذلك كيف يمكننا تحويل هذا؟

47
00:02:52,290 --> 00:02:55,500
>> حسنا، لدينا مؤشر الغير مشفرة لدينا.

48
00:02:55,500 --> 00:02:59,160
هذا في الحرف الأول و
ذلك هو مؤشر لدينا مفتاح

49
00:02:59,160 --> 00:03:02,830
الذي هو في ص، أول
بريد إلكتروني في كلمة الباندا لدينا.

50
00:03:02,830 --> 00:03:08,590
وهكذا، تحول لي من قبل ع يعطينا س،
ثم نحن نتقدم مؤشر الغير مشفرة.

51
00:03:08,590 --> 00:03:10,460
هذا يحصل لنا إلى الفضاء.

52
00:03:10,460 --> 00:03:13,540
الآن، والطابع الفضاء
هو غير أبجدية،

53
00:03:13,540 --> 00:03:16,930
وهذا يعني أن هذا فقط
نقل الحق الى النص المشفر،

54
00:03:16,930 --> 00:03:23,430
وضعنا الفضاء هناك، ونحن لا
دفع المؤشر لدينا مفتاح.

55
00:03:23,430 --> 00:03:25,820
لذلك، نحن ما زلنا في ص في هذه النقطة.

56
00:03:25,820 --> 00:03:30,130
>> نحن نتقدم إلى أخرى
مؤشر في نص عادي لدينا.

57
00:03:30,130 --> 00:03:34,030
والآن، لأن هذا هو
بريد إلكتروني، وصغيرة لتر،

58
00:03:34,030 --> 00:03:37,920
ننتقل إلى أنه بحلول
مؤشر المقبل في المفتاح لدينا.

59
00:03:37,920 --> 00:03:42,360
وهو، الذي هو الصفر
التحول بحيث يصبح مجرد

60
00:03:42,360 --> 00:03:44,370
للتر في النص المشفر لدينا.

61
00:03:44,370 --> 00:03:51,120
ثم، نحن نتقدم كل من عادي، و
مؤشر رئيسي لأنه الأبجدي.

62
00:03:51,120 --> 00:03:56,210
حتى ذلك الحين نحن نواصل أن
حتى نحصل على البريد في مثل.

63
00:03:56,210 --> 00:04:01,090
>> كل الحق، لذلك ستلاحظ في هذا
نشير أن، من حيث مؤشر رئيسي لدينا،

64
00:04:01,090 --> 00:04:03,940
لقد وصلنا إلى نهاية
كلمة الباندا، لذلك ما

65
00:04:03,940 --> 00:04:08,750
يحدث عندما نصل الى المرحلة التالية
بريد إلكتروني أبجدية في النص الأصلي؟

66
00:04:08,750 --> 00:04:12,180
حسنا، كل ما يحدث هو أننا
التفاف حول إلى بداية،

67
00:04:12,180 --> 00:04:14,710
لأول مؤشر المفتاح لدينا.

68
00:04:14,710 --> 00:04:19,570
لذلك، ثم ننتقل أن
سنويا بحلول p لتعطينا ن.

69
00:04:19,570 --> 00:04:26,860
ومن ثم، فإننا لا نزال الانتهاء من الترميز
لدينا عادي للحصول على س lvne نوه.

70
00:04:26,860 --> 00:04:29,300
>> من هذا المثال، وأنا
أظهرت أن نتقدم فقط

71
00:04:29,300 --> 00:04:33,140
إلى الحرف التالي في الكلمة
إذا كان الحرف في نص عادي

72
00:04:33,140 --> 00:04:37,480
هو خطاب لذلك isalpha
وظيفة في متناول اليدين هنا.

73
00:04:37,480 --> 00:04:43,030
و، تماما كما في قيصر، ونحن نريد ل
الحفاظ على الحالة، isupper وislower.

74
00:04:43,030 --> 00:04:46,100
لذلك، إضافة هذا القليل
في في شبة الكود الخاص بك.

75
00:04:46,100 --> 00:04:48,510
>> فكيف يمكننا معرفة التحولات الرئيسية؟

76
00:04:48,510 --> 00:04:53,030
حسنا، إذا كنت تتذكر مناقشتنا
على مؤشرات الأبجدي في قيصر

77
00:04:53,030 --> 00:04:55,370
مشكلة، انها مشابهة جدا.

78
00:04:55,370 --> 00:05:01,130
>> حيث A يناظر ASCII
قيمة 65 ولكن التحول من 0،

79
00:05:01,130 --> 00:05:03,550
ثم الحرف الأخير
في الأبجدية، Z،

80
00:05:03,550 --> 00:05:06,940
يتوافق مع التحول من 25.

81
00:05:06,940 --> 00:05:10,320
ستلاحظ أن التحول
غير متطابقة أم لا

82
00:05:10,320 --> 00:05:14,880
الرسالة هو حالة العلوي أو السفلي القضية.

83
00:05:14,880 --> 00:05:17,700
>> حسنا، الآن بعد أن كنت
معرفة كيفية معرفة

84
00:05:17,700 --> 00:05:21,470
التحول الرقمي التي
يتوافق مع حرف واحد

85
00:05:21,470 --> 00:05:24,050
دعونا نعود إلى المعادلة لدينا.

86
00:05:24,050 --> 00:05:28,180
لأن لدينا اثنين من مختلف
السفلية هنا، i و j،

87
00:05:28,180 --> 00:05:32,130
هذا هو تلميح أننا نريد أن تتبع
كل من موقفنا في نص عادي

88
00:05:32,130 --> 00:05:36,600
وكذلك موقفنا في الكلمة،
حتى أولئك نوعان من المتغيرات المستقلة

89
00:05:36,600 --> 00:05:39,010
أننا نريد للحفاظ على عقد.

90
00:05:39,010 --> 00:05:42,580
>> الآن، والموقف في نص عادي لدينا
يتم الانتقال إلى زيادة في كل مرة،

91
00:05:42,580 --> 00:05:45,530
بحيث سيكون ل
أكثر قليلا إلى الأمام على التوالي

92
00:05:45,530 --> 00:05:49,750
خلافا لموقف الكلمة،
الذي نعرفه أن التفاف حولها،

93
00:05:49,750 --> 00:05:52,910
وأحيانا زيادة،
أحيانا تبقى نفسها.

94
00:05:52,910 --> 00:05:55,430
لذلك، كيف يمكننا تنفيذ
وظائف

95
00:05:55,430 --> 00:05:59,820
للالتفاف حول
مؤشر عن الكلمة؟

96
00:05:59,820 --> 00:06:01,640
>> انا ذاهب الى استخدام المثال عد قبالة.

97
00:06:01,640 --> 00:06:06,100
عد من وسيلة شعبية
لتقسيم الناس إلى مجموعات.

98
00:06:06,100 --> 00:06:10,660
أقول كان لي 5 أشخاص، وكنت أرغب في
تقسيمها إلى ثلاث مجموعات،

99
00:06:10,660 --> 00:06:13,640
بالاضافة الى ذلك الحين أود أن أبدأ العد خارج.

100
00:06:13,640 --> 00:06:16,980
أول شخص سوف
أقول إنني الفريق رقم واحد،

101
00:06:16,980 --> 00:06:21,030
فإن الشخص القادم سيكون عدد فريق
اثنين، وعدد فريق شخص ثالث

102
00:06:21,030 --> 00:06:21,910
ثلاثة.

103
00:06:21,910 --> 00:06:25,910
الآن، أريد فقط ثلاثة مجموعات بحيث
فإن الشخص الرابع في الواقع

104
00:06:25,910 --> 00:06:30,160
تبدأ في بداية ويقول:
حسنا، أنا الفريق رقم واحد أيضا،

105
00:06:30,160 --> 00:06:32,890
والشخص القادم
سيكون فريق الثاني.

106
00:06:32,890 --> 00:06:37,660
و، من هناك، وبعد ذلك يمكن
فصل في مجموعاتهم.

107
00:06:37,660 --> 00:06:41,130
>> لذلك، كيف يمكن يمكنني استخدام مودولو
لمساعدتي في تنفيذ

108
00:06:41,130 --> 00:06:44,160
هذا الاعتماد خارج التفاف حول وظيفة؟

109
00:06:44,160 --> 00:06:50,140
حسنا، أول شخص
عدد 1، وزارة الدفاع 3 يعطينا 1.

110
00:06:50,140 --> 00:06:54,690
2 وزارة الدفاع 3 يعطينا 2،
و 3 وزارة الدفاع 3 يعطينا 0.

111
00:06:54,690 --> 00:07:02,140
>> الشخص الرابع، العدد 4، 3 وزارة الدفاع
يعطينا 1، ومن ثم 5 وزارة الدفاع 3 يعطينا 2.

112
00:07:02,140 --> 00:07:05,370
لذلك، ستلاحظ أنه على الرغم من
عدد من الناس أن لدي

113
00:07:05,370 --> 00:07:11,210
يزيد، وفوق
3 منذ أنا الشعيب بنسبة 3

114
00:07:11,210 --> 00:07:15,250
أنا دائما الحصول على الأرقام من 0 و 1 و 2.

115
00:07:15,250 --> 00:07:19,040
أنا لم تحصل أكبر من 3.

116
00:07:19,040 --> 00:07:22,630
حتى ذلك الحين، حتى لو كان لي 10
الناس، ثم كل من هؤلاء الناس

117
00:07:22,630 --> 00:07:27,430
سيظل ضمن مجموعات 1، 2، أو 0.

118
00:07:27,430 --> 00:07:33,560
>> لذلك، نحن نعرف الآن أنه إذا لدينا مجموعة
من 5، ونحن وزارة الدفاع كل تلك بنسبة 3،

119
00:07:33,560 --> 00:07:38,180
ثم نحن أبدا ل
تتجاوز الجماعات 0 أو 1 أو 2.

120
00:07:38,180 --> 00:07:43,430
لذلك، نحن لم نذهب للحصول على مجموعة
عدد هذا يساوي 3 أو أعلى.

121
00:07:43,430 --> 00:07:46,980
لذلك، حتى إذا أضيف خمسة أكثر
الناس، ثم كل منهم

122
00:07:46,980 --> 00:07:53,150
لا يزال يتم تعيين لمجموعة
0 أو 1 أو 2 لأنني الشعيب بنسبة 3.

123
00:07:53,150 --> 00:07:56,510
أنا لن يتجاوز هذا الحد الأقصى.

124
00:07:56,510 --> 00:08:00,800
>> حسنا، دعونا نرى ما اذا كنا نستطيع تطبيق
هذا مفهوم استخدام مودولو

125
00:08:00,800 --> 00:08:03,710
للالتفاف حول
أرقام مجموعة وتطبيق

126
00:08:03,710 --> 00:08:08,000
لvigenere حيث نريد
لاستخدام مودولو للالتفاف حول

127
00:08:08,000 --> 00:08:10,220
مؤشر عن الكلمة.

128
00:08:10,220 --> 00:08:12,830
على الرغم من أننا تزايد
مؤشر نحن دائما

129
00:08:12,830 --> 00:08:17,260
نريد أن نتأكد من أننا دائما
التفاف حول إلى البداية

130
00:08:17,260 --> 00:08:20,050
لم تتجاوز
طول السلسلة.

131
00:08:20,050 --> 00:08:23,510
>> حسنا، وأنا أعلم أنه قد يكون
قليلا الساحق.

132
00:08:23,510 --> 00:08:26,670
هناك الكثير للقيام في هذه المجموعة ص.

133
00:08:26,670 --> 00:08:30,050
لذلك، تأكد من أن تكتب بها
وشبة الكود جيدا لنفسك

134
00:08:30,050 --> 00:08:32,870
أن تفهم و
أن يحصل على هذه المهمة.

135
00:08:32,870 --> 00:08:35,580
محاولة لمعالجة كل
سطر واحد مستقل

136
00:08:35,580 --> 00:08:38,370
معرفة كل قليلا
قطع صغيرة من اللغز

137
00:08:38,370 --> 00:08:40,260
قبل وضعه معا.

138
00:08:40,260 --> 00:08:43,110
>> تأكد من أنه يمكنك الحصول على
المفتاح من سطر الأوامر

139
00:08:43,110 --> 00:08:46,780
والتأكد من انها أبجدية،
الحصول على نص عادي من المستخدم،

140
00:08:46,780 --> 00:08:51,010
ثم في التشفير، تأكد من
معرفة كيفية شفر حرف واحد،

141
00:08:51,010 --> 00:08:56,130
و من ثم تقدم إلى السلسلة بأكملها
مع كل من التفاف حول وظائف.

142
00:08:56,130 --> 00:08:59,610
وأخيرا، يمكنك طباعة النص المشفر.

143
00:08:59,610 --> 00:09:04,050
>> اسمي هو Zamyla،
وكان هذا vigenere.

144
00:09:04,050 --> 00:09:07,757