Algorithms

Algorithm of the Week: Data Compression with Bitmaps

This content is part of the Python Zone, which is presented to you by DZone and New Relic. Visit the Python Zone for news, tips, and tutorials on the Python programming language. provides the resources and best practices to help you monitor these applications.

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 - 2843 views - 01/17/12 by Stoimen Popov in Articles

Algorithm of the Week: Data Compression with Run-length Encoding

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...

0 replies - 2397 views - 01/10/12 by Stoimen Popov in Articles

Algorithm of the Week: Interpolation Search

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....

0 replies - 4447 views - 01/03/12 by Stoimen Popov in Articles

Algorithm of the Week: Binary Search

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 - 4088 views - 12/27/11 by Stoimen Popov in Articles