שאלה 43

עמוד
מוצגות 2 תגובות – 1 עד 2 (מתוך 2 סה״כ)
  • מאת
    תגובות
  • #77758
    CodeGuru
    מנהל בפורום

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

    #80233
    אור
    משתתף

    כותרת: פתרון… פחות או יותר…
    כעיקרון כבר יש לי את כל המקורות בשביל פיתרון, אבל כרגע אני לא בדיוק מבין אותם לעומק.
    ממה שראיתי הפלט של התכנית הזאת הוא מספרים לשימוש דבר בשם 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 הזה יותר, הייתי רוצה לדעת בדיוק איך השיטה הזאת עובדת, כי לא לגמרי הבנתי מהדף שמצאתי.

מוצגות 2 תגובות – 1 עד 2 (מתוך 2 סה״כ)
  • יש להתחבר למערכת על מנת להגיב.