כלי Web לטבלת De Bruijn

כלי אינטרנט ליצירת רצפי De Bruijn עבור גודל אלפבית ואורד נתונים, המיועד לסטודנטים, חוקרים ואנשי מקצוע בקומבינאטוריקה ותורת הקידודים.

Request Feature / Support

4,136+

Total Calculations Run

< 15ms

Browser Execution Speed

100%

Client-Side Privacy

4.9 / 5.0

User Satisfaction

AI Web Tool Generator

Build Your Own Custom Web Calculator in Seconds

Type what tool or calculator you need below. Our AI will build it instantly for your site.

אודות כלי זה

כלי זה יוצר רצף De Bruijn עבור אלפבית ואורדר n שהוגדרו על ידי המשתמש. הוא מבטיח שכל מילה באורך n על האלפבית מופיעה פעם אחת בדיוק באופן צירכי. מבחינה תיאורטית מבוסס על בנייה על בסיס Lyndon כדי להבטיח רצף קומפקטי ודטרמיניסטי. הפלט מוצג כמחרוזת אחת וניתן לסובב; ייצוגים נוספים כגון רשימת כל תת-מילים באורך n זמינים לבדיקות. הקהל כוללת סטודנטים הלומדים קומבינטוריקה, חוקרים ואנשי פיתוח הבודקים תכונות הרצף. הכלי מתבלט בכך שהוא תומך בכל האלפבתים בר-השוואה (לא רק בינארי), מספק הבטחות מתמטיות מדויקות וחושף הן את הרצף הראשי והן אוצרות אימות אופציונאליים. היתרון המרכזי הוא הדיוק, מהירות עבור k ונק moderate, ועוד שפת ממשק התומכת בהדגמות דידקטיות ובדיקות מעשיות.

Save your calculation history with a free account

איך להשתמש

ספק קלטים: ציין את האלפבית (סמלים ייחודיים) וסדר n; ודא שהק = גודל האלפבית ≥
הרץ חישוב: יצור את רצף De Bruijn לסדר n על האלפבית הנתון.
לעיין בתוצאות: קרא את המחרוזת באורך k^n; אפשר לצפות בכל תת-החלקים באורך n לאימות.
סובב או ייצא: הפעל סיבוב אם נדרש או ייצא כטקסט פשוט לשימוש חיצוני.
אימות: אשר שכל מילה באורך n על האלפבית מופיעה פעם אחתPrecisely.

Frequently Asked Questions

מצא תשובות מהירות

מהי רצף De Bruijn?

רצף De Bruijn מסדרת אורך n על אלפבית בגודל k הוא מחרוזת ציקלית באורך k^n שבה כל מילה אפשרית של אורך n מופיעה פעם אחת בדיוק כמקטע רציף. היא ייחודית כייצוג קומפקטי ומלא לבדיקות וקידוד.

איזה קלטים נדרשים?

עליך לספק אלפבית (סמלים ייחודיים) וסדר n (שלם ≥ 1). התוכנה תקבע את k מגודל האלפבית וייצרה רצף באורך k^n. Rotations ויצואי אימות אופציונליים יכולים להתבצע.

האם ניתן להשתמש באלפביתים לא בינאריים?

כן. התמיכה היא לכל גודל אלפבית k ≥ 2, כולל קבוצות עם מספר סמלים כמו {'A','B','C'} או סמלים נוספים מעבר לסדים בינאריים. האסמכות המתמטיות נשארות זהות: כל מילה באורך n מופיעה פעם אחת בדיוק.

כיצד מיועד הפלט?

הפלט הראשי הוא מחרוזת רציפה באורך k^n המשתמשת באלפבית שנמסר. פלטים אופציונליים כוללים רשימת כל התת-מילים באורך n לאימות ורצפים מסובבים.

Need to run multiple calculations?

Create a free account today to unlock unlimited daily runs, access advanced parameters, save your history, and request custom features.

Related Tools

Other useful calculators and utilities you might like

מחשב מרחק דרך

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

ממיר Spotify ל-MP3

ממיר קבצי שמע מסופקים מקומית ל-MP3, מאפשר האזנה offline ותאימות בין מכשירים למוזיקה בבעלות חוקית ואח...

מחשבון גיל

קבע במהירות את גיל האדם מבוסס על תאריך הלידה שלו עם המחשבון החינמי שלנו באינטרנט, מתאים לשימוש אישי...

מחשבון מחירים של אובר

הערך את מחיר הנסיעה שלך ב-Uber על סמך מרחק, משך זמן, מכפיל עלייה, תעריף בסיס וסוג הרכב.

המשוב שלך חשוב

עזור לנו לשפר