{"id":395,"date":"2017-05-30T18:00:46","date_gmt":"2017-05-30T16:00:46","guid":{"rendered":"http:\/\/antek.atthost24.pl\/?p=395"},"modified":"2017-05-30T00:26:10","modified_gmt":"2017-05-29T22:26:10","slug":"testowania-czesc-druga","status":"publish","type":"post","link":"https:\/\/blog.lantkowiak.pl\/index.php\/2017\/05\/30\/testowania-czesc-druga\/","title":{"rendered":"Testowania cz\u0119\u015b\u0107 druga!"},"content":{"rendered":"

Dzisiaj przetestujemy nasz algorytm po raz kolejny!<\/p>\n

Zestaw testowy<\/h3>\n

Tym razem jako zestaw testowy pos\u0142u\u017c\u0105 nam kody \u017ar\u00f3d\u0142owe z kursu programowania z moich studi\u00f3w. Podczas kursu trzeba by\u0142o mi\u0119dzy innymi napisa\u0107 programy, kt\u00f3re roz\u0142o\u017c\u0105 liczb\u0119 na czynniki pierwsze oraz wylicz\u0105 sito Eratostenesa. I w\u0142a\u015bnie kody \u017ar\u00f3d\u0142owe do tych dw\u00f3ch zada\u0144 poddamy testom.<\/p>\n

Uda\u0142o mi si\u0119 skolekcjonowa\u0107 po 5 r\u00f3\u017cnych rozwi\u0105za\u0144 dla ka\u017cdego z tych zada\u0144. Wszystkie kody \u017ar\u00f3d\u0142owe s\u0105 dost\u0119pne tutaj<\/a>.<\/p>\n

Testowanie<\/h3>\n

Przetestujmy kody \u017ar\u00f3d\u0142owe dla ka\u017cdego zadania osobno.<\/p>\n

Rozk\u0142ad liczby na czynniki pierwsze<\/h4>\n

Zacznijmy najpierw od wczytania kod\u00f3w \u017ar\u00f3d\u0142owych i wyliczenia prawdopodobie\u0144stw.<\/p>\n

fun main(args: Array<String>) {\r\n    val root = \"C:\\\\kody_do_testow\\\\\";\r\n\r\n    val codes1: MutableList<String> = mutableListOf()\r\n    for (i in 1..5) {\r\n        codes1.add(FileInputStream(root + \"RozkladLiczbyTest.java (\" + i + \")\").bufferedReader().use { it -> it.readText() })\r\n    }\r\n\r\n    for (i in codes1.indices) {\r\n        for (j in i + 1..codes1.size - 1) {\r\n            val calculate = PlagDetectorAlgorithm().calculate(LexerType.JAVA_8, codes1[i], codes1[j])\r\n            println(String.format(\"compared codes %d-%d d=%.2f, px=%.2f, py=%.2f\", i + 1, j + 1, calculate.d, calculate.px, calculate.py))\r\n        }\r\n    }\r\n}<\/pre>\n
Po wywo\u0142aniu powy\u017cszego kodu otrzymali\u015bmy nast\u0119puj\u0105ce wyniki:<\/p>\n
compared codes 1-2 d=0.78, px=0.91, py=0.84\r\ncompared codes 1-3 d=0.51, px=0.67, py=0.67\r\ncompared codes 1-4 d=0.27, px=0.41, py=0.44\r\ncompared codes 1-5 d=0.30, px=0.46, py=0.47\r\ncompared codes 2-3 d=0.66, px=0.77, py=0.82\r\ncompared codes 2-4 d=0.27, px=0.39, py=0.45\r\ncompared codes 2-5 d=0.30, px=0.44, py=0.48\r\ncompared codes 3-4 d=0.26, px=0.40, py=0.43\r\ncompared codes 3-5 d=0.29, px=0.44, py=0.45\r\ncompared codes 4-5 d=0.87, px=0.96, py=0.91<\/pre>\n
Przegl\u0105daj\u0105c wyniki mo\u017cemy zauwa\u017cy\u0107, \u017ce kody \u017ar\u00f3d\u0142owe program\u00f3w 4 i 5 zosta\u0142y wskazane jako bardzo podobne do siebie. Zach\u0119cam, aby przejrze\u0107 te kody oraz por\u00f3wna\u0107 r\u00f3wnie\u017c z innymi. \u0141atwo mo\u017cemy zauwa\u017cy\u0107, \u017ce te dwa kody \u017ar\u00f3d\u0142owe wykazuj\u0105 bardzo du\u017co cech wsp\u00f3lnych \ud83d\ude09<\/p>\n
Podobnie sprawa wygl\u0105da w przypadku kod\u00f3w 1 i 2, lecz podobie\u0144stwo jest ju\u017c troch\u0119 mniej widoczne.<\/p>\n
Sito Eratostenesa<\/h4>\n
Kolejnym zestawem b\u0119d\u0105 programy, kt\u00f3re implementuj\u0105 algorytm Sita Eratostenesa. Podobnie jak poprzednio zacznijmy od wczytania kod\u00f3w \u017ar\u00f3d\u0142owych i wyliczenia podobie\u0144stw pomi\u0119dzy nimi.<\/p>\n
fun main(args: Array<String>) {\r\n    val root = \"C:\\\\Users\\\\lantkowiak\\\\Downloads\\\\kody_do_testow-20170528T210254Z-001\\\\kody_do_testow\\\\test3\\\\lista2\\\\\";\r\n\r\n    val codes1: MutableList<String> = mutableListOf()\r\n    for (i in 1..5) {\r\n        codes1.add(FileInputStream(root + \"SitoErastotenesaTest.java (\" + i + \")\").bufferedReader().use { it -> it.readText() })\r\n    }\r\n\r\n    for (i in codes1.indices) {\r\n        for (j in i + 1..codes1.size - 1) {\r\n            val calculate = PlagDetectorAlgorithm().calculate(LexerType.JAVA_8, codes1[i], codes1[j])\r\n            println(String.format(\"compared codes %d-%d d=%.2f, px=%.2f, py=%.2f\", i + 1, j + 1, calculate.d, calculate.px, calculate.py))\r\n        }\r\n    }\r\n}<\/pre>\n
I wyniki, kt\u00f3re otrzymali\u015bmy po uruchomieniu powy\u017cszego kodu:<\/p>\n
compared codes 1-2 d=0.95, px=0.98, py=0.97\r\ncompared codes 1-3 d=0.53, px=0.67, py=0.72\r\ncompared codes 1-4 d=0.33, px=0.46, py=0.54\r\ncompared codes 1-5 d=0.37, px=0.54, py=0.55\r\ncompared codes 2-3 d=0.55, px=0.68, py=0.74\r\ncompared codes 2-4 d=0.32, px=0.45, py=0.53\r\ncompared codes 2-5 d=0.36, px=0.52, py=0.54\r\ncompared codes 3-4 d=0.37, px=0.52, py=0.56\r\ncompared codes 3-5 d=0.35, px=0.53, py=0.50\r\ncompared codes 4-5 d=0.68, px=0.86, py=0.76<\/pre>\n
Tutaj mo\u017cemy dostrzec, \u017ce najwi\u0119ksze prawdopodobie\u0144stwo plagiatu zachodzi pomi\u0119dzy programami 1 i 2. I ponownie gdy obejrzymy oba kody \u017ar\u00f3d\u0142owe znajdziemy widoczne podobie\u0144stwo.<\/p>\n
Podsumowanie<\/h3>\n
Dzisiaj przetestowali\u015bmy nasz algorytm na zestawie kod\u00f3w \u017ar\u00f3d\u0142owych z moich studi\u00f3w. Analizuj\u0105c wyniki mogli\u015bmy wskaza\u0107 kody, kt\u00f3re wykazywa\u0142y nieprzeci\u0119tne podobie\u0144stwo \ud83d\ude09 Wydaje si\u0119, \u017ce algorytm dzia\u0142a dosy\u0107 dobrze i ca\u0142kiem nie\u017ale wskazuj\u0119 podobne kody \u017ar\u00f3d\u0142owe.<\/p>\n","protected":false},"excerpt":{"rendered":"
Dzisiaj przetestujemy nasz algorytm po raz kolejny! Zestaw testowy Tym razem jako zestaw testowy pos\u0142u\u017c\u0105 nam kody \u017ar\u00f3d\u0142owe z kursu programowania z moich studi\u00f3w. Podczas kursu trzeba by\u0142o…<\/p>\n","protected":false},"author":1,"featured_media":399,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[12,19],"tags":[],"class_list":["post-395","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-dsp2017","category-plagdetector"],"yoast_head":"\nTestowania cz\u0119\u015b\u0107 druga! - 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\/05\/30\/testowania-czesc-druga\/\" \/>\n<meta property=\"og:locale\" content=\"pl_PL\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Testowania cz\u0119\u015b\u0107 druga! - Lukasz Antkowiak's blog\" \/>\n<meta property=\"og:description\" content=\"Dzisiaj przetestujemy nasz algorytm po raz kolejny! Zestaw testowy Tym razem jako zestaw testowy pos\u0142u\u017c\u0105 nam kody \u017ar\u00f3d\u0142owe z kursu programowania z moich studi\u00f3w. Podczas kursu trzeba by\u0142o...\" \/>\n<meta property=\"og:url\" content=\"https:\/\/blog.lantkowiak.pl\/index.php\/2017\/05\/30\/testowania-czesc-druga\/\" \/>\n<meta property=\"og:site_name\" content=\"Lukasz Antkowiak's blog\" \/>\n<meta property=\"article:published_time\" content=\"2017-05-30T16:00:46+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2017-05-29T22:26:10+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/blog.lantkowiak.pl\/wp-content\/uploads\/2017\/05\/Plagiarism.jpg\" \/>\n\t<meta property=\"og:image:width\" content=\"800\" \/>\n\t<meta property=\"og:image:height\" content=\"400\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\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\/05\/30\/testowania-czesc-druga\/\",\"url\":\"https:\/\/blog.lantkowiak.pl\/index.php\/2017\/05\/30\/testowania-czesc-druga\/\",\"name\":\"Testowania cz\u0119\u015b\u0107 druga! - Lukasz Antkowiak's blog\",\"isPartOf\":{\"@id\":\"https:\/\/blog.lantkowiak.pl\/#website\"},\"datePublished\":\"2017-05-30T16:00:46+00:00\",\"dateModified\":\"2017-05-29T22:26:10+00:00\",\"author\":{\"@id\":\"https:\/\/blog.lantkowiak.pl\/#\/schema\/person\/009bfc4db220c225786c59b1748ba1e6\"},\"breadcrumb\":{\"@id\":\"https:\/\/blog.lantkowiak.pl\/index.php\/2017\/05\/30\/testowania-czesc-druga\/#breadcrumb\"},\"inLanguage\":\"pl-PL\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/blog.lantkowiak.pl\/index.php\/2017\/05\/30\/testowania-czesc-druga\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/blog.lantkowiak.pl\/index.php\/2017\/05\/30\/testowania-czesc-druga\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Strona g\u0142\u00f3wna\",\"item\":\"https:\/\/blog.lantkowiak.pl\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Testowania cz\u0119\u015b\u0107 druga!\"}]},{\"@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":"Testowania cz\u0119\u015b\u0107 druga! - 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\/05\/30\/testowania-czesc-druga\/","og_locale":"pl_PL","og_type":"article","og_title":"Testowania cz\u0119\u015b\u0107 druga! - Lukasz Antkowiak's blog","og_description":"Dzisiaj przetestujemy nasz algorytm po raz kolejny! Zestaw testowy Tym razem jako zestaw testowy pos\u0142u\u017c\u0105 nam kody \u017ar\u00f3d\u0142owe z kursu programowania z moich studi\u00f3w. Podczas kursu trzeba by\u0142o...","og_url":"https:\/\/blog.lantkowiak.pl\/index.php\/2017\/05\/30\/testowania-czesc-druga\/","og_site_name":"Lukasz Antkowiak's blog","article_published_time":"2017-05-30T16:00:46+00:00","article_modified_time":"2017-05-29T22:26:10+00:00","og_image":[{"width":800,"height":400,"url":"https:\/\/blog.lantkowiak.pl\/wp-content\/uploads\/2017\/05\/Plagiarism.jpg","type":"image\/jpeg"}],"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\/05\/30\/testowania-czesc-druga\/","url":"https:\/\/blog.lantkowiak.pl\/index.php\/2017\/05\/30\/testowania-czesc-druga\/","name":"Testowania cz\u0119\u015b\u0107 druga! - Lukasz Antkowiak's blog","isPartOf":{"@id":"https:\/\/blog.lantkowiak.pl\/#website"},"datePublished":"2017-05-30T16:00:46+00:00","dateModified":"2017-05-29T22:26:10+00:00","author":{"@id":"https:\/\/blog.lantkowiak.pl\/#\/schema\/person\/009bfc4db220c225786c59b1748ba1e6"},"breadcrumb":{"@id":"https:\/\/blog.lantkowiak.pl\/index.php\/2017\/05\/30\/testowania-czesc-druga\/#breadcrumb"},"inLanguage":"pl-PL","potentialAction":[{"@type":"ReadAction","target":["https:\/\/blog.lantkowiak.pl\/index.php\/2017\/05\/30\/testowania-czesc-druga\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/blog.lantkowiak.pl\/index.php\/2017\/05\/30\/testowania-czesc-druga\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Strona g\u0142\u00f3wna","item":"https:\/\/blog.lantkowiak.pl\/"},{"@type":"ListItem","position":2,"name":"Testowania cz\u0119\u015b\u0107 druga!"}]},{"@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\/395","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=395"}],"version-history":[{"count":4,"href":"https:\/\/blog.lantkowiak.pl\/index.php\/wp-json\/wp\/v2\/posts\/395\/revisions"}],"predecessor-version":[{"id":400,"href":"https:\/\/blog.lantkowiak.pl\/index.php\/wp-json\/wp\/v2\/posts\/395\/revisions\/400"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/blog.lantkowiak.pl\/index.php\/wp-json\/wp\/v2\/media\/399"}],"wp:attachment":[{"href":"https:\/\/blog.lantkowiak.pl\/index.php\/wp-json\/wp\/v2\/media?parent=395"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.lantkowiak.pl\/index.php\/wp-json\/wp\/v2\/categories?post=395"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.lantkowiak.pl\/index.php\/wp-json\/wp\/v2\/tags?post=395"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}