לוגו אתר Fresh          
 
 
  אפשרות תפריט  ראשי     אפשרות תפריט  צ'אט     אפשרות תפריט  מבזקים     אפשרות תפריט  צור קשר     חץ שמאלה ‎print ‎"Hello World!"; if‎ ‎not rules.‎know ‎then rules.‎read(); חץ ימינה  

לך אחורה   לובי הפורומים > מחשבים > תכנות ובניית אתרים
שמור לעצמך קישור לדף זה באתרי שמירת קישורים חברתיים
תגובה
 
כלי אשכול חפש באשכול זה



  #2  
ישן 22-12-2006, 20:39
צלמית המשתמש של maxim k
  maxim k maxim k אינו מחובר  
 
חבר מתאריך: 05.08.06
הודעות: 2,860
שלח הודעה דרך MSN אל maxim k
בתגובה להודעה מספר 1 שנכתבה על ידי or_or_or שמתחילה ב "שאלה בתכנות פקודת רנדום"

עקרונית אני מכיר שתי שיטות עיקריות ליצירת מספרים אקראיים... ע"י PRNG וע"י TRNG.

ע"י PRNG
המנגנון שעומד מאחורי הגרלת מספרים מסוג זה נקרא PRNG - Psuedo Random Number Generator
שים לב לחלק Psuedo - זה אומר שזה לא באמת רנדומלי, אלא, איך לומר, "דמוי" רנדומלי.
בדרך הזאת, בדרך כלל ה PRNG מאותחל עם ערך התחלתי הנקרא Seed. בPRNG יש פונקציה שמבוססת על חשבון מודולרי בד"כ, שמקבלת מספר, ומחזירה מספר שלכאורה אין לו שום קשר למספר שהועבר, ובנוסף, ניתן להגיד שהיא כיאוטית לגמרי, כלומר אין לה שום מגמה.
כאשר מעבירים ל PRNG את הSeed, הוא משתמש בפונקציה הנ"ל והיא מחזירה מספר כלשהו, ולאחר מכן, בכל פעם שה PRNG מתבקש להגריל מספר, הוא מעביר לפונקציה את המספר הקודם או צירוף כלשהו של המספרים הקודמים לאחר פעולות. כך נוצר רצף של מספרים שניתן לומר עליהם שבקירוב טוב הם רנדומליים.
הבעיה היא שאם תוכנה הייתה מעבירה כל פעם את אותו הSeed, רצף המספרים היה תמיד אותו הדבר. לכן התוכנה משתמשת בערך לא קבוע. לרוב מדובר בזמן הנוכחי.
אבל לשימושי אבטחה והצפנה, לא מספיק להשתמש ב PRNG כי המספרים שנוצרים ממנו לא מספיק רנדומליים, ולשם כך יש את ה CSPRNG - Cryptographicaly Safe PRNG, שאמור להוציא מספרים רנדומליים ברמה הכי גבוהה.

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


תגובה ללא ציטוט תגובה עם ציטוט חזרה לפורום
תגובה

כלי אשכול חפש באשכול זה
חפש באשכול זה:

חיפוש מתקדם
מצבי תצוגה דרג אשכול זה
דרג אשכול זה:

מזער את תיבת המידע אפשרויות משלוח הודעות
אתה לא יכול לפתוח אשכולות חדשים
אתה לא יכול להגיב לאשכולות
אתה לא יכול לצרף קבצים
אתה לא יכול לערוך את ההודעות שלך

קוד vB פעיל
קוד [IMG] פעיל
קוד HTML כבוי
מעבר לפורום



כל הזמנים המוצגים בדף זה הם לפי איזור זמן GMT +2. השעה כעת היא 19:34

הדף נוצר ב 0.04 שניות עם 12 שאילתות

הפורום מבוסס על vBulletin, גירסא 3.0.6
כל הזכויות לתוכנת הפורומים שמורות © 2024 - 2000 לחברת Jelsoft Enterprises.
כל הזכויות שמורות ל Fresh.co.il ©

צור קשר | תקנון האתר