Tag Archives: Technology/Internet

Computer Algorithms: Data Compression with Relative Encoding

Posted on January 30, 2012 by Stoimen

Overview Relative encoding is another data compression algorithm. While run-length encoding, bitmap encoding and diagram and pattern substitution were trying to reduce repeating data, with relative encoding the goal is a bit different. Indeed run-length encoding was searching for long … Continue reading →

Posted in algorithms | Tagged Africa, Algorithm, Algorithmic efficiency, Application This algorithm, Computing, Data compression, data compression algorithm, Google Inc., JSON, Lossless data compression, Mathematics, PHP, Run-length encoding, San Francisco, Technology/Internet, web server, west coast, Yahoo! Communications Europe Ltd. | Leave a comment

JavaScript Performance: for vs. while

Posted on January 24, 2012 by Stoimen

JavaScript Loops If you have read some preformance tests on JavaScript loops, you may have heard that “while” is faster than “for”. However the question is how faster is “while”? Here are some results, but first let’s take a look … Continue reading →

Posted in javascript | Tagged Computer programming, Computing, Control flow, firebug, Increment, javascript, JavaScript programming language, Software engineering, software/hardware, Technology/Internet, While loop | 3 Comments

Computer Algorithms: Data Compression with Bitmaps

Posted on January 16, 2012 by Stoimen

Overview 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 encoding” and can be very handy when transferring data with no loss. The … Continue reading →

Posted in algorithms, PHP | Tagged Algorithm, bitmap, bitmap compressing algorithm, Bzip2, Coding theory, Computing, Data compression, gif, Graphics file formats, image compression, Information theory, JSON, Lossless data compression, PHP, Run-length encoding, Technology/Internet | Leave a comment

Computer Algorithms: Data Compression with Run-length Encoding

Posted on January 9, 2012 by Stoimen

Introduction 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 data we usually use some sort of compression. That is why this computer sciences … Continue reading →

Posted in algorithms, PHP | Tagged ajax, Algorithmic efficiency, binary search, Bzip2, Data compression, data compression algorithm, data compression algorithms, faster services, Google Inc., JSON, Lossless data compression, lossless data compression algorithm, Lossy compression, PHP, programmer, run-length algorithm, Run-length encoding, search algorithms, Technology/Internet, This algorithm, virtual machine, web server | 5 Comments

Computer Algorithms: Interpolation Search

Posted on January 2, 2012 by Stoimen

Overview 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. Such an algorithm is the “interpolation search” – perhaps the most interesting … Continue reading →

Posted in algorithms, PHP | Tagged Algorithm, binary search, Binary search algorithm, Binary search tree, even binary search, Interpolation, Interpolation search, interpolation search algorithm, Jump search, Logarithm, PHP, search algorithm, search algorithms, searching algorithms, Selection algorithm, Technology/Internet | 3 Comments