Binary data defined by XML Schema?
Why does it have to be Binary XML with dictionary encoded with the binary data? How about using binary data whose structure is defined by an XML document (schema)?
Once you define the structure using an XML document, code generators will generate binary encoding/decoding functions. For tightly coupled systems, the encoding/decoding libraries will be available at all ends. For loosely coupled systems it is available to be downloaded from UDDI registry. Of course I assume here all ends are java which isn't valid, for such cases if the encoding and decoding are standardized it is possible to "generate" this for any language by any endpoint.