<prompt> Finya maandishi yafuatayo kwa kutumia algoriti ya Lempel-Ziv-Welch LZW.  <response>: Huu hapa ni mwongozo wa hatua kwa hatua wa jinsi tunavyoweza kubana maandishi ya ingizo hapo juu kwa kutumia kanuni ya mbano ya Lempel-Ziv-Welch LZW: 1. Unda kamusi iliyo na herufi zote za kipekee katika mfuatano wa uingizaji kama funguo na ASCII zao. maadili 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 vibambo kutoka kwa mfuatano wa ingizo na uendelee kusasisha kamusi huku ukitengeneza misimbo ya nyuzi ndogo hadi mfuatano wote wa ingizo usomeke. Msimbo Output Input_StringACADEMICPROGRAM 1st Character A: Kwa kuwa A iko kwenye kamusi, songa mbele ili kuchunguza herufi inayofuata 2nd Character C: Kwa kuwa AC haipo kwenye kamusi, ongeza kama ingizo jipya lenye thamani ya 83 DictionaryA: 65, C: 67, D: 68, E: 69, I: 73, M: 77, O: 79, P: 80, R: 82, G:71, AC: 83 Pato la Msimbo 65 Herufi ya 3 A: Kwa kuwa CA haipo kwenye kamusi, iongeze kama ingizo jipya lenye thamani ya 84 DictionaryA: 65, C: 67, D: 68, E: 69, I: 73, M: 77, O: 79, P: 80, R: 82, G:71, AC: 83, CA: 84 Pato la Msimbo 65, 67 Herufi ya 4 D: Tangu AD haiko kwenye kamusi, iongeze kama ingizo jipya lenye thamani ya 85 DictionaryA: 65, C: 67, D: 68, E: 69, I : 73, M: 77, O: 79, P: 80, R: 82, G:71, AC: 83, CA: 84, AD: 85 Msimbo Pato 