DM-task of Master's (3 semester)
This assignment could be used for ML or DM course if you require additional points
You are asked to investigate the MCMC sampling algorithm (use .pdf attached as one of sources). The task is to decipher the message given below using MCMC. You can learn the symbols distributions on any Russian language corpus, but do not forget to normalize it before.
message = 'щдшэсздбгдтиылъирдвсдпирвясндждягфгдогъзд бгдсынъьисздегясздргсдовяг биъьисзднтдбнёдщдыифвсиадшсвдсвдтиыифислоиадмвжэмиадориъгаджижд бгдмыгъясиорщрвяздбгжвсвывцдявфясогббвясзадндодыгтэрзсисгддвънбдшг въибдмыншг дъвоврзбвдяжыв бвхвдыит гыидолёвънсдщдбнюнцджиждпгдусвдмврэшнрвяз'