שאלה 43

[CodeGuru]

אז… מי יכול להגיד מה עושה הפונקציה הזו? או להתקדם לקראת פתרון?

[אור]

כותרת: פתרון… פחות או יותר…
כעיקרון כבר יש לי את כל המקורות בשביל פיתרון, אבל כרגע אני לא בדיוק מבין אותם לעומק.
ממה שראיתי הפלט של התכנית הזאת הוא מספרים לשימוש דבר בשם Hamming Codes…
כאשר המספרים האלה הם בגודל 7 ביטים(אני מתכוון שגם 0000111 הוא 7 ביטים), ומרחק ה"זימזום" הוא לפחות 3.
כרגע לפי מה שהבנתי, זאת שיטה כדי לתיקון שגיאות של שידור מידע בסביבה "רועשת"(מבחינת הפרעות לשידור).
את זה הבנתי מהאתר הבא:
http://www2.rad.com/networks/1994/err_con/hamming.htm

הגעתי אליו אחרי שמצאתי חידה הפוכה באתר הזה:
http://www.angelfire.com/ca2/lorddave/usa972.html

התוכנית מוצאת את המספרים האלו בכך שהיא עבור כל מספר מתאים(מתחיל ב0) "מוחקת"(כלומר מסומנים ב 1) עבורו את המספרים שיש בהם רק אחד או שני שינויים,
ע"י השימוש ב´ XOR, כאשר השינוי מיוצג ע"י החיבור של I ו J בor שהם הביטים שהם חל השינוי, כי הרי x xor 1 = ~x.

אני מקווה שההסבר הזה היה מספיק ברור, ואם מישהו מבין בHamming Codes הזה יותר, הייתי רוצה לדעת בדיוק איך השיטה הזאת עובדת, כי לא לגמרי הבנתי מהדף שמצאתי.

[מאת]

תגובות