Given an input sequence of data, a motif is a repeating pattern. The data could be a sequence of characters or sets of characters or even real values. In the first two cases, the number of motifs could potentially be exponential in the size of the input sequence and in the third case there could be uncountably infinite number of motifs. By suitably defining the notion of maximality and redundancy for any sequence with n characters, there exists only a linear (or no more than 3n) number of special motifs and every other motif can be generated from these irredundant motifs.

Λαμβάνοντας υπόψη μια ακολουθία εισαγωγής στοιχείων, ένα μοτίβο είναι ένα σχέδιο επανάληψης. Τα στοιχεία θα μπορούσαν να είναι μια ακολουθία χαρακτήρων ή συνόλων χαρακτήρων ή ακόμα και πραγματικών τιμών. Στις πρώτες δύο περιπτώσεις, ο αριθμός μοτίβων θα μπορούσε ενδεχομένως να είναι εκθετικός στο μέγεθος της ακολουθίας εισαγωγής και στην τρίτη περίπτωση θα μπορούσε να υπάρξει uncountably άπειρος αριθμός μοτίβων. Με κατάλληλα να καθορίσει την έννοια του maximality και του πλεονασμού για οποιαδήποτε ακολουθία με τους χαρακτήρες ν, υπάρχει μόνο ένας γραμμικός (ή λιγότερος από 3n) αριθμός ειδικών μοτίβων και κάθε άλλο μοτίβο μπορεί να παραχθεί από αυτά τα irredundant μοτίβα.

 
Web www.patentalert.com

< Computer method and apparatus for storing and reproducing handwritten characters

< System and method for remote inbound vehicle inspection

> Control device and method therefor, information processing device and method therefor, and medium

> Method and apparatus for scalable probabilistic clustering using decision trees

~ 00072