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 - 8253 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 - 18874 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 - 5499 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 - 14530 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’
theorem. Pick...
2 replies - 31360 views - 03/11/12 by John Cook 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 - 12408 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 - 7311 views - 01/17/12 by Stoimen Popov in Articles
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
transferred...
1 replies - 6193 views - 01/10/12 by Stoimen Popov in Articles
I wrote about binary search
in my previous post, which is indeed one very fast searching algorithm,
but in some cases we can achieve even faster results....
2 replies - 9134 views - 01/03/12 by Stoimen Popov in Articles
The binary search is perhaps the most famous and best suitable search
algorithm for sorted arrays. Indeed when the array is sorted it is
useless to check...
1 replies - 7609 views - 12/27/11 by Stoimen Popov in Articles
Software Patents Get Strict The Board of Patent Appeals released new precedents recently for patents on mathematical formulae used in software. The...
1 replies - 14010 views - 12/31/09 by Mitch Pronschinske in Daily Dose
