{"id":223,"date":"2017-03-23T14:25:37","date_gmt":"2017-03-23T13:25:37","guid":{"rendered":"http:\/\/antek.atthost24.pl\/?p=223"},"modified":"2017-04-02T23:09:43","modified_gmt":"2017-04-02T21:09:43","slug":"jak-wykrywac-plagiaty-czesc-trzecia","status":"publish","type":"post","link":"https:\/\/blog.lantkowiak.pl\/index.php\/2017\/03\/23\/jak-wykrywac-plagiaty-czesc-trzecia\/","title":{"rendered":"Jak wykrywa\u0107 plagiaty? Cz\u0119\u015b\u0107 trzecia!"},"content":{"rendered":"

Dzisiaj b\u0119dzie kontynuacja dw\u00f3ch poprzednich wpis\u00f3w (1<\/a> i 2<\/a>) dotycz\u0105cych sposob\u00f3w wykrywania plagiat\u00f3w. Dzisiaj b\u0119dzie ostatni wpis z tej serii. Opisz\u0119 w nim kolejne 3 sposoby wykrywania plagiat\u00f3w.<\/p>\n

Systemy bazuj\u0105ce na analizie drzewa wyprowadze\u0144<\/h3>\n

Systemy opieraj\u0105ce si\u0119 na analizie drzewa wyprowadze\u0144 wyszukuj\u0105 podobie\u0144stwa mi\u0119dzy programami poprzez wyszukiwanie identycznych lub podobnych poddrzew w drzewie wyprowadze\u0144.<\/p>\n

System CloneDR<\/h4>\n

System CloneDR jest komercyjnym systemem stworzonym przez firm\u0119 Semantic Designs. Dzia\u0142anie systemu opiera si\u0119 na sprowadzeniu kodu \u017ar\u00f3d\u0142owego programu do drzewa wyprowadze\u0144, a nast\u0119pnie ka\u017cda para drzew dw\u00f3ch program\u00f3w jest testowana w 3 fazach:<\/p>\n

    \n
  1. wykrywanie identycznych i bardzo podobnych powt\u00f3rze\u0144 poddrzew w badanych drzewach<\/li>\n
  2. wykrywanie powt\u00f3rze\u0144 deklaracji w kodzie<\/li>\n
  3. wykrywanie podobnych poddrzew, kt\u00f3re nie zosta\u0142y znalezione w pierwszej fazie<\/li>\n<\/ol>\n

    Na podstawie danych zebranych podczas tych trzech faz algorytmu system decyduje o prawdopodobie\u0144stwie zaj\u015bcia plagiatu.<\/p>\n

    Systemy bazuj\u0105ce na analizie grafu zale\u017cno\u015bci<\/h3>\n

    Systemy opieraj\u0105ce si\u0119 na analizie grafu zale\u017cno\u015bci opieraj\u0105 si\u0119 na budowie i badaniu grafu zale\u017cno\u015bci program\u00f3w.<\/p>\n

    System GPlag<\/h4>\n

    Analizowane dane w system GPlag s\u0105 reprezentowane przez grafy zale\u017cno\u015bci i przep\u0142ywu danego programu.<\/p>\n

    Szukanie podobie\u0144stw polega na szukaniu izomorficznych podgraf\u00f3w pomi\u0119dzy dwoma drzewami program\u00f3w.<\/p>\n

    Systemy bazuj\u0105ce na aproksymacji z\u0142o\u017cono\u015bci Ko\u0142mogorowa<\/h3>\n

    Podej\u015bcie do wykrywania plagiat\u00f3w poprzez z\u0142o\u017cono\u015b\u0107 Ko\u0142mogorowa stawia na szukanie podobie\u0144stw w ilo\u015bci informacji niesionych przez program.<\/p>\n

    Teraz b\u0119dzie ci\u0119\u017cko…<\/p>\n

    Niech \"{\mu = (M_1,M_2,\ldots)}\" b\u0119dzie ci\u0105giem wszystkich maszyn Turinga zakodowanych za pomoc\u0105 s\u0142\u00f3w nad alfabetem \"{\{0,1\}}\". Dla ka\u017cdego s\u0142owa \"{x\in\{0,1\}^{*}}\" mo\u017cemy zdefiniowa\u0107 jego z\u0142o\u017cono\u015b\u0107 Ko\u0142mogorowa wzgl\u0119dem \"{\mu}\" jako
    \n\"{K_{\mu}(x)=min\{|M_{j}|:M_{j}(\epsilon)=x\}}\"<\/p>\n

    A co to znaczy bardziej po ludzku?<\/p>\n

    Intuicyjnie mo\u017cna powiedzie\u0107, \u017ce z\u0142o\u017cono\u015bci\u0105 Ko\u0142mogorowa jest wielko\u015b\u0107 najmniejszego ci\u0105gu, z kt\u00f3rego mo\u017cna odtworzy\u0107 ci\u0105g x.<\/p>\n

    Ide\u0105 dzia\u0142ania system\u00f3w opieraj\u0105cych si\u0119 na aproksymacji z\u0142o\u017cono\u015bci Ko\u0142mogorowa jest znalezienie w\u0142a\u015bnie tej aproksymacji dla ka\u017cdego programu poprzez kompresje danego ci\u0105gu.<\/p>\n

    W przypadku system\u00f3w do wykrywania plagiat\u00f3w przez \"{K(x)}\" okre\u015bla si\u0119 d\u0142ugo\u015b\u0107 mierzon\u0105 w danej jednostce (np. bajty) najkr\u00f3tszego programu, kt\u00f3ry dla pustego wej\u015bcia zwr\u00f3ci na wyj\u015bciu x. Przez \"{K(x|y)}\" rozumie si\u0119 warunkow\u0105 z\u0142o\u017cono\u015b\u0107 Ko\u0142mogorowa. Okre\u015bla ona ile nowych informacji wnosi napis x, w przypadku kiedy mamy ju\u017c dany napis y.<\/p>\n

    Odleg\u0142o\u015b\u0107 mi\u0119dzy dwiema z\u0142o\u017cono\u015bciami Ko\u0142mogorowa jest definiowana jako:<\/p>\n

    \"{d(x,y) = 1 - \frac{K(x)-K(x|y)}{K(xy)}}\", gdzie:
    \n\"{K(x)-K(x|y)}\" okre\u015bla ile informacji o s\u0142owie x znajduje si\u0119 w s\u0142owie y.<\/p>\n

    System SID<\/h4>\n

    Ide\u0105 dzia\u0142ania algorytmu SID jest tokenizacja ci\u0105gu wej\u015bciowego, jego kompresja oraz przybli\u017cenie z\u0142o\u017cono\u015bci Ko\u0142mogorowa.<\/p>\n

    Pierwszym etapem systemu SID jest zamiana kodu programu \u017ar\u00f3d\u0142owego na ci\u0105g Token\u00f3w przy u\u017cyciu parsera.<\/p>\n

    W kolejnym etapie ci\u0105g token\u00f3w jest poddawany silnej kompresji bezstratnej algorytmem TokenCompress. Tw\u00f3rcy systemu oparli sw\u00f3j algorytm kompresji na algorytmie LZ z pewnymi modyfikacjami. Istotne by\u0142o uzyskanie jak najwi\u0119kszego stopnia kompresji, kosztem czasu kompresji.<\/p>\n

    Aproksymacja \"{d(x,y)}\" jest liczone w nast\u0119puj\u0105cy spos\u00f3b:
    \n\"{d(x,y) = 1 - \frac{Comp(x)-Comp(x|y)}{Comp(xy)}}\", gdzie:
    \n\"{Comp(x)}\" jest skompresowan\u0105 wielko\u015bci\u0105 s\u0142owa x.<\/p>\n

    Im obliczona warto\u015b\u0107 jest bardziej zbli\u017cona do 0 tym odleg\u0142o\u015b\u0107 w sensie informacyjnym jest mi\u0119dzy programami mniejsza i tym samym jest wi\u0119ksze prawdopodobie\u0144stwo, \u017ce programy s\u0105 do siebie podobne.<\/p>\n

    Podsumowanie<\/h3>\n

    Tak jak wspomnia\u0142em we wst\u0119pie, wpisem tym ko\u0144cz\u0119 przegl\u0105d istniej\u0105cych sposob\u00f3w wykrywania plagiat\u00f3w. Z wszystkich wymienionych sposob\u00f3w wybior\u0119 jeden i b\u0119d\u0119 stara\u0142 si\u0119 go zaimplementowa\u0107, a nast\u0119pnie przetestowa\u0107 w praktyce \ud83d\ude42<\/p>\n","protected":false},"excerpt":{"rendered":"

    Dzisiaj b\u0119dzie kontynuacja dw\u00f3ch poprzednich wpis\u00f3w (1 i 2) dotycz\u0105cych sposob\u00f3w wykrywania plagiat\u00f3w. Dzisiaj b\u0119dzie ostatni wpis z tej serii. Opisz\u0119 w nim kolejne 3 sposoby wykrywania plagiat\u00f3w….<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[12,19],"tags":[],"class_list":["post-223","post","type-post","status-publish","format-standard","hentry","category-dsp2017","category-plagdetector"],"yoast_head":"\nJak wykrywa\u0107 plagiaty? Cz\u0119\u015b\u0107 trzecia! - Lukasz Antkowiak's blog<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/blog.lantkowiak.pl\/index.php\/2017\/03\/23\/jak-wykrywac-plagiaty-czesc-trzecia\/\" \/>\n<meta property=\"og:locale\" content=\"pl_PL\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Jak wykrywa\u0107 plagiaty? Cz\u0119\u015b\u0107 trzecia! - Lukasz Antkowiak's blog\" \/>\n<meta property=\"og:description\" content=\"Dzisiaj b\u0119dzie kontynuacja dw\u00f3ch poprzednich wpis\u00f3w (1 i 2) dotycz\u0105cych sposob\u00f3w wykrywania plagiat\u00f3w. Dzisiaj b\u0119dzie ostatni wpis z tej serii. Opisz\u0119 w nim kolejne 3 sposoby wykrywania plagiat\u00f3w....\" \/>\n<meta property=\"og:url\" content=\"https:\/\/blog.lantkowiak.pl\/index.php\/2017\/03\/23\/jak-wykrywac-plagiaty-czesc-trzecia\/\" \/>\n<meta property=\"og:site_name\" content=\"Lukasz Antkowiak's blog\" \/>\n<meta property=\"article:published_time\" content=\"2017-03-23T13:25:37+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2017-04-02T21:09:43+00:00\" \/>\n<meta name=\"author\" content=\"\u0141ukasz Antkowiak\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Napisane przez\" \/>\n\t<meta name=\"twitter:data1\" content=\"\u0141ukasz Antkowiak\" \/>\n\t<meta name=\"twitter:label2\" content=\"Szacowany czas czytania\" \/>\n\t<meta name=\"twitter:data2\" content=\"3 minuty\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/blog.lantkowiak.pl\/index.php\/2017\/03\/23\/jak-wykrywac-plagiaty-czesc-trzecia\/\",\"url\":\"https:\/\/blog.lantkowiak.pl\/index.php\/2017\/03\/23\/jak-wykrywac-plagiaty-czesc-trzecia\/\",\"name\":\"Jak wykrywa\u0107 plagiaty? Cz\u0119\u015b\u0107 trzecia! - Lukasz Antkowiak's blog\",\"isPartOf\":{\"@id\":\"https:\/\/blog.lantkowiak.pl\/#website\"},\"datePublished\":\"2017-03-23T13:25:37+00:00\",\"dateModified\":\"2017-04-02T21:09:43+00:00\",\"author\":{\"@id\":\"https:\/\/blog.lantkowiak.pl\/#\/schema\/person\/009bfc4db220c225786c59b1748ba1e6\"},\"breadcrumb\":{\"@id\":\"https:\/\/blog.lantkowiak.pl\/index.php\/2017\/03\/23\/jak-wykrywac-plagiaty-czesc-trzecia\/#breadcrumb\"},\"inLanguage\":\"pl-PL\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/blog.lantkowiak.pl\/index.php\/2017\/03\/23\/jak-wykrywac-plagiaty-czesc-trzecia\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/blog.lantkowiak.pl\/index.php\/2017\/03\/23\/jak-wykrywac-plagiaty-czesc-trzecia\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Strona g\u0142\u00f3wna\",\"item\":\"https:\/\/blog.lantkowiak.pl\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Jak wykrywa\u0107 plagiaty? Cz\u0119\u015b\u0107 trzecia!\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/blog.lantkowiak.pl\/#website\",\"url\":\"https:\/\/blog.lantkowiak.pl\/\",\"name\":\"Lukasz Antkowiak's blog\",\"description\":\"\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/blog.lantkowiak.pl\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"pl-PL\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/blog.lantkowiak.pl\/#\/schema\/person\/009bfc4db220c225786c59b1748ba1e6\",\"name\":\"\u0141ukasz Antkowiak\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"pl-PL\",\"@id\":\"https:\/\/blog.lantkowiak.pl\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/e18e2bfe319da9b5757cf7f7ae1bfecf?s=96&d=monsterid&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/e18e2bfe319da9b5757cf7f7ae1bfecf?s=96&d=monsterid&r=g\",\"caption\":\"\u0141ukasz Antkowiak\"},\"description\":\"dd\",\"url\":\"https:\/\/blog.lantkowiak.pl\/index.php\/author\/antek\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Jak wykrywa\u0107 plagiaty? Cz\u0119\u015b\u0107 trzecia! - Lukasz Antkowiak's blog","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/blog.lantkowiak.pl\/index.php\/2017\/03\/23\/jak-wykrywac-plagiaty-czesc-trzecia\/","og_locale":"pl_PL","og_type":"article","og_title":"Jak wykrywa\u0107 plagiaty? Cz\u0119\u015b\u0107 trzecia! - Lukasz Antkowiak's blog","og_description":"Dzisiaj b\u0119dzie kontynuacja dw\u00f3ch poprzednich wpis\u00f3w (1 i 2) dotycz\u0105cych sposob\u00f3w wykrywania plagiat\u00f3w. Dzisiaj b\u0119dzie ostatni wpis z tej serii. Opisz\u0119 w nim kolejne 3 sposoby wykrywania plagiat\u00f3w....","og_url":"https:\/\/blog.lantkowiak.pl\/index.php\/2017\/03\/23\/jak-wykrywac-plagiaty-czesc-trzecia\/","og_site_name":"Lukasz Antkowiak's blog","article_published_time":"2017-03-23T13:25:37+00:00","article_modified_time":"2017-04-02T21:09:43+00:00","author":"\u0141ukasz Antkowiak","twitter_card":"summary_large_image","twitter_misc":{"Napisane przez":"\u0141ukasz Antkowiak","Szacowany czas czytania":"3 minuty"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/blog.lantkowiak.pl\/index.php\/2017\/03\/23\/jak-wykrywac-plagiaty-czesc-trzecia\/","url":"https:\/\/blog.lantkowiak.pl\/index.php\/2017\/03\/23\/jak-wykrywac-plagiaty-czesc-trzecia\/","name":"Jak wykrywa\u0107 plagiaty? Cz\u0119\u015b\u0107 trzecia! - Lukasz Antkowiak's blog","isPartOf":{"@id":"https:\/\/blog.lantkowiak.pl\/#website"},"datePublished":"2017-03-23T13:25:37+00:00","dateModified":"2017-04-02T21:09:43+00:00","author":{"@id":"https:\/\/blog.lantkowiak.pl\/#\/schema\/person\/009bfc4db220c225786c59b1748ba1e6"},"breadcrumb":{"@id":"https:\/\/blog.lantkowiak.pl\/index.php\/2017\/03\/23\/jak-wykrywac-plagiaty-czesc-trzecia\/#breadcrumb"},"inLanguage":"pl-PL","potentialAction":[{"@type":"ReadAction","target":["https:\/\/blog.lantkowiak.pl\/index.php\/2017\/03\/23\/jak-wykrywac-plagiaty-czesc-trzecia\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/blog.lantkowiak.pl\/index.php\/2017\/03\/23\/jak-wykrywac-plagiaty-czesc-trzecia\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Strona g\u0142\u00f3wna","item":"https:\/\/blog.lantkowiak.pl\/"},{"@type":"ListItem","position":2,"name":"Jak wykrywa\u0107 plagiaty? Cz\u0119\u015b\u0107 trzecia!"}]},{"@type":"WebSite","@id":"https:\/\/blog.lantkowiak.pl\/#website","url":"https:\/\/blog.lantkowiak.pl\/","name":"Lukasz Antkowiak's blog","description":"","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/blog.lantkowiak.pl\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"pl-PL"},{"@type":"Person","@id":"https:\/\/blog.lantkowiak.pl\/#\/schema\/person\/009bfc4db220c225786c59b1748ba1e6","name":"\u0141ukasz Antkowiak","image":{"@type":"ImageObject","inLanguage":"pl-PL","@id":"https:\/\/blog.lantkowiak.pl\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/e18e2bfe319da9b5757cf7f7ae1bfecf?s=96&d=monsterid&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/e18e2bfe319da9b5757cf7f7ae1bfecf?s=96&d=monsterid&r=g","caption":"\u0141ukasz Antkowiak"},"description":"dd","url":"https:\/\/blog.lantkowiak.pl\/index.php\/author\/antek\/"}]}},"_links":{"self":[{"href":"https:\/\/blog.lantkowiak.pl\/index.php\/wp-json\/wp\/v2\/posts\/223","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.lantkowiak.pl\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.lantkowiak.pl\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.lantkowiak.pl\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.lantkowiak.pl\/index.php\/wp-json\/wp\/v2\/comments?post=223"}],"version-history":[{"count":8,"href":"https:\/\/blog.lantkowiak.pl\/index.php\/wp-json\/wp\/v2\/posts\/223\/revisions"}],"predecessor-version":[{"id":255,"href":"https:\/\/blog.lantkowiak.pl\/index.php\/wp-json\/wp\/v2\/posts\/223\/revisions\/255"}],"wp:attachment":[{"href":"https:\/\/blog.lantkowiak.pl\/index.php\/wp-json\/wp\/v2\/media?parent=223"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.lantkowiak.pl\/index.php\/wp-json\/wp\/v2\/categories?post=223"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.lantkowiak.pl\/index.php\/wp-json\/wp\/v2\/tags?post=223"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}