Re: Wykrywanie plagiatów offline - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › Wykrywanie plagiatów offline › Re: Wykrywanie plagiatów offline

X-Received: by 10.140.94.151 with SMTP id g23mr663928qge.12.1448450806848; Wed, 25
Nov 2015 03:26:46 -0800 (PST)
X-Received: by 10.140.94.151 with SMTP id g23mr663928qge.12.1448450806848; Wed, 25
Nov 2015 03:26:46 -0800 (PST)
Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!news.glorb.com!
mv3no2169470igc.0!news-out.google.com!z49ni9612qgd.1!nntp.google.com!b51no24311
28qgf.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Wed, 25 Nov 2015 03:26:46 -0800 (PST)
In-Reply-To: <n32snt$884$1@node1.news.atman.pl>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=77.254.36.153;
posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
NNTP-Posting-Host: 77.254.36.153
References: <n31fgq$n0t$1@node2.news.atman.pl> <n31vfi$654$1@node2.news.atman.pl>
<5...@g...com>
<n322ir$d23$2@node1.news.atman.pl>
<6...@g...com>
<n32snt$884$1@node1.news.atman.pl>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <8...@g...com>
Subject: Re: Wykrywanie plagiatów offline
From: "M.M." <m...@g...com>
Injection-Date: Wed, 25 Nov 2015 11:26:46 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
Xref: news-archive.icm.edu.pl pl.comp.programming:208891
[ ukryj nagłówki ]

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. Czyli
nie ma żadnej gwarancji że diff ma zaimplementowany NWP. Podobno od
dawna ma zaimplementowany NWP z jakimiś udoskonaleniami.

Pozdrawiam