This is a preliminary proposal for the Binary Run-length Encoding (BRE) format, an exchange format aiming for the interoperability between tools working with run-length encoded BWTs. The proposal is here for discussion. It is not ready for general uses.