By one approach, these teachings provide for a data compression apparatus comprising a memory having data to be compressed comprising at least one of spatial data and spatio-temporal data stored therein and a control circuit that operably couples to that memory. The control circuit can be configured to access the data to be compressed in the memory and compress that data to provide compressed data. By one approach, the latter comprises subdividing the data to be compressed into a plurality of subspaces and then using an initialization scheme to construct at least one compressed representation of the data to be compressed.