Data encoding method, memory control circuit unit and memory storage device

A memory control circuit unit, for controlling a rewritable non-volatile memory module, wherein the rewritable non-volatile memory module comprises a plurality of physical programming units, and the memory control circuit unit comprises:

• a host interface, configured to couple to a host system,
• a memory interface, configured to couple to a rewritable non-volatile memory module;
• a memory management circuit, coupled to the host interface and the memory interface,
• wherein the memory management circuit is configured to write a first data into a first physical programming unit among the physical programming units,
• wherein the memory management circuit is further configured to write a second data into a second physical programming unit among the physical programming units,
• wherein the memory management circuit is further configured to encode by using the first data without using the second data to generate a first encoded data,
• wherein the memory management circuit is further configured to encode by using the second data and at least one first sub-data of the first data to generate a second encoded data,
• wherein the memory management circuit is further configured to write the first encoded data and the second encoded data into a third physical programming unit and a fourth physical programming unit among the physical programming units respectively.

A memory storage device, comprising:

• a connection interface unit, configured to couple to a host system;
• a rewritable non-volatile memory module comprising a plurality of physical programming units;
• and
• a memory control circuit unit, coupled to the connection interface unit and the rewritable non-volatile memory module,
• wherein the memory control circuit unit is configured to write a first data into a first physical programming unit among the physical programming units,
• wherein the memory control circuit unit is further configured to write a second data into a second physical programming unit among the physical programming units,
• wherein the memory control circuit unit is further configured to encode by using the first data without using the second data to generate a first encoded data,
• wherein the memory control circuit unit is further configured to encode by using the second data and at least one first sub-data of the first data to generate a second encoded data,
• wherein the memory control circuit unit is further configured to write the first encoded data and the second encoded data into a third physical programming unit and a fourth physical programming unit among the physical programming units respectively.