Re: Wykrywanie plagiatów offline

From	bartekltg <bartekltg@gmail.com>
Newsgroups	pl.comp.programming
Subject	Re: Wykrywanie plagiatów offline
Date	2015-11-25 13:03 +0100
Organization	ATMAN - ATM S.A.
Message-ID	<n3482k$i7g$1@node1.news.atman.pl> (permalink)
References	(2 earlier) <5b735429-1d01-4898-bc6e-f0ccb7e6c3b7@googlegroups.com> <n322ir$d23$2@node1.news.atman.pl> <67497112-c135-42c4-9481-d3cae4b2a249@googlegroups.com> <n32snt$884$1@node1.news.atman.pl> <89e791ae-f925-4340-9d1b-179b888c2858@googlegroups.com>

Show all headers | View raw

On 25.11.2015 12:26, M.M. wrote:
> On Wednesday, November 25, 2015 at 12:43:58 AM UTC+1, bartekltg wrote:
>> Też myślałem, że robi coś sprytniejszego, ale intenert pisał,
>> że tylko szuka najlepszego podciągu. Zmajstrowałem więc
>> dwa małe pliki i test wydaje się to potwierdzać.
>
> Też poszukałem troszkę. Znalazłem, że diff próbuje znaleźć ciąg wierszy,
> który wymaga minimalnej ilości skasowań i/lub insercji, aby odtworzyć
> oryginalny plik - coś w okolicy minimalnej odległości Levenshteina.


Przecież dokłądnie to napisałem ;>

> Czyli
> nie ma żadnej gwarancji że diff ma zaimplementowany NWP. Podobno od
> dawna ma zaimplementowany NWP z jakimiś udoskonaleniami.

odległości Levenshteina zakąłda skasowanie/dopisanie/substytucje.
NWP zakłada skasowanie/dopisanie.

Z tego co piszesz to jednak NWP.

Zmodyfikowana odległosć edycyjna (bez podstawienia)
d'(X,Y) =  |X| + |Y| - 2|NWP(X,Y)|

pzdr
bartekltg

Back to pl.comp.programming | Previous | Next — Previous in thread | Next in thread | Find similar

Thread

Wykrywanie plagiatów offline Borneq <borneq@antyspam.hidden.pl> - 2015-11-24 11:52 +0100
  Re: Wykrywanie plagiatów offline "M.M." <mmarszik@gmail.com> - 2015-11-24 03:17 -0800
    Re: Wykrywanie plagiatów offline bartekltg <bartekltg@gmail.com> - 2015-11-24 14:21 +0100
      Re: Wykrywanie plagiatów offline "M.M." <mmarszik@gmail.com> - 2015-11-24 06:07 -0800
        Re: Wykrywanie plagiatów offline bartekltg <bartekltg@gmail.com> - 2015-11-24 15:14 +0100
          Re: Wykrywanie plagiatów offline "M.M." <mmarszik@gmail.com> - 2015-11-24 06:36 -0800
            Re: Wykrywanie plagiatów offline szemrany <szemrany@offline.off> - 2015-11-24 22:54 +0100
  Re: Wykrywanie plagiatów offline platformowe głupki <NOSPAMtestowanije@go2.pl> - 2015-11-24 16:24 +0100
    Re: Wykrywanie plagiatów offline "M.M." <mmarszik@gmail.com> - 2015-11-24 08:09 -0800
      Re: Wykrywanie plagiatów offline bartekltg <bartekltg@gmail.com> - 2015-11-24 17:17 +0100
        Re: Wykrywanie plagiatów offline "M.M." <mmarszik@gmail.com> - 2015-11-24 08:37 -0800
          Re: Wykrywanie plagiatów offline bartekltg <bartekltg@gmail.com> - 2015-11-25 00:43 +0100
            Re: Wykrywanie plagiatów offline "M.M." <mmarszik@gmail.com> - 2015-11-25 02:45 -0800
            Re: Wykrywanie plagiatów offline "M.M." <mmarszik@gmail.com> - 2015-11-25 03:26 -0800
              Re: Wykrywanie plagiatów offline bartekltg <bartekltg@gmail.com> - 2015-11-25 13:03 +0100
                Re: Wykrywanie plagiatów offline "M.M." <mmarszik@gmail.com> - 2015-11-25 04:19 -0800
                Re: Wykrywanie plagiatów offline bartekltg <bartekltg@gmail.com> - 2015-11-25 13:28 +0100
                Re: Wykrywanie plagiatów offline "M.M." <mmarszik@gmail.com> - 2015-11-25 04:30 -0800
    Re: Wykrywanie plagiatów offline bartekltg <bartekltg@gmail.com> - 2015-11-24 17:16 +0100
      Re: Wykrywanie plagiatów offline platformowe głupki <NOSPAMtestowanije@go2.pl> - 2015-11-24 20:01 +0100
        Re: Wykrywanie plagiatów offline szemrany <szemrany@offline.off> - 2015-11-24 22:56 +0100
          Re: Wykrywanie plagiatów offline "M.M." <mmarszik@gmail.com> - 2015-11-24 14:00 -0800
            Re: Wykrywanie plagiatów offline szemrany <szemrany@offline.off> - 2015-11-24 23:06 +0100
              Re: Wykrywanie plagiatów offline platformowe głupki <NOSPAMtestowanije@go2.pl> - 2015-11-26 18:20 +0100
                Re: Wykrywanie plagiatów offline szemrany <szemrany@offline.off> - 2015-11-26 19:14 +0100
                Re: Wykrywanie plagiatów offline platformowe głupki <NOSPAMtestowanije@go2.pl> - 2015-11-26 19:15 +0100
                Re: Wykrywanie plagiatów offline platformowe głupki <NOSPAMtestowanije@go2.pl> - 2015-11-26 19:21 +0100

csiph-web