Krishna Bharadwaj

Watched the much awaited movie of the year 2009 yesterday, undoubtedly it was the best! Had watched a number of movies before this.. Luck, Love Aaj Kal, London Dreams.. All of them were *BAD*, Rocket Singh was OK, keeping in mind that there was something different on screen rather than same old stories portrayed in a different way. I did watch a Kannada movie, Manasaare, It turned out to be better than what I had expected.

I became a fan of STL(Standard Template Library) the moment I saw it. vectors, sets, maps, lists, stacks etc.. I could not have asked for more. I heard of Boost library from Madhu for the first time when he applied for GSoC last year. Few months back I came to know from him that Boost library will be a part of Standard C++ in the future.. Today out of curiosity, I had a look at it.. Its a lot more than that the STL. The full set of library is present here. Looking forward to using it :-). One fine day, I may say : "Boost is the secret of my energy" he he :P

Introduction to FOSS

Free and open source software is software which is liberally licensed to grant the right of users to study, change, and improve its design through the availability of its source code. Did you know that Firefox is a Free and Open source software? The code we write will be used by millions of people across the world. Some other famous free softwares include GNU/Linux OS, VLC Player, Apache web server, Eclipse IDE, Sun's Java, MySql DBMS etc.

Every year it so happens that a number of events come at once and I end up designing for most of them. It all started with Utsav 2006, I was very much impressed with all the design work and I wanted to learn it too. The first poster I made looked horrible :P and I had used inkskape for it.

Huffman coding is a variable length encoding technique. More about it can be found here.

This program accepts the characters and their probability as the input. and generates the Huffman codes for each of the characters. I have used a Linked list which slowly transforms into a tree thereby creating the Huffman Tree. The codes are obtained by the inorder traversal.

class Node{
	friend class HuffmanTree;
	char ch;
	float prob;
	Node *lptr , *rptr , *next;
	public:

All my previous birthdays were good! but not as good as this years'. 27th Nov 2008 was a special day! I knew it from quite sometime that I'll be in IISc for Foss.in 2008 on my birthday.. Yesterday I had plans of not going on day 3 of Foss.in because it was my birthday, Soon i had to ask myself this question.. "what will i do at home??" :P After sometime we were assigned some work by Pradeepto which made sure that i'll be attending day 3 also.

I follow discussions on the Algorithms community on orkut. Came across one question which asked us to implement very big integers in C/C++. We can calculate 12! using integer data type, 20! using long long. Java provides a data type BigInteger which can handle it, Python :) can handle REALLY LARGE VALUES. In C/C++ we can implement this with the help of an integer array where each digit is represented as an element of the array. I have used a class for this purpose.

A workshop on GNU/Linux Kernel Development was organized by the IEEE Bangalore section in association with IBM ISL- LTC (Linux Techonlogy Center). The venue was Atria Hotel. Me, Madhu, Vattam, Sattvik registered for the event. Many others wanted to attend the event. but the registrations were over. (We were told that they received around 400 registrations for the event, but they had to stop at 100 odd because of many constraints).

Blogging after a long time, Don't know whether it was because of internals ;)

The All India Microsoft student partners meet was held in Goa this year. All MSPs were excited about it. Anil and Lakshman got the tickets reserved. We left to Goa on the eve of 10th October. The journey was awesome, Lakshman was the target as usual ;), kept teasing him through out the trip :P. It started raining at round 9:30, Lightning was more powerful than any camera flash ;) It was very good to see. I slept for a while and got up at around 4, we had reached Karwar by then. I could see the beach, it was probably the first time i saw some beach in the night, it was amazing.