The Real-Time Compression Layer for Flash Memory in Mobile Multimedia Devices

Flash memory is physically small, lightweight, nonvolatile, vibration resistant, and has high capacity and low power consumption. It has become an essential storage device in mobile multimedia products, such as mobile phones, digital cameras, and MP3 players. The compression technique can effectively increase capacity and reduce data transfer. Hence, we propose a mechanism that uses a packing agent and a ping-pong buffer to cooperate with the X-match and run-length compression/decompression algorithm to create a real-time compression layer. This mechanism does not create the internal fragmentation space that increases the compression ratio, which makes the reading response time stable, and it reduces the writing response time of the Yim et al method by 60%.