Il s'agit de la commande qui ne peut pas être exécutée dans le fournisseur d'hébergement gratuit OnWorks à l'aide de l'un de nos multiples postes de travail en ligne gratuits tels que Ubuntu Online, Fedora Online, l'émulateur en ligne Windows ou l'émulateur en ligne MAC OS
PROGRAMME:
Nom
dévers - CANonicaliser N-Triples
DESCRIPTION
CANoniser les N-Triples
OPTIONS
--verbeux
-v Imprimez ce que vous faites au fur et à mesure
--Aidez-moi -h Imprimer ce message et quitter
--de=Links
-f uri Spécifiez un fichier d'entrée (ou une ressource Web)
--diff=Links
-d uri Spécifiez un fichier de différence
Peut avoir n'importe quel nombre de --de paramètres, auquel cas les fichiers sont fusionnés. Si aucun
sont donnés, /dev/stdin est utilisé.
Si des fichiers diff sont fournis, les fichiers diff sont lus, fusionnés séparément et comparés
avec les fichiers d'entrée. le résultat est une liste de différences au lieu du canonicalizd
graphique. Ce n'est PAS une différence minimale. Quitte avec un état système différent de zéro si les graphiques ne le font pas
correspondre.
Il s'agit d'un canoniseur indépendant n-triples. Il utilise des heuristiques et ne
terminer sur tous les graphiques. Il est conçu pour tester : la sortie et la sortie de référence
sont à la fois canonisés et comparés.
Il utilise le format très simple NTriples. Il est conçu pour être indépendant du code SWAP
afin qu'il puisse être utilisé pour tester le code SWAP. Il ne propose pas d'algorithmes sophistiqués - juste
essaie de faire le travail pour les petits fichiers dans les ensembles de données de test.
L'algorithme pour générer une "signature" pour chaque bnode. Cela se trouve juste en regardant dans
sa viscinité immédiate, traitant tout nœud local comme un blanc. Les nœuds qui ont
les signatures uniques dans le graphe peuvent se voir attribuer des identifiants canoniques en fonction
de la commande des signatures. Ceux-ci sont ensuite traités comme des nœuds fixes. Si un autre passage
est fait du nouveau graphe, les signatures sont plus distinctes.
Cela fonctionne pour les graphiques bien étiquetés et les graphiques qui n'ont pas de grandes zones de
des nœuds interconnectés ou de grandes zones en double. Un échec particulier est l'absence totale de
traitement de la symétrie entre les nœuds.
Références:
.google graph isomorphism Voir aussi par exemple
http://www.w3.org/2000/10/rdf-tests/rdfcore/utils/ntc/compare.cc NTriples : voir
http://www.w3.org/TR/rdf-testcases/#triples
Sans parler de,
publié ce mois-ci par hasard :
Kelly, Brian, [Institut Whitehead]
"Graph cannonicalization", Dr Dobb's Journal, mai 2003.
$Id : cant.py,v 1.15 2007/06/26 02:36:15 syosi Exp $
C'est ou c'était http://www.w3.org/2000/10/swap/cant.py Licence open source W3C
<http://www.w3.org/Consortium/Legal/copyright-software.html>.
2004-02-31 Bogue sérieux corrigé. Il s'agit d'un programme de test, qui devrait être lui-même testé.
Quis custodiet ipsos custodes ?
Utiliser le dévers en ligne à l'aide des services onworks.net
