1-silme-düzeltme kodlamaları

Abstract

Bu tezde tek-silme hatalarını tespit edip düzeltebilen Varshamov-Tenengolts ve $C_{\alpha,\beta,m}$ kodlaması üzerine yoğunlaşılmıştır. Ayrıca, q-binom katsayılarının bu kodlarla nasıl ilişkilendirilebileceği araştırılmaktadır. Bu tür kodlar, özellikle veri iletimi ve depolama sistemlerinde kritik öneme sahiptir çünkü veri kaybı ve hataları, günümüz iletişim sistemlerinde sıkça karşılaşılan sorunlardandır. Ana problemimiz Varshamov-Tenengolts kodlamasına dayanan tek-silme-düzeltme kodlamasının eleman sayısını belirlemektir.