cant - מקוון בענן

תָכְנִית:

שֵׁם

cant - CAnonicize N-Triples

תיאור

CAnicalize N-Triples

אפשרויות

--מִלוּלִי
-v הדפס מה שאתה עושה תוך כדי

- עזרה -h הדפס הודעה זו וצא

--מ=של
-f uri ציין קובץ קלט (או משאב אינטרנט)

--diff=של
-d uri ציין קובץ הבדלים

יכול להיות כל מספר של --מ פרמטרים, ובמקרה זה קבצים ממוזגים. אם אין
ניתנים, /dev/stdin משמש.

אם ניתנים קבצי diff כלשהם, קובצי ה-diff נקראים מוזגים בנפרד ומשווים
עם קבצי הקלט. התוצאה היא רשימה של הבדלים במקום הקנוניזציה
גרָף. זה לא הבדל מינימלי. יוצא עם מצב מערכת שאינו אפס אם הגרפים לא
להתאים.

זהו תותח n-triples עצמאי. הוא משתמש בהיוריסטיקה, ולא יעשה זאת
להסתיים בכל הגרפים. הוא מיועד לבדיקה: הפלט ופלט הייחוס
הן קנוניזלית והן בהשוואה.

הוא משתמש בפורמט Ntriples הפשוט מאוד. הוא נועד להיות בלתי תלוי בקוד ה-SWAP
כך שניתן להשתמש בו כדי לבדוק את קוד ה-SWAP. זה לא מתהדר באלגוריתמים מפוארים - פשוט
מנסה לבצע את העבודה עבור הקבצים הקטנים במערך הנתונים של הבדיקה.

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

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

הפניות:
.google graph isomorphism ראה גם למשל
http://www.w3.org/2000/10/rdf-tests/rdfcore/utils/ntc/compare.cc נשלשות: ראה
http://www.w3.org/TR/rdf-testcases/#ntriples

לא להזכיר,
פורסם החודש במקרה:

קלי, בריאן, [מכון וייטהד]
"קנוניזציה גרפית", כתב העת של ד"ר דוב, מאי 2003.

$Id: cant.py,v 1.15 2007/06/26 02:36:15 syosi Exp $

זה או היה http://www.w3.org/2000/10/swap/cant.py רישיון קוד פתוח של W3C
<http://www.w3.org/Consortium/Legal/copyright-software.html>.

2004-02-31 תיקן באג רציני. זוהי תוכנית מבחן, צריכה להיבדק בעצמה.

האם אתה שומר על ipsos custodiet?

השתמש ב-cant online באמצעות שירותי onworks.net