We saw that neither brute force string searching nor Rabin-Karp string searching
are effective. However in order to improve some algorithm, first we
0 replies - 23803 views - 04/11/12 by Stoimen Popov in Articles
Brute force string matching
is a very basic sub-string matching algorithm, but it’s good for
some reasons. For example it doesn’t require preprocessing...
1 replies - 17853 views - 04/03/12 by Stoimen Popov in Articles
String matching is something crucial for database development and
text processing software. Fortunately, every modern programming language
and library is...
0 replies - 19347 views - 03/27/12 by Stoimen Popov in Articles
This is a self imposed machine problem I wrote over a frantic afternoon for my lesson on Frequent Itemsets and the Apriori Algorithm.
I wanted to write a...
0 replies - 12549 views - 03/25/12 by Jose Asuncion in Articles
Radix sort is an elegant and fast integer-sorting algorithm as
explained in the following cheatsheet. Please click on the image bellow
to download the...
1 replies - 9036 views - 03/21/12 by Stoimen Popov in Articles
Algorithms always depend on the input. We saw that general purpose sorting algorithms like insertion sort, bubble sort and quicksort can be very efficient in...
1 replies - 24548 views - 03/20/12 by Stoimen Popov in Articles
Here are just notes from my data mining class which I began to consolidate here in my blog as a way to assimilate the lessons.
The Apriori algorithm is a...
0 replies - 5953 views - 03/18/12 by Jose Asuncion in Articles
When it comes to sorting items by comparing them, merge sort
is one very natural approach. It is natural because it simply divides the
list into two equal...
1 replies - 20225 views - 03/13/12 by Stoimen Popov in Articles
In Peter Norvig’s talk The Unreasonable Effectiveness of Data,
starting at 37:42, he describes a translation algorithm based on Bayes’
2 replies - 32175 views - 03/11/12 by John Cook in Articles
OverviewRelative encoding is another data compression algorithm. While run-length encoding, bitmap encoding and diagram and pattern substitution
0 replies - 10274 views - 01/31/12 by Stoimen Popov in Articles
Over the last two days I’ve read the old Java code of a board game. Although the game
still compiles and works (it even works on a Zaurus device) the code...
2 replies - 4824 views - 01/29/12 by Peter Karussell in Articles
Two variants of run-length encoding
are the diagram encoding and the pattern substitution algorithms. The
diagram encoding is actually a very simple...
1 replies - 13544 views - 01/24/12 by Stoimen Popov in Articles
In my previous post
we saw how to compress data consisting of very long runs of repeating
elements. This type of compression is known as “run-length...
0 replies - 8026 views - 01/17/12 by Stoimen Popov in Articles
For more than a decade internet search engines have helped users find
documents they are looking for. However, what if users aren't looking
1 replies - 5097 views - 01/13/12 by Mitch Pronschinske in Videos
No matter how fast today’s computers and networks are, the users will
constantly need faster and faster services. To reduce the volume of the
1 replies - 7018 views - 01/10/12 by Stoimen Popov in Articles