Posts in category 'hacking'
On Sonic 2 Compression
Over twenty years ago, now, I played a small role in the Sonic the Hedgehog 2 hacking community by reverse engineering the level data compression algorithm used in the game. I figured it was about time I wrote my side of that story, so, here it is!
Obviously I do a Google search for my own name from time to time because, admit it, everyone does it. Yeah, you too. Don’t give me that look. We both know it’s true.
So it was that a while back I was perusing those search results, and I came across something that honestly left me incredibly chagrined: a page about something called “Kosinski” compression. Clicking the link, I realized the page was about a project I worked on way back in the early aughts to reverse engineer the algorithm used to compress level data in the Sonic the Hedgehog 2 ROM.
And somewhere along the way, apparently that format got named after me.
Now I want to be extremely clear about something: I did not invent this algorithm or the in-ROM data storage layout, and I certainly didn’t name it after myself. All I did was uncover what was already there and write it down in my own weird way. But, once you put something out in the world, it can take on a life of it’s own, and so now this algorithm has my name on it. Oops!
So naturally I shared this little factoid with some friends, and we all had a laugh. And that was that.
But then, in 2022, a gentleman by the name of Damian Grove reached out. Way back in the day, Damian created a site called the Sonic Hacking Community (SHaC), where he collected a whole raft of information about the Sonic 2 ROM layout in a site he called the Sonic 2 Hacking Guide. In reaching out, Damian was hoping I might answer some questions about the reverse engineering work I did, and so I did what I often do: forgot to reply until months later. Meanwhile, Damian himself didn’t see that reply when it was eventually sent, and so we never connected.
Fast forward, finally, to 2024 and Damian finally spots my email and a) responds with a couple of questions, while also b) including a link to a video from the 2023 Retro World Expo of a panel discussion of the history of Sonic 2 hacking. A video in which I come up as a bit of a topic of conversation.
Now, just to get this out of the way: while I was certainly a bit bemused by the conversation in that video, it was nothing but curious and respectful and I had absolutely no issues being talked about. But I gotta admit, it was more than a little weird to see people speculating about me on stage!
In that conversation I noticed a few misapprehensions about my own background and history and the approach I took to reverse engineer the algorithm, so I figured I’d set the record straight and provide my own vague recollections about how it all went down!
Continue reading...- (https://b-ark.ca/CE4qwi)
Given my job these days I forget how much I enjoy throwing on a set of headphones, putting my favourite album on repeat, firing up Vim, and willing something into existing that didn’t exist before I started.
- (https://b-ark.ca/48qsAU)
It’s odd but satisfying when I discover a 15 year old project of mine remains useful to someone.
- (https://b-ark.ca/IaS0sg)
I’ve always found the demoscene incredibly inspiring. The marriage of art and technological innovation never ceases to blow my mind, and MONOSPACE by @p01 is no exception.
Indieweb Activity Logging
My hacky solution to book blogging and exercise tracking in the indieweb.
My personal blog, a static site built with Jekyll, is a bit of a frankenstein. I really need to write some posts that get into the dirtier details of how I’ve stitched various bits together (like webmentions, POSSE syndication, and so on). But for this installment I wanted to start with something I’m doing which I think is a bit unique.
So, backing up, as we all know, social media isn’t just about long-form articles on Medium, medium-length rants on Facebook, or short-form trollbait on Twitter. We also track what we read, what we listen to, what we watch, the games we’re playing, the exercise we engage in, the websites we’re bookmarking, and on and on. Basically, if there’s some human activity that we want to collectively experience, there’s probably a social platform somewhere.
I wanted to explore these same ideas, but in the context of my blog. First I started with replacing Goodreads. I’ve since followed that by blogging my cycling PESOS-style with Strava. In both cases I’ve used a combination of purpose built, locally hosted tools for collecting metadata, and then integrating those tools with my blog to enabling publishing the data to the world.
I won’t claim this is a friction-free approach. But it’s working pretty well for me, so I figured it was worth sharing!
Continue reading...Taking Control of Chat
Documenting my absurd journey to bridging an IRC client to a bunch of messaging services. Totally nuts and totally worth it.
IRC, or Internet Relay Chat, is unquestionably the progenitor of modern online chat systems. IRC preceded instant messaging platforms like ICQ or AOL Instant Messenger, and in doing so connected people in real-time in a way that would lay the groundwork, not for just those instant messaging platforms that would follow, but for modern social media platforms as we know them today. And today, while certainly diminished, IRC still plays an important role in connected communities of people, particularly in the IT space.
But IRC isn’t without its flaws, and those flaws created openings for many competitors:
- Chatting is ephemeral. If you’re not connected there’s no way to receive messages that were sent while you were away.
- Text-based. No images or giphy animations here, and file sharing is direct, client-to-client only.
- The mobile story in general, and notifications in particular, are weak.
Now, the IRC community has worked hard to address the first problem with bouncers and changes to the IRC protocol (I’ll dig into this later).
Issue two… well, bluntly, I actually view that as a benefit rather than a drawback, but obviously that’s a matter of personal taste.
As for issue three, it’s still true that the mobile story isn’t great, though there is slow steady progress (Android now boasts a few pretty decent mobile IRC clients).
But IRC also has some enormous benefits:
- It’s open and federated. Running a server yourself is trivial.
- Clients are heavily customizable for power users.
- It’s fast and lightweight.
And these various other products (like Slack, Signal, etc) have some mirror image drawbacks:
- Closed walled gardens.
- Zero ability to customize.
- Heavy, memory- and CPU-intensive clients.
And then there is the fragmentation. My god the fragmentation. Every app is its own beast, with its own UX quirks, performance issues, bugs, and so on. Even the way they issue notifications varies from product to product. And some (I’m looking at you, Whatsapp) don’t offer a desktop client product at all.
I spend every day working with these messaging products, and I wanted to find out: Is there some way I could use an IRC client of my choice to interact with these various walled gardens (recognizing that, yes, that would come with some loss of functionality)?
Well, with a lot of hacking and elbow grease, I can definitely say the answer is yes! Though… this is, as is the case with many of my projects these days, probably not for the faint of heart…
Continue reading...Running Debian Buster on an OLPC
Back in 2008 I got an OLPC XO-1 during the G1G1 program. Question: Can you successfully run Debian Buster on this modest hardware? Answer: Yes!
Way back in the before time, in the long long ago of 2008, I decided to participate in the One Laptop Per Child Give One Get One program. The vision of the program was compelling: play a small part in enabling childhood education by providing children in the poorest parts of the world access to cheap, simple, rugged computers. Load them with electronic books and educational software. Add support for wifi and mesh networking to enable connectivity. Unlock creativity in kids the way computers unlocked creativity in me.
Things didn’t exactly pan out as everyone had hoped, but I still ended up with my very own OLPC XO-1, and it’s sat quietly in a closet ever since, a toy that I take out and play with occasionally.
Well, we recently did a top-to-bottom purge of our house, and in doing so I once again ran across my XO-1. So I decided to take it out and play with it again. In particular, I was curious: what would it take to run the very latest version of Debian on this modest little device?
Turns out not much! But where it got tricky, it got really tricky…
Continue reading...