(Prefix codes are codes where the code for one word can't be the beginning of the code for another, so you can just read from left to right and decode at the same time. For some reason it's the first thing you learn when studying codes.)
And yup, I study computer science. Theoretical computer science, to be precise. Now doesn't that sound pompous. It's fun, though. But when you see a graph the first thing you think is, "is this problem NP-complete ? @_@"
Comments (1)
See all