Отправлено Oldring 19 июня 2003 г. 18:47 В ответ на: Или я что-то не понимаю, или (+) отправлено viiv 19 июня 2003 г. 18:05

В блоке длиной 2N всего m=(2N)!/(N!)^2 кодов с совпадающим числом 0 и 1. В асимптотике (N->Inf) log2(m)/2N = 1.

Что касается кода 4B/5B, то можно использовать только коды, в которых число 1 меньше числа 0 (их 16 - как раз для представлени 4 информационных бит), и, в зависимости от текущего дисбалланса, использовать либо сам код, либо его инверсию. Таким образом, DC полностью не устраняется, но в сколь угодно длинной подпоследовательности DC ограничено константой порядка 10.