Changeset 93 for trunk/EventBenchCore/src/de/ugoe/cs/eventbench/models/TrieBasedModel.java

Timestamp:

07/04/11 10:35:39 (13 years ago)

Author:

sherbold

Message:

• moved generation of all possible sequences of a fixed length from de.ugoe.cs.eventbench.coverage.CoverageCalculator? to de.ugoe.cs.eventbench.models.IStochasticProcess

File:

• trunk/EventBenchCore/src/de/ugoe/cs/eventbench/models/TrieBasedModel.java (modified) (2 diffs)

trunk/EventBenchCore/src/de/ugoe/cs/eventbench/models/TrieBasedModel.java

@@ -1 +1 @@
 package de.ugoe.cs.eventbench.models;
 
+import java.security.InvalidParameterException;
+import java.util.ArrayList;
+import java.util.LinkedHashSet;
 import java.util.LinkedList;
 import java.util.List;
@@ -104 +107 @@
         }
         
-        public Set<Event<?>> getEvents() {
+        public Set<? extends Event<?>> getEvents() {
                 return trie.getKnownSymbols();
+        }
+        
+        public Set<List<? extends Event<?>>> generateSequences(int length) {
+                Set<List<? extends Event<?>>> sequenceSet = new LinkedHashSet<List<? extends Event<?>>>();;
+                if( length<1 ) {
+                        throw new InvalidParameterException("Length of generated subsequences must be at least 1.");
+                }
+                if( length==1 ) {
+                        for( Event<?> event : getEvents() ) {
+                                List<Event<?>> subSeq = new LinkedList<Event<?>>();
+                                subSeq.add(event);
+                                sequenceSet.add(subSeq);
+                        }
+                        return sequenceSet;
+                }
+                Set<? extends Event<?>> events = getEvents();
+                Set<List<? extends Event<?>>> seqsShorter = generateSequences(length-1);
+                for( Event<?> event : events ) {
+                        for( List<? extends Event<?>> seqShorter : seqsShorter ) {
+                                Event<?> lastEvent = event;
+                                if( getProbability(seqShorter, lastEvent)>0.0 ) {
+                                        List<Event<?>> subSeq = new ArrayList<Event<?>>(seqShorter);
+                                        subSeq.add(lastEvent);
+                                        sequenceSet.add(subSeq);
+                                }
+                        }
+                }
+                return sequenceSet;
         }