In an information embedding apparatus, an image selecting unit selects original image data from an original image data group, a decoder detects a code from the selected original image data, and a candidate code determining unit calculates a candidate code. The block lines have resetting units used to reset potentials of the block lines. The adapted language model may comprise a plurality of queries interpolated from the user’s previous queries and queries associated with other users.