Discussion :

[Arnich]

Bonjour

Je voudrai savoir a votre avis quel serait l'algo le plus efficace pour savoir si un mail contient une pièce jointe ou non.

Pour le moment je decoupe le mail (l'entete + le corp) ligne par ligne. Chaque ligne est alors stockée dans un tableau.
Je fais une boucle qui parcour ce tableau
- si la ligne = "Content-Type: multipart/mixed;" il y a une pièce jointe et on arète le parcour
- sinon on continue
jusqu'à la fin du tableau.

On pourait optimiser en stopant la boucle dès que l'on est sur que l'on a pas de pièce jointe mais je ne suis pas sur que tous les client de messagerie génère la même entète.

Vous en pensez quoi?

Merci

[hansaplast]

suivant les langages, tu as :

les regex (lent)

ou des fonction qui extrainet une sous chaine d'une chaine...
c'est ptet plus rapide?

[Jedai]

Les regexs sont très rapides ! (même si une regex mal écrite peut-être assez lente à échouer)

Le plus rapide dans ton cas est néanmoins de lire jusqu'à la fin de l'entête, puis de chercher "multipart/mixed" dans cet entête. (nul besoin de lire ligne à ligne ou quoi que ce soit...) avec une fonction de recherche de sous-chaîne (dont on espère qu'elle implémentera un algo rapide).

--
Jedaï

[hansaplast]

Les regexs sont très rapides ! (même si une regex mal écrite peut-être assez lente à échouer)

--
Jedaï

t'en est sur? j'ai toujours lut quel es regex etaint plus lent (bcp plus lent) mais bon, je veint du phph, c'est ptet pas aussi optimisé...

[Jedai]

Les regexs sont implémentées sous forme d'automates, donc si elles sont bien écrites (s'il n'y a pas trop de backtrack), la complexité d'un match est de l'ordre du O(n) (n étant la longueur du texte), comme les meilleurs algorithmes de recherche de sous-chaîne (bien que Boyer-Moore puisse atteindre du O(n/m) dans le meilleur des cas, mais cela reste peu important vu que la plupart du temps : m << n). Parfois il est impossible d'éviter quelques backtracks, mais si l'expression est bien écrite, la présence des backtracks implique que la regex est complexe et doit en faire "beaucoup plus" qu'une simple recherche de sous-chaîne.
Les regexs sont donc en réalité très efficientes, bien qu'il faille leur préférer une recherche de sous-chaîne lorsque celle-ci est constante.

Le problème le plus souvent rencontré est que les regexs écrites par un débutant backtrackent énormément inutilement alors qu'elles auraient dû échouer très vite... Un bon livre sur le sujet est Maîtrise des expressions régulières de Friedl.

--
Jedaï

[Arnich]

Je viens de penser a un truc, en cherchant la sous-chaine sa marche mais il y a un cas ou sa merde, si un gus envoi un mail contenant dans le corp : "Content-Type: multipart/mixed;"

Dans ce cas la le serveur va croire que le mail comporte une pièce jointe alors que non

[Jedai]

Relis mon message : tu ne cherches que dans l'entête, d'ailleurs tu n'as même pas besoin de lire le corps. (en quel langage codes-tu cela : à ce stade c'est plus une question d'emploi des fonctions d'IO du langage)

--
Jedaï

[reggae]

Si je ne me trompe, si on ouvre un texte avec le bloc notes, on a des infos(l'expéditeur, l'heure d'envoi, le sujet, etc)...

Donc ce que tu peux essayer c'est d'utiliser les entrées et sorties pour lire les infos du fichier et voir si il n'y a pas une info conscernant une EVENTUELLE pièce jointe...

Bonne année

[Arnich]

C'est exactement sa.

Je programme le serveur en python en utilisant la librairie smtpd.py, il me recupère le mail entete+ corp dans une variable donc je n'ai pas de seulement l'entète ou seulement le corp c'est sa le prob.

[reggae]

Sauvegarde un e-mail, sélectionne-le et ouvre le avec le bloc note...
Vois-tu ce qui s'affiche? Tu as toutes les infos nécessaires (date, expéditeur, pièce jointe)...

Il te suffit ensuite de trouver un moyen d'utiliser les entrée/sorties pour extraire ce texte... Ensuite tu écris un mini-algo qui regarde si une inscription genre "Pièce Jointe: " est affichée dans ce que tu viens d'extraire...


Si cette inscription apparaît, renvoie true, sinon false et prépare une solution pour caque cas...

Je suis désolé si c'est pas très clair...

[Arnich]

c'est comme sa que je fais, je detecte la chaine "Content-Type: multipart/mixed;" le prob maintenant c'est le cas tordu ou dans le message le gus a tapé cette chaine, mon prog va dire qu'il y a une piece jointe alors que non

[reggae]

Désolé, j'ai de la peine!!
Ce que tu peux voir c'est si "Content-Type: multipart/mixed;" arrive juste après "Subject:". Si c'est le cas, c'est qu'il y a une pièce jointe.

Autre soluce: si notre famuex mot se trouve après "Content-Transfer-Encoding:", ce n'est pas une pièce jointe...
J'espère que ça t'avance

Malheureusement le python c'est pas mon fort

[Arnich]

en fait le prob c'est que j'étais pas sur que tous les webmail forme l'entète dans le meme ordre, donc verifier le truc qui vient juste avant je pensais que c'était pas sufisant. Avec outlook j'ai la mine version avant l'info sur la présence de pièce jointe.

T'as deuxième solution me parait corecte

[reggae]

Programamnt en C++ je me suis tourné vers ça:
http://www.cplusplus.com/ref/iostream/

par contre j'ai aucune idée sur le nom de ces fonctions en Python... va poser la question sur le forum python...

Bonne soirée

PS: j'utilise Tunderbird et mes infos semblent se trouver dans le même ordre que les tiennes

[Arnich]

Merci pour ton aide, je vais me remettre au boulot

[Jedai]

Je ne sais pas sous quel format tu as ton message, mais s'il est en texte pur, il te suffit de chercher "\n\n" qui signale la fin de l'entête, ensuite tu regarde si l'index de "multipart/mixed" est entre -1 et l'index de "\n\n", et ainsi tu sauras à coup sûr si il y a une pièce jointe.
Maintenant je suis certain qu'il y a d'excellent modules en Python qui font tout ce boulot et bien plus, pourquoi ne pas les utiliser ? Les performances sont critiques ?

--
Jedaï

[Arnich]

Simplement car je ne les connais pas, je vais chercher de ce coté aussi alors