Huffman Encoding Algorithm

Huffman Encoding Algorithm

Data transmission is essential for the proper functioning of any structure on any level and any type of organisation. The faster data are transmitted, the smoother the structure operates. There are generally two ways to make data transmission fast: by improving the means of transfer or by changing the data so that the same information can be sent within a shorter time interval. In this tutorial, I am going to explore the Huffman Encoding algorithm used for doing data compression. It is one of the essential algorithms behind file or text compression.

Linked list in C++

Linked list in C++

I remember, a few years ago, one of my colleagues wondering where I could ever, ever use a linked list. Today, I can’t count how many projects I worked on where I haven’t used one linked list. It is an incredibly fundamental data structure and believe me, it is used heavily in the real world. For instance, a list of objects in a 3D game that need to be rendered to the screen or in genetics where DNA molecules are strung together. In this article, I will show you how to implement a basic linked list in C++.

Algorithm time complexity (Basics)

Algorithm time complexity (Basics)

The efficiency of algorithms is important in programming. Often, it is easy to come up with an algorithm that solves the problem by using brute force solution . That kind of solution is most of the time very expensive to run because it requires lot of computing power (ram, cpu or gpu). The real challenge when designing an algorithm is to design a fast one that requires less computing power and solves the problem in the shortest time.

Pagination