Reducing binary patterns in Python -



Reducing binary patterns in Python -

i've got think interesting problem, programming exercise point of view.

i have long list of binary patterns want cut down more compact form nowadays users. notation followed '-' can represent either '1' or '0', ['1011','1010'] represented ['101-'] and

['1100', '1000', '0100', '0000', '1111', '1011', '0111', '0011']

could represented ['--00', '--11']. note patterns same length (though quite perchance longer 4 bits).

expanding patterns trivial, reducing them bit trickier.

i've come code accomplishes this, long, slow, , kind of hard read.

def reducepatterns(patterns): '''reduce patterns compact dash notation''' newpatterns = [] #reduced patterns matched = [] #indexes string matched x,p1 in enumerate(patterns): #pattern1 if x in matched: go on #skip if pattern has been matched y,p2 in enumerate(patterns[x+1:],1): if x+y in matched: go on #skip if pattern has been matched diffs=0 # number of differences found idx,bit in enumerate(zip(p1,p2)): if bit[0] != bit [1]: #count number of bits different diffs += 1 dbit = idx if diffs >1:break if diffs ==1: #if 1 bit different between two, can compressed newpatterns.append(p1[:dbit]+'-'+p1[dbit+1:]) matched+=[x,x+y] break if x not in matched: newpatterns.append(p1) #if pattern wasn't matched, append is. if matched: #if reductions occured on run, phone call 1 time again check if more possible. newpatterns = reducepatterns(newpatterns) homecoming newpatterns

does out there have suggestions better/more efficient way this? more effective looping/use of iterators? regex magic? bitwise manipulation bundle i've been missing? little bit more readable @ least?

what looking quine–mccluskey algorithm implementation in python.

a quick google took me page quine-mccluskey algorithm in python

python

Comments

Post a Comment

Popular posts from this blog

web services - java.lang.NoClassDefFoundError: Could not initialize class net.sf.cglib.proxy.Enhancer -

web services - java.lang.NoClassDefFoundError: Could not initialize class net.sf.cglib.proxy.Enhancer - when trying request rest service @ time of response getting exception.. feb 21, 2013 2:34:49 pm com.sun.jersey.spi.container.containerresponse mapmappablecontainerexception severe: exception contained within mappablecontainerexception not mapped response, re-throwing http container java.lang.noclassdeffounderror: not initialize class net.sf.cglib.proxy.enhancer @ org.hibernate.proxy.pojo.cglib.cgliblazyinitializer.getproxyfactory(cgliblazyinitializer.java:117) @ org.hibernate.proxy.pojo.cglib.cglibproxyfactory.postinstantiate(cglibproxyfactory.java:43) @ org.hibernate.tuple.entity.pojoentitytuplizer.buildproxyfactory(pojoentitytuplizer.java:162) @ org.hibernate.tuple.entity.abstractentitytuplizer.<init>(abstractentitytuplizer.java:135) @ org.hibernate.tuple.entity.pojoentitytuplizer.<init>(pojoentitytuplizer.java:55) @ org.hibernate.tuple.e...
Read more

Accessing MATLAB's unicode strings from C -

Accessing MATLAB's unicode strings from C - how can access underlying unicode info of matlab strings through matlab engine or mex c interfaces? here's example. let's set unicode characters in utf-8 encoded file test.txt, read as fid=fopen('test.txt','r','l','utf-8'); s=fscanf(fid, '%s') in matlab. now if first feature('defaultcharacterset', 'utf-8') , c engevalstring(ep, "s") , output text file utf-8. proves matlab stores unicode internally. if mxarraytostring(enggetvariable(ep, "s")) , unicode2native(s, 'latin-1') give me in matlab: non-latin-1 characters replaced character code 26. need getting access underlying unicode info c string in unicode format (utf-8, utf-16, etc.), , preserving non-latin-1 characters. is possible? my platform os x, matlab r2012b. addendum: documentation explicitly states "[mxarraytostring()] supports multibyte encoded characters...
Read more

javascript - mongodb won't find my schema method in nested container -

javascript - mongodb won't find my schema method in nested container - i trying access method of schema stored within mixed container. here situation : have cases model can many different things, have schema each of these things stored in "casecontent" mixed property. var caseschema = mongoose.schema({ casecontent : {}, object : {type:string, default : "null"}, collision : {type : boolean, default : false} }); the casecontent property filled model of 1 of schemas, 1 exemple : var treeschema = new mongoose.schema({ applecount : {type : number, default : 3} }); treeschema.methods.dostuff = function (data) { console.log('hey, listen'); homecoming true; }; then, want utilize method of schema original container : caseschema.methods.dostuff = function (data) { if (this.casecontent.dostuff !== undefined) { this.casecontent.dostuff(); console.log('it worked'); } else { ...
Read more