1. A data hiding method for embedding information into a data array, said data array comprising a plurality of array elements, said method comprising the steps of: (a) preparing a pattern array having a plurality of array elements, said pattern array having at least a positive unit value and a negative unit value, and the sum total of said positive and negative unit values being zero; (b) specifying (N) number of hiding regions in said data array into which regions certain information is embedded, said hiding region having a size corresponding to that of said pattern array; (c) determining an amount of operation for each of said array elements according to the locationally corresponding positive or negative unit value with respect to one of said hiding regions, by referring to a hiding rule providing the correspondence between the meaning of information and an application of said pattern array to the hiding region; (d) adding the determined amount of operation to each of said array elements with respect to said hiding region; and (e) performing the steps (c) to (d) with respect to the (N) number of said hiding regions so that information is embedded into (N) number of said hiding regions.