- From: sethi shivam <sethishivam27@gmail.com>
- Date: Fri, 8 Jul 2022 09:54:47 +0200
- To: Dave Longley <dlongley@digitalbazaar.com>
- Cc: Daniel Petranek <dpetranek@flur.ee>, "W3C Credentials CG (Public List)" <public-credentials@w3.org>
- Message-ID: <CAG7szRM2zbC2+OO0FEggm=9qEcF2tg--eDrfoF5Ew+OCmDo10Q@mail.gmail.com>
Hi Team , I am also working on similar kind of implementation but i am more looking if we have Java implementation of this . Could someone help me with that if there is any java implementation ? And i want to use the normalize function on offline mode. Best Regards Sethi shivam On Fri, Jul 8, 2022, 7:04 AM Dave Longley <dlongley@digitalbazaar.com> wrote: > > On 7/7/22 6:10 PM, Daniel Petranek wrote: > > Hello, I'm working on implementing the RDF Dataset Canonicalization > > algorithm[0], using the https://github.com/digitalbazaar/rdf-canonize > > <https://github.com/digitalbazaar/rdf-canonize> implementation as a > > reference. > > Hi Daniel! > > > > > I've got an implementation with all the tests passing except evil(1), > > evil(2), and evil(3), and I was wondering if you could clarify a point > > for me - step 5.4 of the Hash N-Degree Quads algorithm which states: > > "For each permutation of blank node list:". > > > > I've instrumented the rdf-canonicalize library so I can inspect the > > order of execution, and it appears that what differs between my > > implementation and the Javascript one is the order of the permutations. > > The spec doesn't say how the permutations should be ordered, and my > > intuition is that the order does indeed matter - though I'm happy to be > > corrected if I'm wrong. > > > > So, here is my question(s): > > - Does the order of the permutations matter? > > - If so, what order should they be in? > > Nope, the permutation order should not matter. So I would expect there > to be some other deviation in your implementation from the algorithm. > > > > > The ref-canonicalize library implements the Steinhaus-Johnson-Trotter > > algorithm, which I'm happy to do as well if necessary. But if the > > specific order matters I think it should be a part of the spec. > > Nope, as long as you cover all the permutations, they can be in any > order. You may find it easier to debug if you use the same permutation > algorithm, but it's not necessary for correctness. > > Good luck! > > > -- > Dave Longley > CTO > Digital Bazaar, Inc. > >
Received on Friday, 8 July 2022 07:55:11 UTC