Coding apparatus and method, decoding apparatus and method, data processing system, storage medium, and signal

A coding method for coding first data according to second data, comprising:

• a storing step of storing at least partial data of the first data;
• and
• a coding step of embedding the second data into the first data by rearranging the stored at least partial data of the first data according to the second data and producing coded data, the rearrangement of the at least partial data of the first data being associated with the second data and wherein the first data and the second data can be decoded from the coded data.

A decoding apparatus for decoding coded data that has been produced by coding first data according to second data, comprising:

• relation calculating means for calculating a relation between first partial data and second partial data of the coded data;
• and
• decoding means for decoding the coded data into the original, first data by rearranging at least the second partial data of the coded data based on the relation calculated by the relation calculating means, and for decoding the second data that is embedded in the coded data according to the rearrangement.

A decoding method for decoding coded data that has been produced by coding first data according to second data, comprising:

• a relation calculating step of calculating a relation between first partial data and second partial data of the coded data;
• and
• a decoding step of decoding the coded data into the original, first data by rearranging at least the second partial data of the coded data based on the calculated relation, and for decoding the second data that is embedded in the coded data according to the rearrangement.

A storage medium storing a program that is capable of controlling a computer and serves to code first data according to second data, the program comprising:

• a storing step of storing at least partial data of the first data;
• and
• a coding step of embedding the second data into the first data by rearranging the stored at least partial data of the first data according to the second data and producing coded data, the rearrangement of the at least partial data of the first data being associated with the second data and wherein the first data and the second data can be decoded from the coded data.

A storage medium storing a program that is capable of controlling a computer and serves to decode coded data that has been produced by coding first data according to second data, the program comprising:

• a relation calculating step of calculating a relation between first partial data and second partial data of the coded data;
• and
• a decoding step of decoding the coded data into the original, first data by rearranging at least the second partial data of the coded data based on the calculated relation, and for decoding the second data that is embedded in the coded data according to the rearrangement.

A signal having a program that is capable of controlling a computer and serves to code first data according to second data, the program comprising:

• a storing step of storing at least partial data of the first data;
• and
• a coding step of embedding the second data into the first data by rearranging the stored at least partial data of the first data according to the second data and producing coded data, the rearrangement of the at least partial data of the first data being associated with the second data and wherein the first data and the second data can be decoded from the coded data.

A signal having a program that is capable of controlling a computer and serves to decode coded data that has been produced by coding first data according to second data, the program comprising:

• a relation calculating step of calculating a relation between first partial data and second partial data of the coded data;
• and
• a decoding step of decoding the coded data into the original, first data by rearranging at least the second partial data of the coded data based on the calculated relation, and for decoding the second data that is embedded in the coded data according to the rearrangement.

A signal having first data that has been coded according to second data by using a program capable of controlling a computer, the program comprising:

• a storing step of storing at least partial data of the first data;
• and
• a coding step of embedding the second data into the first data by rearranging the stored at least partial data of the first data according to the second data and producing coded data, the rearrangement of the at least partial data of the first data being associated with the second data and wherein the first data and the second data can be decoded from the coded data.