用于非挥发性记忆体的自适应压缩资料储存方法及使用该方法的系统

摘要

明揭露一种用于非挥发性记忆体的自适应压缩资料储存方法及使用该方法的系统。该系统包含：一主机介面单元、一资料压缩器、一垫充单元、一缓冲器、一结合单元与一映射表单元。藉由结合某些压缩资料于一页中，本发明能解决压缩资料储存空间无法被利用的问题。进一步，非挥发性记忆体的使用寿命能延长。

主权项

一种用于非挥发性记忆体的自适应压缩资料储存方法，包含步骤：A.接收一第一资料，其中该第一资料的大小不大于在一非挥发性记忆体中的一页的大小，连续接收的第一资料形成一原始资料，该原始资料需要储存于该非挥发性记忆体中；B.如果该第一资料的大小大于一预定大小，分割第一资料为至少二基本单元，其中至少一基本单元等于该预定大小；C.压缩该基本单元或该第一资料；D.连接且垫充该压缩的基本单元或该第一资料以形成一第二资料，以便该第二资料具有的大小为该预定大小的整数倍；E.储存该第二资料于一缓冲器中；F.如果第二资料的数量为1且该原始资料并未完全被接收，重复步骤A到步骤E；G.搜寻至少二第二资料，该些第二资料能结合而具有该缓冲器中一页的大小；H.于该缓冲器中结合该至少二第二资料为一第三资料，或如果该原始资料已完全被接收，垫充该第二资料或连接且垫充于该缓冲器中的该第二资料为一第三资料，其中该第三资料的大小与一页相同；I.编程该第三资料到该非挥发性记忆体中的一特定页；及
J.如果原始资料并未完全被接收，执行步骤A，其中0被用作垫充的元素。