Error-correcting codes with feedback
ગણિતમાં, કોમ્પ્યુટર વિજ્ઞાન, ટેલિકમ્યુનિકેશન, માહિતી સિદ્ધાંત અને શોધ સિદ્ધાંતમાં, પ્રતિસાદ સાથેના ભૂલ-સુધારણા કોડ એ પ્રાપ્તકર્તા પાસેથી પ્રેષકને પ્રતિસાદની હાજરીમાં કામ કરવા માટે રચાયેલ ભૂલ સુધારણા કોડ છે. સમસ્યા એલિસ (મોકલનાર) બોબ (મેળવનાર) ને x મૂલ્ય મોકલવા માંગે છે. એલિસ અને બોબ વચ્ચેની સંચાર ચેનલ અપૂર્ણ છે, અને ભૂલો રજૂ કરી શકે છે. ઉકેલ ભૂલ-સુધારણા કોડ એ સંદેશ તરીકે x ને એન્કોડિંગ કરવાની એક રીત છે, જેમ કે એલિસ મોકલતો સંદેશ અને બોબ પ્રાપ્ત કરતો સંદેશ અલગ હોય તો પણ બોબ એલિસના આશય મુજબ x ની કિંમતને સફળતાપૂર્વક સમજી શકશે. પ્રતિસાદ સાથે ભૂલ-સુધારણા કોડમાં, ચેનલ દ્વિ-માર્ગી છેઃ બોબ એલિસને પ્રાપ્ત થયેલા સંદેશ વિશે પ્રતિસાદ મોકલી શકે છે. ઘોંઘાટીયા પ્રતિસાદ ઘોંઘાટીયા પ્રતિસાદ વિના ભૂલ-સુધારણા કોડમાં, પ્રેષક દ્વારા પ્રાપ્ત પ્રતિસાદ હંમેશા ભૂલોથી મુક્ત હોય છે. ઘોંઘાટીયા પ્રતિસાદ સાથેના ભૂલ-સુધારણા કોડમાં, પ્રતિસાદમાં તેમજ સંદેશમાં ભૂલો થઈ શકે છે. ઘોંઘાટીયા પ્રતિસાદ સાથે ભૂલ-સુધારણા કોડ ભૂલો સાથે અનુકૂલનશીલ શોધ વ્યૂહરચનાની સમકક્ષ છે. 1956 માં, ક્લાઉડ શેનને અવાજહીન પ્રતિસાદ સાથે અલગ સ્મૃતિહીન ચેનલ રજૂ કરી. 1961માં, આલ્ફ્રેડ રેનીએ ખોટા જવાબોની આપેલ ટકાવારી સાથે બાર-કોચબા રમત (ટ્વેન્ટી પ્રશ્નો તરીકે પણ ઓળખાય છે) રજૂ કરી હતી અને જવાબ નક્કી કરવા માટે અવ્યવસ્થિત રીતે પસંદ કરેલા પ્રશ્નોની લઘુતમ સંખ્યાની ગણતરી કરી હતી. તેમના 1964 ના મહાનિબંધમાં, એલ્વિન બર્લેકેમ્પે ઘોંઘાટ વિનાના પ્રતિસાદ સાથે કોડ સુધારવામાં ભૂલને ધ્યાનમાં લીધી. બર્લેકેમ્પના દૃશ્યમાં, પ્રાપ્તકર્તાએ સંભવિત સંદેશાઓનો સબસેટ પસંદ કર્યો અને મોકલનારને પૂછ્યું કે શું આપેલો સંદેશ આ સબસેટમાં છે, 'હા' અથવા 'ના' જવાબ. આ જવાબના આધારે, પ્રાપ્તકર્તાએ પછી એક નવો ઉપગણ પસંદ કર્યો અને પ્રક્રિયાને પુનરાવર્તિત કરી. ઘોંઘાટને કારણે રમત વધુ જટિલ છે; કેટલાક જવાબો ખોટા હશે. સ્ત્રોતો. . સંદર્ભો પણ જુઓ ઘોંઘાટીયા ચેનલ કોડિંગ પ્રમેય ભૂલ શોધ અને સુધારણા