كدهاي مار در جعبه براي مدلاسيون رتبه اي تحت متر τ- كندال در S2n+2

كارشناسي ارشد

براي نمايش دقيق و كارآمد و ذخيره داده ها در حافظه هاي فلش، طرح مدلاسيون رتبه اي ارائه شده است. در اين طرح كدهاي گري روي جايگشت ها بسيار مهم هستند چرا ك هبراي نمايش اطلاعات در حافظه هاي فلش استفاده مي شوند. در يك كد گري، دو كد كلمه متوالي با استفاده از عمل انتقال به بالا به دست مي آيند. به طور ويژه يك كد مار در جهبه تحت متر كندال، يك كدگري است كه قابليت تشخيص يك خطاي كندال را دارد؛ زيرا فاصله كندال هر دو كد كلمه آن حداقل 2 است. در اين پايان نامه فقط و فقط متر كندال روي جايگشت ها در نظر گرفته شده است. در اين پايان نامه همچنين يك سوال كه توسط هوروويتز و اتزيون مطرح شده است نير پاسخ داده شده است و آن اثبات اين موضوع بوده كه در طول بلندترين مار S2n+2 در بلندتر از طول بلندترين مار در S2n+1 است.

227459

دانشگاه اصفهان

رياضي كاربردي- رمز و كد

عليرضا عبدالهي