Coding Apparatus and Method, Decoding Apparatus and Method, Data Processing System, Storage Medium, and Signal

1. A coding apparatus, comprising: a storage medium configured to store original first data; and a coder configured to embed second data into the original first data by rearranging the original first data according to the second data, to produce coded data; wherein the coder detennines, based on the second data, a portion of the first data that is replaced by the second data, and wherein the original first data and the second data can be reproduced by decoding the coded data.

2. The coding apparatus according to claim 1 , further comprising an input unit configured to allow input of the first data and the second data.

3. The coding apparatus according to claim 1 , wherein: the first data is image data consisting of a plurality of pixel data; the storage medium stores the image data; and the coder embeds the second data into the image data by rearranging, according to the second data, positions of sets of one or more pixel data constituting the image data that is stored in the storage medium.

4. The coding apparatus according to claim 3 , wherein the coder rearranges, according to the second data, the positions of the sets of one or more pixel data in a frame of the image data.

5. The coding apparatus according to claim 3 , wherein the coder rearranges, according to the second data, the positions of the sets of pixel data constituting the image data, each of the sets of pixel data constituting one column or one row.

6. The coding apparatus according to claim 3 , wherein the coder rearranges the positions of the sets of one or more pixel data constituting the image data according to numbers of pixels corresponding to values of the second data.

7. The coding apparatus according to claim 1 , wherein part of the first data is prohibited from being subjected to the data rearrangement by the coder.