In this Letter, we propose the use of optical pulse coding techniques for long-range distributed sensors based on Brillouin optical time-domain analysis (BOTDA). Compared to conventional BOTDA sensors, optical coding provides a significant sensing-range enhancement, allowing for temperature and strain measurements with 1 m spatial resolution over 50 km of standard single-mode fiber, with an accuracy of 2.2°C/44 με, respectively.