Programme java

bonjour
j'ai besoin de votre aide s'il vous plait
On donne un alphabet {a,b,c}
on veut coder a en 0, b en 01 et c en 11.
Ecrivez ce programme qui code ces lettres
On souhaite ensuite de décoder une suite de 0 et de 1 provenant de codage de a en 0, b en 01
et c en 11.
On note que le décodage s'effectue en examinant le nombre de 1 entre deux 0 :
si ce nombre est pair c'est que le 0 provient d'un a,
si ce nombre est impair il faut décoder le 01 par b .
Ecrivez un programme qui décode une suite de binaire
par exemple :
abbcccccbbcbaab → 001011111111111010111010001 → abbcccccbbcbaab

merci d'avance pour vos réponses