מכניסים מכתב סודי הכתוב בשפה האנגלית למטריצה של chars עם 50 עמודות (כל תא מכיל אות בודדת/רוח). בכדי להצפין את ההודעה מערבבים את עמודות המטריצה באופן לא ידוע (עמודות בלבד) כך שמתקבל טקסט לא קריא.
א': כמה אפשרויות נצתרך לנסות בשביל לבדוק את כל התוצאות האפשריות עד שנמצא את המכתב המקורי?
ב': תן אלגוריתם יעיל לגילוי המכתב הסודי.
ג': מה החיסרון בפיתרון שהבאת.
ד: כיצד תתגבר על החיסרון הנל?
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2020
א': 50!
ב': ע"פ שכיחות של צמדים של זוגות אותיות (נניח th הרבה יותר שכיח מbd) ומכפלה שלערכי השכיחות של כל השורות והחזרת המקסימום.
ג: במקרה ויש צמד אותיות שהופיע עם שכיחות 0 זה מאפס את כל השורה
ד: להגדיר אפסילון קטן מאוד אך גדול מאפס שיהיה השכיחות בכל מקום שנתון 0 (נניח 0.00001O)