The above-described conventional information encoding method is carried out on an information encoding and/or decoding device (compressed data recording and/or reproducing device, referred to herein simply as a recording/reproducing device) shown for example in FIG. 1.