Bit interleaving is a technique that sometimes can collapse a problem of high-dimensional data to one of lower dimensional data. Our favorite use is going from two or three dimensions to one dimension. Of course, you lose something in this process because 2D is not the same as 1D. There is no reasonable one-to-one onto mapping between the two spaces. But sometimes, what you lose isn t all that important, and what you gain may make it worth doing. We will show how we have used bit interleaving for two applications: finding the Hausdorff distance between sets (approximately) and calculating capacity dimension. We welcome readers to write to us about other uses they may have found.
IEEE Computing in Science and Engineering
bit interleaving, computational geometry, data compression, image analysis
and Sullivan, F.
Interleave in Peace, or Interleave in Pieces, IEEE Computing in Science and Engineering
(Accessed September 26, 2023)