Wax cylinders were used at the dawn of the phonograph to store audio recordings. This was long before the codec or compression, and they only had space for approximately two minutes of sound.
I'm working on a game at the moment in which they're going to be particularly common, along with the vinyl record, and are kind of plot central. I'm led to wonder what other data could have been stored on them. A central question to this is:
Given an agreed on encoding, how much binary data could reliably be stored on such a cylinder?
I know that wax is generally a smooth and malleable medium, and needle sizes could also vary along with amplification techniques, so there's likely going to be some margin for error here.
Using analog media for digital storage isn't unheard of; we used tape drives all the time in the 1990s. They were incredibly slow, but you could fit a few gigabytes on them. On top of this, the peak use of the wax cylinder was well after the creation of the Jacquard loom and the beginning of mechanical computing around 1850, wasn't it?
Unfortunately they're about as common as 8-tracks these days, or I'd just experiment and find out.