Re: Sequence and/or pattern matching

2005-10-20 Thread Séb
Sorry for the confusion, I think my example was unclear. Thank you Mike for this piece of code who solves a part of my problem. In fact, the sequences are unknown at the beginning, so the first part of the code has to find possible sequences and if those sequences are repeated, counts how many time

Re: Sequence and/or pattern matching

2005-10-20 Thread Mike Meyer
"Séb" <[EMAIL PROTECTED]> writes: > Hi everybody, > > Thanks for the time taken to answer my question. Unfortunatly, it seems > that there's a little confusion about what I want to do. > > In fact, I don't want to search for a particular path between > computers. What I really want is to detect se

Re: Sequence and/or pattern matching

2005-10-20 Thread Séb
Hi everybody, Thanks for the time taken to answer my question. Unfortunatly, it seems that there's a little confusion about what I want to do. In fact, I don't want to search for a particular path between computers. What I really want is to detect sequences of connection that are repeated along t

Re: Sequence and/or pattern matching

2005-10-19 Thread Mike Meyer
"Séb" <[EMAIL PROTECTED]> writes: >> Essentially, if I understand correctly, you want to detect LOOPS given a >> sequence of directed connections A->B. "loop detection" and "graph" >> would then be the keywords to search for, in this case. > > Exactly, but the sequence has to be discovered by the

Re: Sequence and/or pattern matching

2005-10-19 Thread Ben Sizer
Séb wrote: > 1) I have a list of connexion between some computers. This list has > this format : It looks like you want graph theory. > Ip A Date Ip B > ...... ... > 192.168.0.119.10.2005 192.168.0.2 > 192.168.0.319.10.2

Re: Sequence and/or pattern matching

2005-10-19 Thread Séb
> Essentially, if I understand correctly, you want to detect LOOPS given a > sequence of directed connections A->B. "loop detection" and "graph" > would then be the keywords to search for, in this case. Exactly, but the sequence has to be discovered by the piece of code ! > Does this "then" imp

Re: Sequence and/or pattern matching

2005-10-19 Thread Alex Martelli
Séb <[EMAIL PROTECTED]> wrote: > Hi everyone, > > I'm relatively new to python and I want to write a piece of code who do > the following work for data mining purpose : Essentially, if I understand correctly, you want to detect LOOPS given a sequence of directed connections A->B. "loop detectio

Sequence and/or pattern matching

2005-10-19 Thread Séb
Hi everyone, I'm relatively new to python and I want to write a piece of code who do the following work for data mining purpose : 1) I have a list of connexion between some computers. This list has this format : Ip A Date Ip B ...... ... 192