Patent ID: 7138931

Claim:
A recording and reproducing apparatus comprising: an encoder that encodes an information bit string, which is a plurality of successive bits indicating an information language, to a code bit string, which is a plurality of successive bits indicating a code language; and a decoder that decodes the code bit string to the information bit string, wherein the encoder includes an encoding unit that encodes the information bit string to a code bit string that is a run-length-limited code satisfying a plurality of conditions of constraint regarding a string of successive zeros, and the decoder includes a decoding unit that decodes the code bit string encoded by the encoding unit to the information bit string wherein the encoding unit performs at least a replacement process to replace a bit string violating the conditions of constraint with an address string, the address string indicates address information of the bit string violating the conditions of constraint, and an interleave process to exchange a data string with a new bit string, the data string is obtained by excluding the bit string violating the conditions of the constraint from the information bit string and the new bit string is generated from the data string.