If you don’t know what an error-correcting code is, or you have never heard of Richard Hamming, this retrospective on Hamming codes and early information theory is a nice read. The details of how these codes allow the integrity of the message’s contents to be verified are left unexplored, but I’m not sure how many people are aware that these types of integrity checks are possible and built into communication technologies. My personally strongest associate with the content, though, is taking my subject GREs about this time of year and reaching a question that simply asked me the Hamming distance between two binary strings – something that I distressingly hadn’t come across in my classes at that point. Fortunately, NIST can help you out with a definition.
Embracing Inaccuracy
The generally entertaining The Daily WTF recent had a nice, more serious than usual article Documentation Done Right about the role of documentation in the development process. Particularly relevant to my Systems Analysis class is the discussion at the end about the role of diagramming, as well as the acknowledgement of the dangers of documentation when that documentation is inaccurate. Provocative quote: “Less complete documentation is generally better all around.”
But if you haven’t thought a lot about why documentation is necessary in the world of “self-documenting code”, it’s worth a look. And the weblog in general is a fun browse.
Start of the Semester Inspiration
“When I talk to young designers, and I talk to people who want to be designers, I tell them, “Here is the truth: The truth is, you are never going to make your dream game, so get over it. Okay? You are going to work really, really hard, you are going to go to school, you are going to spend time learning, you are going to write papers, you are going to intern someplace where you work very hard, and when you finally get your first job, it’s going to be designing levels for Hello Kitty.” And what I look for, when I am interviewing designers, I want a designer who can look at that and say, “Yeah, I don’t play Hello Kitty myself personally, but I am going to make this the best darn Hello Kitty game those twelve-year-old girls have ever seen, and I am going to take pride in that design.” That’s a true designer, and that’s what I look for.”
Interview with Sheri Graner Ray, longtime game designer, In Kafai, Heeter, Denner and Sun (eds.) (2008) Beyond Barbie and Mortal Kombat: New Perspectives on Gender and Gaming. Cambridge, MA: The MIT Press.
Merge sort is my favorite
Making a note of this so I don’t lose it before the next time I teach Data Structures – a couple of videos not just visualizing but also translating the intermediate states of sorting algorithms into audio, it appears by playing a note corresponding to the magnitude of each data item in the collection being touched as the sort proceeds. We use visualizations like this in class already, but the audio adds a fun wrinkle.
Back to school – spend some money, make some money
It is time for back to school sales, services and advice to start flowing, and a few things have caught my eye recently.
There is always interest in saving money on textbooks, and the Lifehacker guide to saving money on textbooks isn’t a bad start, though the comments do rake them over the coals a bit for suggesting photocopying as a valid option. But you get the standard list of sources for new and used books and a wonderful reminder at the bottom to make sure that you are getting the correct book. If at all possible – remember to use the ISBN! Be careful of international versions of texts also – while the are often cheaper, you won’t get much value out of a computer security text that omits all of the content about encryption because it is not legal to export.
Electronic textbooks have been slowly gaining attention, and I’ve seen a number of links to articles about CourseSmart, a service providing electronic textbooks on your computer or iPad (the iPad being the bit getting the most attention). I was curious about their claim that the service “carries over 90% of all core textbooks used in Higher Education today”. Poking around the textbook listings for my department (if you’re a college student hopefully you’ve heard that textbook information should now be available with the course registration information for most courses you are taking), I found that only two of the eleven texts listed are available. This includes a book they sell for $92.70 that one could get new at Amazon for $132.12 or in “new” used condition for less than $20 including shipping. Whether this is worth your while will vary significantly based on the courses you are taking.
Furthermore, I’d be cautious making an electronic purchase before finding out a bit about your class. The electronic texts I looked at were listed to expire after 180 days, which is less than ideal for a text that might be used in several courses or useful as a reference later on. Almost all of my classes have open book exams, but that doesn’t mean it is “open iPad”. This can also become a problem with plans to share a book among multiple students – workable for homework and reading assignments but you’re not likely to be permitted to pass a book back and forth between you in the middle of an exam.
The weirdest thing I found was the site Ultrinsic that lets you bet on the grades you will get in your classes. You set up an account, set targets – for class grades or your semester GPA – and then specify a reward that you will get if you reach that target. It seems that the higher you place the target, the less that you have to chip in up front and the more that the site will pay out if you get that grade. I did not go through the registration process but it looks like they ask for your academic history, so their payout may also vary based on how much of a stretch those grades are for you. Scary feature – you can either have an official transcript mailed to them or, if you prefer, you can just give them your username and password to log into your school’s online system so they can check your grades. DO NOT DO THIS!
Heat Maps on Demand
My attention was caught by this description of a company that provides cheap eyetracking for websites on contract. As the article says, full eyetracking studies, whether you do them yourself or contract a consultant, are quite expensive. The title suggests that they keep the costs down because they are using webcams – but I suspect the real savings aren’t the cheap hardware, it is that they have developed a bank of testers who can use their own computers at home and get paid for viewing websites and sending back the data.
The way the GazeHawk system then works is that a customer submits the URL of a single page or a screenshot. They indicate the number of users they would like to have view the site – 10 is the recommended number – and what task they would like displayed on the screen before the site appears – the default task is “Browse this site as if a friend sent you a link to it”.
It is an interesting service, with a heavy dose of “you get what you pay for” applied. Even if the technology works with an acceptable level of precision, the experimental methodology being applied is shakey. There is an arranged set of users that you intend to draw on month after month. They are participating from their homes, most likely, and the focusing qualities of a more structured experimental setting will be lost – particularly if they are viewing their hundredth site. The users are not led to the site or page in question in a particularly organic way. There is the option to specify a task, which is necessary, but task selection is a significant part of usability test design and no guidance or assistance is offered. In fact the default question suggests a strategy of having the user just look around the page, which really is not a task. And most tasks of actual interest are eliminated by having the user restricted to looking at a single page and not navigating through an entire site.
I’m tempted to try out the service as a website tester myself, to see what the process is like. It is possible that as you get further in these concerns are addressed, and that the site has opted for a simple presentation of fairly minimal functionality – sensible if their target market is marketers who want a quick visualization that justifies ad placement on a particular page. And for that market, this likely is a nice, affordable tool. I’m not convinced it alleviates the need for expensive equipment and consultants entirely though.
Bolo! Review
On a friend’s recommendation, I just read David Weber’s Bolo! this weekend, and from early in I couldn’t shake the feeling that I was reading a modern variation on Asimov’s I, Robot (the short story collection, which has little relation to the movie by the same name), and I enjoyed it almost as much.
Some of the similarities are apparent on the surface. Both are a collection of stories about a particular universe, and focusing on the development of a particular technology within that universe over centuries. In both cases the technology is robotic – for Asimov, classic robots, and for Weber massive highly-weaponized tanks with integrated AI to allow better combat responsiveness and autonomy. The stories hang together in both cases not just because they are about the same machines, but also because the lessons learned about embracing these technologies are reflected in the new forms they take in the more advanced models introduced in the next story.
The underlying themes the collections play with are also similar. How much trust should we put in our technology? Why is it that, even when faced with overwhelming evidence that the technology outperforms humans, we still want people “in the loop”? How can programmed machines deal with the frequently contradictory forces at play in most moral decisions? Will advances in technology eventually destroy us? Or save us?
If I had reservations about Weber’s work, it was that the questions and answers did not, ultimately, feel significantly different than Asimov’s from sixty years ago. The technology was likely a more accurate estimation of how full fledged AI will come to pass – via military projects and embedded in a non-humanoid system. But as a modern work (the stories were written in 2005), it felt like the most salient new theme was the question of how we might change as people as we are able to start integrating our intelligence with machine intelligence. And yet there was very little said here, even though technology to accomplish exactly this is introduced in the later stories. This is the new question that is being asked, and it felt odd that a book that does the work to introduce exactly the technologies that are projected to bring about “The Singularity” shied away from discussing that concept in any depth at all.
That said, the stories were fun, and as someone who doesn’t tend to read military fiction, I actually found the detailed descriptions of the battles readable and even interesting, probably because I was interested in the logic that the AI was applying in reasoning out their strategy. It felt like a plausible future, given our current uses of robotics in warfare. Worth checking out if you enjoy technology-oriented sci fi.
Skim and Go
This latest variation on ATM skimmers is terrifying: gas pumps are being found with skimmers installed inside them, some with Bluetooth capabilities so that the thieves do not have to do anything more than park near the pump to get the card data off them. Krebs on Security has some good information on this new twist on ATM skimmers, as well as a few photos.
I don’t even know what the advice for the average consumer is here. With ATMs, you can recommend that people use machines they are familiar with and pay attention to if they appear to have been changed. But with these skimmers being internal to the gas pumps, there is nothing to see and the only advice is to watch your credit card/bank statements closely. There is also a hint that you might be slightly better off at pumps within easy sight of the cashier instead of pumps that are out of sight.
I wonder where the next variation on this is going to pop up…
Two Winchester Books
Based on how much I enjoyed “The Professor and The Madman”, I have read two more books by Simon Winchester in the past few months: “The Map that Changed the World” and “The Man Who Loved China”. Both continue the theme of tracing the life of a researcher who embarks on an immense project cataloging some portion of human knowledge in minute and exhaustive detail, often to their own personal detrement along the way.
“The Map that Changed the World: William Smith and the Birth of Modern Geology” covers the creation of an exhaustive geological map of England and, along with it, a shift in the culture of geological research. The trend moved away from geology as the collection of fossils and generally being a hobby for the upper class, towards what, from the outside, seems like the birth of geology as a science. While the book looks at the very data-driven processes that Smith uses to begin to assemble his exhaustive maps it also explores who these new geologists are and how their background and their funding sources put them in conflict with the tradition of geology in place in England in the early 1800s. Smith’s work is largely funded by piggy backing on his paid work as a surveyer, primarily for planning England’s growing canal system. A combination of financial mismanagement on his part and hostility from the British Geological Society led Smith into debtor’s prison and it was only later in his life that his contributions to the field were recognized.
“The Man Who Loved China: The Fantastic Story of the Eccentric Scientist Who Unlocked the Mysteries of the Middle Kingdom” has some similiar themes. It follows the life of Joseph Needham as he moves from being an accomplished biological researcher to traveling throughout China in the early 1940s, officially as a scientific liason between Britain and China but personally to collect information for a book about the science and technology of China. His goal, which he sticks to for decades, is to collect evidence of the array of scientific and technological discoveries that actually originated in China, to restore China’s deserved intellectual respect for these accomplishments, and to ultimately explain why, after being ahead of the rest of the world for so long, it seemed that China had stopped moving forward at the same time that the Renaissance pushed the western world forward in leaps and bounds. The end result is a set of over twenty-four volumes that is still being expanded based on his research. Along the way, Needham’s socialist convictions and political naivite pull him out of favor in most circles but, like Smith, his awesome academic achievement ultimately brings him back into his former prominence.
If you like Winchester’s style, you’ll like these books – there is a reasonable coverage of the content of the research but the main focus is on the people performing that research and the various pressures on them as they attempt to accomplish unimaginably complex works. Out of these two books, Needham is the more colorful character, with his extensive travels and his multitude of affairs. One also feels less sorry for his hardships since it seems that they might have been avoided if he didn’t think quite so well of himself and assume that others would do the same. Smith falls on the other side of the spectrum, being equally passionate about his project but less assured he will be granted the opportunity to succeed.
Ultimately, Winchester’s books celebrate people with a vision so immense and world-changing that their success required a life-long commitment and, ultimately, the ability to convince at least one or two other people to make the project their life’s work as well. If you have ever balked at the daunting task of organizing a semester (or year, or five’s…) worth of research into a paper or article or book, these accounts will make you feel chagrined at the relative ease of your task to the hurdles before Smith and Needham. In a significant part these stories can also be read as accounts of people who were faced with immense amounts of information and an intuition that there must be a pattern hidden in there that they could draw out which would make sense of each of the individual facts – in one case a map of our geological history and in the other a cataloging of a lost piece of our global history of science.
More thoughts on video games
I’ve read a couple of interesting videogame related items in the past few weeks – it is times like this that I wish I could assign followup reading to students after they leave a class.
I liked this weblog post about recent research into the correlation between videogames and violence not just for the links to some current research, but because of the critiquing of the papers and the general conversation about video game violence going on right now. While I’m not entirely on board with the post’s undercurrent of sceptibility about any psychological research, there are some really interesting points about the lack of consistency in what is being considered “aggression” when assessing children’s behavior and particularly the question of whether one should distinguish between slight aggression versus actual violent actions. I also like the idea that if violent video games are harmful, they are not harmful equally and in the same way for all children, but that the degree of harm is relative to certain other psychological characteristics of the child.
If you are interested in gaming, you might be interested to know that a book I’ve heard mentioned a few places, but not read myself yet, is now available online: This Gaming Life: Travels in Three Cities by Jim Rossignol. It is about gaming culture, and with an international perspective. I’ll probably read this at some point this summer.
I can’t write about recent discussions of videogames without referencing Roger Ebert’s statement earlier in the spring that video games can never be art, his subsequent article saying that he does not have personal experience playing video games and so while he continues to hold the same opinion he grants that he is not coming from a place of educated knowledge, and his most recent article discussing the results of his “completely unscientific survey” of whether people would prefer a great video game over Huckleberry Finn, which ultimately becomes a discussion of the value of reading well and loving reading – a discussion I particularly appreciate from someone so strongly associated in the world’s mind with film.