A compression and storage device comprises: a compressor configured to compress data; a central processing unit (CPU) configured to control storage of the compressed data and to perform at least one additional task; an electronic memory organized as storage blocks each having a storage block size; a direct memory access (DMA) engine configured to operate autonomously from the CPU to transfer a current transfer block of compressed data into one or more storage blocks of the electronic memory; and a transfer block size estimator configured to select a transfer block size for the current transfer block based on previous DMA transfers of compressed data, the selected transfer block size being generally different from the storage block size.