home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / bionet / infothe / 989 < prev    next >
Encoding:
Internet Message Format  |  1992-11-20  |  1.1 KB
  1. Path: sparky!uunet!europa.asd.contel.com!darwin.sura.net!zaphod.mps.ohio-state.edu!rpi!ghost.dsi.unimi.it!univ-lyon1.fr!evoserv.univ-lyon1.fr!lobry
  2. From: lobry@evoserv.univ-lyon1.fr (Jean Lobry)
  3. Newsgroups: bionet.info-theory
  4. Subject: macrodescription of sequences
  5. Date: 20 Nov 1992 14:09:58 GMT
  6. Organization: biometry laboratory
  7. Lines: 21
  8. Distribution: world
  9. Message-ID: <1eirjmINNs32@grasp1.univ-lyon1.fr>
  10. NNTP-Posting-Host: evoserv.univ-lyon1.fr
  11.  
  12. So is my question,
  13.  
  14. i)   Consider an alphabet of P different symbols.
  15. ii)  Consider a sequence of L symbols from this alphabet.
  16. iii) Count the number of differents K-tuple in the sequence.
  17.      (a K-tuple is a subsequence of length K and overlapping
  18.       of K-tuples is allowed).
  19.  
  20. Now you get a "macro-description" of the sequence in terms of
  21. K-tuple frequency. For instance, with an alphabet of two
  22. symbols '0' and '1' and the sequence of 5 symbols '00100', the
  23. "macro-description" for K=2 is 
  24.        00 -> 2 times
  25.        01 -> 1 time
  26.        10 -> 1 time
  27.        11 -> 0 time
  28.  
  29. For a given "macrodescription", how many different sequences 
  30. can be found ?
  31.  
  32.  
  33.