These are the sample data that i need to encode and i still didn't find way to encode it. These are the data that taken from Automatic Identification System(AIS), data that sent by the ship to control center at shore to give their position at the sea. If you can tell where can i find algorithm to encode it, please reply this message because software that can decode the data cost 2250 euro.

Or if you can tell me how to solve the checksum at the back of the data. Then i will try to decode the data.

Thank you for your cooperation and help.