regex - Pattern matching for strings independent from symbols -

-

i have need algorithm can find pre-defined patterns in data (which present in form of strings) independent actual symbols/characters of data , pattern. care relations between symbols, not symbols themselves. legal have different pattern symbols same symbol in data. thing pattern matching algorithm has enforce multiple occurences of same symbol in pattern preserved. give example:

the pattern abca, first , last letter same. application, equivalent way write 1 2 3 1, digits variables. data have thistextisatest. resulting algorithm should give me 2 correct matches here, text , test. because in these 2 cases, first , fourth letter same, in pattern.

as second example, pattern abcd should return 12 matches (one each position in thistextisat). since no variable in pattern repeated, trivially matched everywhere. in case of text , test, because legal variables a , d of pattern map same symbol.

the goal of algorithm should detect similarities in written language. imagine having dictionary of english language , parsing pattern unseen or equivalently 1 2 3 4 4 2. see that, example, word belittle contains same pattern of letters.

so, made clear need, have questions:

  • what algorithm called? well-known problem has been solved?

  • are there publications on matter? hard find useful when don't know correct search terms separate problem regular pattern matching.

  • is there ready implementation of this?

i have not used regex complicated, don't know if possible in regex, when not care symbols such, consider pattern of occurences.

i'd appreciate help!

i don't think need regular expressions here. search term:

unseen 123442

this has 6 characters, index each word of text 6-mers

belittle

12,12,12,12,11,12,12 2-mers 123,123,123,122,112,123 3-mers 1234,1234,1233,1223,1123 4-mers 12345,12344,12334,12234 5-mers 123455,123442,123321 6-mers

so looking @ 6-mers, you've got match. 6 digit number less search term match, allow abcd (1234) case matching abca (1231) word.

so given search term of n characters, split each word constituent n-mers , check numeric equal or less than.


Comments

Post a Comment

Popular posts from this blog

c# - SharpSsh Command Execution -

-
Image
i trying create ssh client using c#. using tamir.sharpssh library. having issues sending command , getting appropriate response server. the way have been testing sending on ls command, followed cd.. command, followed ls command again -- see whether or not cd.. command being executed properly. however, there no difference between first ls command , second ls command. not entirely sure doing wrong. perhaps using wrong ssh type. have provided code , output getting. have added output expect. using tamir.sharpssh; namespace sshnetexample { class program { static void main(string[] args) { sshexec ssh = null; try { console.write("-connecting..."); ssh = new sshexec(host, username, password); ssh.connect(); console.writeline("ok ({0}/{1})", ssh.cipher, ssh.mac); console.writeline("server version={0}, client versio
Read more

python - Specify path of savefig with pylab or matplotlib -

-
i struggling on how find correct way specify save path (or repository) when calling function savefig in matplotlib or pylab. i tried several syntaxes, everytime python console returns : filenotfounderror: [errno 2] no such file or directory: '../mydocs/resource/frames/myimage.png' currently, have written following : pylab.savefig('../mydocs/resource/frames/myimage.png') does know how it? thanks in advance! the tilde operator , variable $home entered strings , therefore not function while saving. have provide either relative path (as did) or provide full path. eg. pylab.savefig("/home/username/desktop/myfig.png") .
Read more

How to run C# code using mono without Xamarin in Android? -

-
i want create program uses mono runtime run c# code (binary not application). i copied libmono.so unity app , i'm write code using documentation: http://www.mono-project.com/docs/advanced/embedding/ and it's working have problems references can access classes mscorlib.dll , have problems system.reflection.assembly class throwing exception, when print console see: system.missingmethodexception: method not found: 'system.reflection.assembly.op_inequality' can fix it? can use mono runtime in c binary on android? ps. i'm using android tests. edit: found solution loading libraries, need set environment variable mono_path libraries path. but have still problems assembly class. the system.missingmethodexception error have seems .net profile mismatch error, 1 explained here . can use mono runtime in c binary on android? yes, using ndk guess. there alternatives can use instead of rolling own, such xmadevlab .
Read more