Dan (guest) 09 Feb 2017 15:46
השאלה:
2. ד"ר צפניה הודיע לתקשורת על מחקרו האחרון: בידיו אלגוריתם דחיסה חדשני שלוקח כל מחרוזת בינארית באורך n (פרט
למחרוזת האפסים) ודוחס אותה (באופן ניתן לשחזור) למחרוזת בינארית קצרה יותר.
בחרו את האפשרות הנכונה.
(א) צפניה הוא רמאי ושקרן! האלגוריתם כפי שתואר אינו אפשרי כלל.
(ב) צפניה הוא שרלטן ונוכל! האלגוריתם הוא טריוויאלי.
(ג) צפניה הוא רברבן וגוזמאי! האלגוריתם דנן עובד רק עבור ערכים גדולים מאד של n ,וממילא שם החיסכון קטן ולא
משמעותי.
(ד) צפניה הוא מדען פורץ דרך! האלגוריתם ישנה את פני מדעי המחשב ועולם התקשורת הדיגיטלית כפי שאנו מכירים
אותם.
התשובה המתבקשת היא (א) - לדוגמה, מחרוזת בינארית באורך 1 הוא לא יוכל לדחוס לגודל קטן יותר (0) ואז לשחזר. לא חסרות דוגמאות נוספות.
אבל משום מה בתשובות מי שפתר את המבחן סימן (א) והורידו לו את הניקוד (ואין תיקון לתשובה הנכונה).
אשמח להסבר מדוע תשובה (א) איננה נכונה ומהי התשובה הנכונה. תודה!
