Longest common substring / subsequence

xavier.bury at clearstream.com xavier.bury at clearstream.com
Fri Nov 4 03:06:09 EST 2005


Hi Judy,

There's different ways to this.

the most common is runtime encoding of a dictionary. The question is 
whether you have a fixed
encoding or a variable encoding. How does teh data present itself?

For data compression and related subjects, this is collected either in a 
scan-pass of the different
strings, or on the fly as you encode the data. 

Look at dictionary based compression. you'll find different techniques. 
Shannon codes, etc...

If however you have the luck of having regularly encoded data, it's 
easier. 

Let me know what you need, i've done a bit of this in encoding, codecs, 
and a recent dictionary
tool for rev.


use-revolution-bounces at lists.runrev.com wrote on 04/11/2005 02:13:21:

> I'm find myself getting deeper into the murky/difficult/fascinating 
> area of sequence analysis (of behavioural data captured within 
> educational technology environments) and was wondering whether anyone 
> had succeeded in implementing routines for finding the longest common 
> substrings or subsequence in a pair (or more) of strings? If so would 
> they be prepared to share them?
> 
> Failing that, I've found some pseudocode for dynamic programming 
> solutions to these two problems that may be doable in Rev (???) at...
> http://www.ics.uci.edu/~dan/class/161/notes/6/Dynamic.html
> 
> Thoughts?
> 
> Terry...
> 
> Dr Terry Judd
> Lecturer in Educational Technology (Design)
> Biomedical Multimedia Unit
> Faculty of Medicine, Dentistry & Health Sciences
> The University of Melbourne
> Parkville VIC 3052
> AUSTRALIA
> 
> _______________________________________________
> use-revolution mailing list
> use-revolution at lists.runrev.com
> Please visit this url to subscribe, unsubscribe and manage your 
> subscription preferences:
> http://lists.runrev.com/mailman/listinfo/use-revolution



-----------------------------------------
To make communications with Clearstream easier, Clearstream has
recently changed the email address format to conform with industry
standards. The new format is 'firstname.familyname at clearstream.com'.

Visit us at http://www.clearstream.com

IMPORTANT MESSAGE

Internet communications are not secure and therefore Clearstream
International does not accept legal responsibility for the contents of
this message.

The information contained in this e-mail is confidential and may be
legally privileged. It is intended solely for the addressee. If you are
not the intended recipient, any disclosure, copying, distribution or
any action taken or omitted to be taken in reliance on it, is
prohibited and may be unlawful. Any views expressed in this e-mail are
those of the individual sender, except where the sender specifically
states them to be the views of Clearstream International or of any of
its affiliates or subsidiaries.

END OF DISCLAIMER



More information about the use-livecode mailing list