{"id":2493,"date":"2024-06-03T08:31:01","date_gmt":"2024-06-03T06:31:01","guid":{"rendered":"https:\/\/labodemaths.fr\/WordPress3\/?p=2493"},"modified":"2024-06-06T08:53:02","modified_gmt":"2024-06-06T06:53:02","slug":"la-dechiqueteuse","status":"publish","type":"post","link":"https:\/\/labodemaths.fr\/WordPress3\/la-dechiqueteuse\/","title":{"rendered":"La dechiqueteuse"},"content":{"rendered":"\n<p>Un document papier a \u00e9t\u00e9 soumis \u00e0 une d\u00e9chiqueteuse.<\/p>\n\n\n\n<p>Voici ce que l&rsquo;on a pu en r\u00e9cup\u00e9rer :<\/p>\n\n\n\n<div class=\"wp-block-file\"><a href=\"https:\/\/labodemaths.fr\/WordPress3\/wp-content\/uploads\/2024\/06\/images.zip\">images<\/a><a href=\"https:\/\/labodemaths.fr\/WordPress3\/wp-content\/uploads\/2024\/06\/images.zip\" class=\"wp-block-file__button\" download>T\u00e9l\u00e9charger<\/a><\/div>\n\n\n\n<p>A vous d&rsquo;\u00e9crire un programme python permettant de reconstituer le document initial.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>from PIL import Image # on importe la classe Image et ses m\u00e9thodes de la\r\n# biblioth\u00e8que Pillow alias PIL\r\nimages=&#91;]\r\nfor i in range(10):\r\n    # Chargement d'une image avec PIL\r\n    image = Image.open(\"shred-complainte-\"+str(i)+\".png\")\r\n    images.append(image)\r\n\r\ndef taille(img):\r\n    return img.size # m\u00e9thode propre \u00e0 la classe Image\r\n\r\ndef lire_pixel(img,x,y):\r\n    return img.getpixel((x,y)) # m\u00e9thode propre \u00e0 la classe Image\r\n\r\ndef changer_pixel(img,x,y,couleur):\r\n    image=img\r\n    image.putpixel((x,y),couleur) # m\u00e9thode propre \u00e0 la classe Image\r\n    return image\r\n\r\ndef afficher(img):\r\n    img.show()\r\n    \r\ndef bord_gauche_blanc(image):\r\n    hauteur= taille(image)&#91;1]\r\n    for y in range(hauteur):\r\n        if lire_pixel(image,0,y)&lt;5:\r\n            return False\r\n    return True\r\n\r\ndef recherche_bandelette_gauche(images):\r\n    for image in images:\r\n        if bord_gauche_blanc(image):\r\n            afficher(image)\r\n            return image\r\n    return None\r\n\r\ndef score_bandelettes_collage(image1,image2):\r\n    score=0\r\n    largeur1=taille(image1)&#91;0]\r\n    hauteur=taille(image1)&#91;1]\r\n    for y in range(hauteur):\r\n        if lire_pixel(image1,largeur1-1,y)==lire_pixel(image2,0,y):\r\n            score+=1\r\n    return score\r\n\r\ndef recherche_bandellette_droite(image,images):\r\n    maxi=0\r\n    for img in images:\r\n        if image!=img:\r\n            if score_bandelettes_collage(image,img)>maxi:\r\n                maxi=score_bandelettes_collage(image,img)\r\n                banded=img\r\n                print(maxi)\r\n                afficher(banded)\r\n    return banded\r\n\r\ndef fusion(image1,image2):\r\n    largeur1=taille(image1)&#91;0]\r\n    largeur2=taille(image1)&#91;0]\r\n    hauteur=taille(image1)&#91;1]\r\n    image=Image.new('L',(largeur1+largeur2,hauteur))\r\n    for x in range(largeur1):\r\n        for y in range(hauteur):\r\n            changer_pixel(image,x,y,lire_pixel(image1,x,y))\r\n    for x in range(largeur2):\r\n        for y in range(hauteur):\r\n            changer_pixel(image,x+largeur1-1,y,lire_pixel(image2,x,y))\r\n    afficher(image)\r\n    return image\r\n    \r\n        \r\n    \r\n        \r\n\n    \n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>Un document papier a \u00e9t\u00e9 soumis \u00e0 une d\u00e9chiqueteuse. Voici ce que l&rsquo;on a pu&#8230;<\/p>\n<div class=\"more-link-wrapper\"><a class=\"more-link\" href=\"https:\/\/labodemaths.fr\/WordPress3\/la-dechiqueteuse\/\">Read the post<span class=\"screen-reader-text\">La dechiqueteuse<\/span><\/a><\/div>\n","protected":false},"author":2,"featured_media":2497,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[57],"tags":[],"_links":{"self":[{"href":"https:\/\/labodemaths.fr\/WordPress3\/wp-json\/wp\/v2\/posts\/2493"}],"collection":[{"href":"https:\/\/labodemaths.fr\/WordPress3\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/labodemaths.fr\/WordPress3\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/labodemaths.fr\/WordPress3\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/labodemaths.fr\/WordPress3\/wp-json\/wp\/v2\/comments?post=2493"}],"version-history":[{"count":3,"href":"https:\/\/labodemaths.fr\/WordPress3\/wp-json\/wp\/v2\/posts\/2493\/revisions"}],"predecessor-version":[{"id":2500,"href":"https:\/\/labodemaths.fr\/WordPress3\/wp-json\/wp\/v2\/posts\/2493\/revisions\/2500"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/labodemaths.fr\/WordPress3\/wp-json\/wp\/v2\/media\/2497"}],"wp:attachment":[{"href":"https:\/\/labodemaths.fr\/WordPress3\/wp-json\/wp\/v2\/media?parent=2493"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/labodemaths.fr\/WordPress3\/wp-json\/wp\/v2\/categories?post=2493"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/labodemaths.fr\/WordPress3\/wp-json\/wp\/v2\/tags?post=2493"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}