|
|
עמוד:52
שאלה 1 . 27 א . כתבו את כל הצירופים האפשריים בצופן בינרי שאורכו 4 סיביות . ב . עליכם לבנות צופן בינרי בעל אורך קבוע להצפנת 100 תווים . מה יהיה אורך הצופן ? משוואה כללית לחישוב מספר הצירופים בצופן עד כה עסקנו בצופן בינרי . אם נסמן k-3 את מספר הסימנים הקיימים בצופן , אזי , בצופן בינרי , . k = 2 בצפנים שאינם בינריים k אינו שווה . 2 לגבי k כלשהו , מספר הצירופים האפשריים בצופן שאורכו n הוא ? . = k " מספר הצירופים ההסבר למשוואה זו דומה במלואו להסבר שניתן למקרה שבו . k = 2 במקום הראשון בצירוף יכולים להופיע k סימנים ; עבור כל אחד k-n הסימנים הללו יכולים להופיע , במקום השני , k סימנים , וכך הלאה , עד המקום n שבו יכולים להופיע k סימנים . לכן , n k-k-k- ...-k = k" פעמים ובאופן מקוצר אפשר לרשום את הנוסחה כך ; = M M = k " מספר הצירופים . דוגמה 1-16 בדקו את הנוסחה M = k" על-ידי בניית כל הצירופים האפשריים של צופן ק \ רנארי ( k = 3 ) באורך . n = 2 פתרון בצופן טרנארי הסימנים הם ; 2 , 1 , 0 הצירופים המתקבלים הם ו 01 11 21 00 10 20 02 12 22 מספר הצירופים . k" = 3 = 9
|
|