Jest to polecenie cant, które można uruchomić w bezpłatnym dostawcy hostingu OnWorks przy użyciu jednej z naszych wielu bezpłatnych stacji roboczych online, takich jak Ubuntu Online, Fedora Online, emulator online systemu Windows lub emulator online systemu MAC OS
PROGRAM:
IMIĘ
cant — CANonalizacja N-potrójnych wartości
OPIS
KANONIZALIZUJ N-Trójki
OPCJE
--gadatliwy
-v Drukuj to, co robisz w trakcie
--help -h Wydrukuj tę wiadomość i wyjdź
--od=Linki
-f uri Określ plik wejściowy (lub zasób sieciowy)
--różnic=Linki
-d uri Określ plik różnicowy
Może mieć dowolną liczbę --z parametrów, w którym to przypadku pliki są łączone. Jeśli żaden
są podane, /dev/stdin Jest używane.
Jeśli podano jakieś pliki diff, pliki diff są odczytywane osobno, łączone i porównywane
z plikami wejściowymi. wynikiem jest lista różnic zamiast kanonizacji
wykres. To NIE jest minimalna różnica. Wychodzi z niezerowym statusem systemu, jeśli wykresy tego nie robią
mecz.
Jest to niezależny kanonizator n-potrójny. Używa heurystyki i tego nie zrobi
zakończyć na wszystkich wykresach. Przeznaczony jest do testowania: wyjścia i wyjścia referencyjnego
oba są kanonizowane i porównywane.
Używa bardzo prostego formatu NTriples. Został zaprojektowany tak, aby był niezależny od kodu SWAP
aby można było go użyć do przetestowania kodu SWAP. Nie oferuje żadnych wymyślnych algorytmów – po prostu
próbuje wykonać zadanie dla małych plików w testowych zbiorach danych.
Algorytm generowania „podpisu” dla każdego węzła. Można to znaleźć po prostu zaglądając
jego bezpośrednią bliskość, traktując każdy lokalny węzeł jako pusty. Bnody, które mają
podpisom unikalnym na wykresie można przypisać identyfikatory kanoniczne jako funkcję
kolejności składania podpisów. Są one następnie traktowane jako węzły stałe. Jeśli kolejne przejście
Jeśli nowy wykres jest już gotowy, podpisy są bardziej wyraźne.
Działa to w przypadku dobrze oznakowanych wykresów i wykresów, które nie mają dużych obszarów
połączone ze sobą węzły lub duże zduplikowane obszary. Szczególną wadą jest całkowity brak
leczenie symetrii między węzłami.
Referencje:
Izomorfizm wykresu .google Zobacz także np
http://www.w3.org/2000/10/rdf-tests/rdfcore/utils/ntc/compare.cc NTrójki: patrz
http://www.w3.org/TR/rdf-testcases/#potrójne
Nie wspominając,
opublikowane w tym miesiącu przez przypadek:
Kelly, Brian, [Instytut Whiteheada]
„Kanonizacja wykresu”, Dr Dobb's Journal, maj 2003.
$Id: cant.py,v 1.15 2007/06/26 02:36:15 syosi Exp $
To jest lub było http://www.w3.org/2000/10/swap/cant.py Licencja open source W3C
<http://www.w3.org/Consortium/Legal/copyright-software.html>.
2004-02-31 Naprawiono poważny błąd. To jest program testowy, który należy sam przetestować.
Quis custodiet ipsos custodes?
Użyj przechyłki online, korzystając z usług onworks.net