In the first part of this series I showed a naïve algorithm for the Damerau-Levenshtein distance which needs O(m*n) space. In the last post I improved the algorithm to use only O(m+n) space. This time I will show a more functional implementation which uses only immutable F#-Lists and works still in O(m+n) space. …
Blogs / 2008 » Blog der Microsoft .NET / Dynamics NAV - Group Halle
Latest posts
-
Damerau-Levenshtein-Distance in F# - part III - O(m+n) space and functional style
http://www.navision-blog.de/2008/11/01/damerau-levenshtein-distance-in-fsharp-part-iii/ -
http://www.navision-blog.de/2008/11/01/damerau-levenshtein-distance-in-fsharp-part-ii/
Last time I showed a naïve implementation of the Damerau-Levenshtein-Distance in F# that needs O(m*n) space. This is really bad if we want to compute the edit distance of large sequences (e.g. DNA sequences). If we look at the algorithm we can easily see that only the last two lines of the (n*m)-matrix are used. …
-
Damerau-Levenshtein-Distance in F# - part I
http://www.navision-blog.de/2008/10/31/damerau-levenshtein-distance-in-fsharp-part-i/Today I am publishing an algorithm for calculating the Damerau-Levenshtein distance in F#. The Levenshtein distance is a metric that allows to measure the amount of difference between two sequences and shows how many edit operations (insert, delete, substitution) are needed to transform one sequence into the other. …
826 blog reactions
-
Countersize zum laufen bekommen
http://www.belba.de/2008/11/14/countersize-zum-laufen-bekomm...Countersize
-
GeoIP for Wordpress Counterize Plugin
http://www.jamesonwilliams.com/counterizeii-geoip.htmlThis is a bit of an esoteric subject, but if you use Wordpress and are looking for a good statistics plugin, try Counterize II. If you’re looking for an even better statistics plugin, keep reading. Steffen Forkmann’s Counterize II plugin
-
Location Display for Wordpress Counterize Plugin
http://www.jamesonwilliams.com/ip-location-counterizeii.htmlThis is a bit of an esoteric subject, but if you use Wordpress and are looking for a good statistics plugin, try Counterize II. If you’re looking for an even better statistics plugin, keep reading. Steffen Forkmann’s Counterize II plugin
-
Plugins
http://thonk.de/wordpress-plugins/Chunk Urls for WordPress 2.0 » whoo (url) This plugin shorten urls in comments so that they won’t break your site. Counterize II 2.14.1 » Steffen Forkmann (url) Simple counter-plugin with no external libs - saves timestamp, visited URl, referring URl and browserinformation in database, and can display total hits, unique hits and other statistics in WordPress webpages. Admin-interface available with detailed
-
Aggiornamento interfaccia grafica
http://blog.nuke-evolution.it/2008/11/03/aggiornamento-inter...il colore del testo per la sidebar di sinistra e di destra; il colore per il footer ultimo aggiornamento, ma non ultimo per importanza, ho aggiunto un’interessante plugin segnalatomi da Superkick, il plugin è Counterize II ed è visualizzabile nell’header di questo sito, proprio nel logo.
-
Daniel Richard
http://thedanielrichard.comwhere more details like where the last ten or hundreds of readers came from, what words were searched upon reaching your blog, and what are the popular entries in your site. It’s that simple, and even easier to use. You’ll love this counter tool. http://www.navision-blog.de/counterize 5. Gravatar 5. Gravatar Gravatar was made to be the universal blog avatar plugin where users can just store a profile image to be displayed on all the comment section that runs this neat add-on.
-
Home! :
http://www.literatussis.comHäufigste Suchbegriffe heute(5) Suchbegriff Anzahl Grafik / % Diese Statistiken wurden mit Counterize II aufgenommen - Version 2.13 Home! : Home! » Home! »
-
2008 » Blog der Microsoft .NET / Dynamics NAV - Group Halle
http://www.dynamics-blog.defor (int i = list.Count - 1; i >= 0; i--) fSharpList = Microsoft.FSharp.Collections.List<T>.Cons( list[i], fSharpList); return fSharpList; } } Tags: C#, C# vs. F#, Extension Methods, F#, F# list, F# option types, System.Collections.Generic.List
48 days ago in 2008 » Blog der Microsoft .NET / Dynamics NAV - Group Halle by forki23 · No authority yet -
2008 » Blog der Microsoft .NET / Dynamics NAV - Group Halle
http://www.dynamics-blog.deParallele Leistung - Optimieren von verwaltetem Code für Mehrkerncomputer Microsoft Parallel Extensions to .NET Framework 3.5, June 2008 CTP Tags: .NET Framework 4.0, F#, Parallel Computing, Parallel Extensions for the .NET Framework, ParallelFX
48 days ago in 2008 » Blog der Microsoft .NET / Dynamics NAV - Group Halle by forki23 · No authority yet -
2008 » Blog der Microsoft .NET / Dynamics NAV - Group Halle
http://blog.forksoft.deAbgelegt unter: C#, F#, Veranstaltungen — Steffen Forkmann um 9:02 Uhr