پیرامون رمزنگاری با گراف ها در دستگاه های دینامیکی

Abstract

برای ذخیره و انتقال داده‌ها نیازمند داشتن مجموعه‌های دارای محدودیت‌ هستیم.

پس برای تبدیل دنباله‌ها از یک فضای تغییرجای کامل به یک تغییرجای سافیک، محدودیت‌هایی وجود دارند. یک روش برای رفع مشکل استفاده از کدهای متناهی است.

از ‎$-(X,n)$‎کد متناهی می‌توان برای تبدیل دنباله‌ها از یک ‎$-n$‎تغییرجای کامل به دنباله‌هایی از فضای تغییرجای ‎$X$‎ استفاده کرد. اگر ‎$X$‎ یک فضای سافیک باشد که آنتروپی آن حداقل لگاریتم ‎$n$‎ باشد، آنگاه یک ‎$-(X,n)$‎کد متناهی

موجود است.