Tag Archives: Technology/Internet

Computer Algorithms: Insertion Sort

Overview Sorted data can dramatically change the speed of our program, therefore sorting algorithms are something quite special in computer science. For instance searching in a sorted list is faster than searching in an unordered list. There are two main … Continue reading

Posted in algorithms, PHP | Tagged , , , , , , , , , , , , , , , , | Leave a comment

Computer Algorithms: Data Compression with Prefix Encoding

Overview Prefix encoding, sometimes called front encoding, is yet another algorithm that tries to remove duplicated data in order to reduce its size. Its principles are simple, however this algorithm tend to be difficult to implement. To understand why, first … Continue reading

Posted in algorithms | Tagged , , , , , , , , , , , , , , , | Leave a comment

Computer Algorithms: Data Compression with Relative Encoding

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 , , , , , , , , , , , , , , , , , | Leave a comment

JavaScript Performance: for vs. while

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 , , , , , , , , , , | 3 Comments

Computer Algorithms: Data Compression with Bitmaps

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 , , , , , , , , , , , , , , , | Leave a comment