(PlayListID)的信息描述“TitlePLPair”。従って、本実施の形態では、図36に示すようにBD.INFOの“Extension”に、タイトル番号(TitleID)とそのプレイリスト番号(PlayListID)とを含む情報として“TitlePLPair”を記述する。符号表切り替え部(205)では、最適な可変長符号表を選択してその符号表番号(206)を出力し、可変長符号化部(111)に渡す。