Двоичные равновесные коды, исправляющие локализованные ошибки

В задачах о кодах, исправляющих локализованные ошибки, удается находить асимптотически точные ответы, что бывает весьма редко для кодов, исправляющих ошибки. В этой статье мы приводим еще один такой пример, найдя асимптотически оптимальную скорость передачи $R(\omega,\tau)$ равновесного двоичного кода веса $\omega n$, исправляющего $\tau n$ локализованных ошибок.