<prompt> ACADEMICPROGRAMCompress maandishi yafuatayo kwa kutumia Lempel-Ziv-Welch LZW algorithm  <response>: Hapa ni mwongozo wa hatua kwa hatua wa jinsi tunaweza kufinya maandishi ya kuingia hapo juu kwa kutumia algorithm ya kufinya ya Lempel-Ziv-Welch LZW: 1. Unda kamusi iliyo na herufi zote za kipekee kwenye kamba ya kuingia kama funguo na maadili yao ya ASCII kama maadili. Kamusi A: 65, C: 67, D: 68, E: 69, I: 73, M: 77, O: 79, P: 80, R: 82, G: 71 2. Anza kusoma herufi kutoka kwa kamba ya kuingia na endelea kusasisha kamusi wakati unapata nambari ndogo hadi kamba yote ya kuingia isomwe. Code Output Input_StringACPRODEMICAM 1st Character ACA: ACA iko katika kamusi, endelea mbele kama kipengele kipya: C: 67, 67, 68, 68, 68, 83, C: 85, 67, 85, 85, 85, 85, C: ACA: C: 87, 87, 85, 85, 85, 85, 85, 85, 85, 85, 85, 85, 85, 85, 85, 85, 85, 85, 85, 85, 85, 85, 86, 86, 86, 86, 86, 86, 86, 87, 87, 87, 87, 87, 89, 89, 89, 89, 89, 89, C: 87, 87, 89, 89, 89, 83, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, O: O: 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, O: 89, 89, 89, 89, 89, 89, 89, 89, 89, O: 89, 89, 89, 89, 89, 89, 89, O: 89, 89, 89, 89, 89, 89, 89, 89, 89, O: 89, 89, 89, 89, 89, 89, 89, O: 89, 89, 89, O: 89, 89, 89, 89, 89, 89, O: 89, 89, 89, 89, O: 89, 89, 89, 89, O: 89, 89, 89, O: 89, 89, 89, 89, 89, O: 89, 89, 89, 89, O: 89, 89, O: 89, 89, 89, 89, 89, O: O: O: O: 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, O: O: O: O: O: O: O: O: O: O: O: O: O: O: O: O: O: O: O: O: O: O: O: 