Appendix: Defined Functions Origina/ Wagner-FischerAlgorithm V [0] El] [2] [31 [4] Clock Face --b3 David Steinbrook La Selva Beach, California [5] [5] [7] [8] [g] [I0] [11] [12] [13] z~a wfa b;i;j;ml;m2;m3;nl;n2;D ~ Global Inputs: alphabet, ins_del, sub, .DIO~O . Inputs: strings a and b m a d e up from alphabet . Outputs: distance between a and b m Usage: , ' a ~ b a b b c b b ' wfa 'ebbbabhbcbbbabbb' nl~pa*alphabetta n2~pb~alphabetlb a~-l.a b,--l,b D~((nl+l),n2+l)pO i~0 q ~HE TWELVENUMBERSon an analog clock face are close to the twelve digits in base-12: b a 9 [14] [15] [15] [17] [18] [19] [20] [21] [22] [23] [24] [253 loopl:~(nl<i~i+l)/endl D[i;O] D[i-l;O]+ins_del[a[i]] ~ioopl end1: j~O loop2:*(n2<j~j+l)/e~2 D[Oij]~DEO;j-1]+ins_del[b[j]] ~loop2 end2: i~0 [25] Ioop3;~(nl<i~i+l)/end3 [27] j~0 [28] loop4:~(n2<j~j+l)/loop3 [29] ml~D[i-l;j-l]+sub[a[i];b[j]] [30] m2~D[i-1;j]+ins_del[a[i]] [31] m3~D[i;j-l]+ins_del[b[j]] [32] D[i;j]~mlLm2Lm3 [33] ~loop4 [34] [35] [35] V end3: z~D[nl;n2] Parallel Wagner-FischerAlgorithm V [o] [1] [2] [3] [4] [5] [B] [7] [8] [9] [10] [11] [12] [13] z~a pwfa b;i;jik;Ed;m2;m3;nl;n2in3;D;from n Global Inputs: alphabet, ins_del, sub, OZO~O n Inputs: strings a and b made up from alphabet ~ Outputs: distance between a and b ~ Usage: ~ '~babbdbbabbcbb' pwfa 'ebbbabbbcbbbabbb' n1~pa~alphabetla n2*pb*alphabettb a -l,a
End of preview. The entire article is 3 pages. To view the full-text, please rent this article to continue.
/lp/association-for-computing-machinery/clock-face-3k0BqCFZ4n
Welcome to DeepDyve! Rent Premier Research Articles and Save Up to 90%
Clock face
Steinbrook, David
Follow ACM SIGAPL APL Quote Quad
, Volume 29 (4)
Association for Computing Machinery – Jun 1, 1999
More Info
More Like This Article
View All dataSource[]=actageo&dataSource[]=aspet&dataSource[]=aaos&dataSource[]=aacc&dataSource[]=aacr&dataSource[]=aea&dataSource[]=aip&dataSource[]=ajnr&dataSource[]=ams&dataSource[]=aps_physical&dataSource[]=appi_book&dataSource[]=appi_journal&dataSource[]=apha&dataSource[]=asip&dataSource[]=asm&dataSource[]=asn&dataSource[]=aspb&dataSource[]=avs&dataSource[]=annual_reviews&dataSource[]=arxiv&dataSource[]=acm&dataSource[]=berghahn&dataSource[]=cabi&dataSource[]=clinical_trials&dataSource[]=dailymed&dataSource[]=degruyter&dataSource[]=du_press&dataSource[]=esa&dataSource[]=eu_press&dataSource[]=elsevier&dataSource[]=emerald&dataSource[]=ejtr&dataSource[]=emea&dataSource[]=epo&dataSource[]=faseb&dataSource[]=gsa&dataSource[]=health_affairs&dataSource[]=hindawi&dataSource[]=imanager&dataSource[]=imedpub&dataSource[]=informa_healthcare&dataSource[]=informs&dataSource[]=iop&dataSource[]=iucr&dataSource[]=iospress&dataSource[]=jbjs&dataSource[]=leftcoast&dataSource[]=lu_press&dataSource[]=mesharpe&dataSource[]=mary_ann_liebert&dataSource[]=medline&dataSource[]=mit_press&dataSource[]=nature&dataSource[]=oxford&dataSource[]=pier_professional&dataSource[]=pnas&dataSource[]=portlandpress&dataSource[]=psyc_articles&dataSource[]=psyc_books&dataSource[]=psyc_critiques&dataSource[]=plos_journal&dataSource[]=pubmed_central&dataSource[]=rsna&dataSource[]=rockefeller&dataSource[]=rcn&dataSource[]=ria&dataSource[]=rsc&dataSource[]=sage&dataSource[]=spie&dataSource[]=springer_journal&dataSource[]=springer&dataSource[]=taylor_francis&dataSource[]=aps&dataSource[]=the_scientist&dataSource[]=uc_press&dataSource[]=uspto_abstract&dataSource[]=wiley&dataSource[]=pct
© 2012 DeepDyve, Inc. All rights reserved.
Terms of Service | Privacy Policy
