1 . 9 . 2 מספר הצירופים בצופן בינרי מהו מספר הצירופים השונים בצופן בינרי שאורכו קבוע n - סיביות' צירוף , לצורך הדיון , הוא סדרה של סימנים המייצגת ת 1 אחד . כלומר , אפשר לנסח את השאלה גם כך : כמה תווים שונים ניתן לייצג בצופן בינרי שאורכו n סיביות ? כדי לענות לשאלה זו , נבנה את הצירופים הבינריים בשיטה המתוארת להלן \ נתחיל בצופן באורך של סיבית אחת : . n = 1 בצופן כזה נוכל לרשום רק סיבית אחת . ערכה של הסיבית יכול להיות 0 או . 1 מסקנה . י בצופן בינרי שאורכו סיבית אחת יש 2 צירופים אפשריים . עתה נעבור לצופן באורך , « = 2 ונבנה את כל הצירופים האפשריים בשתי סיביות ! 0 1 0 0 ] 0 1 1 בנינו 2 צירופים על-ידי הוספת 0 מצד שמאל של שני הצירופים הראשונים ועוד 2 צירופים על-ידי הוספת 1 לשמאלם של אותם שני צירופים . מסקנה : בצופן בינרי שאורכו 2 סיביות יש 4 צירופים אפשריים . עתה נעבור לצופן באורך = 3 מ , ונבנה את כל הצירופים האפשריים בשלוש סיביות . ראשית נוסיף 0 לשמאלם של כל הצירופים שבנינו עד כה ו
אל הספר