TY - JOUR ID - 162004 TI - بهینه‌سازی کدهای دودویی JO - علوم رایانش و فناوری اطلاعات JA - JCSIT LA - fa SN - 2676-5438 AU - قره‌باقری, پرویز AU - حاجی‌سیدجوادی, سیدحمید AU - اصغری, پروانه AU - قره‌باقری, ناصر AD - دانشکده علوم،دانشگاه شاهد، تهران، ایران AD - دانشکده علوم، دانشگاه شاهد، تهران، ایران AD - واحد تهران مرکزی، دانشگاه آزاد اسلامی، تهران، ایران AD - دانشکده علوم، دانشگاه مراغه، آذربایجان شرقی، ایران Y1 - 2021 PY - 2021 VL - 19 IS - 1 SP - EP - KW - اجتماع کدکلمه‌ها‌ KW - کاستن حجم KW - تقارن‌سازی KW - بازگشت‌پذیری KW - مقاومت در برابر خطا DO - N2 - در این‌مقاله نشان داده شده است که می‌توان هر نوع داده دودویی را به‌صورت اجتماعی از کدکلمه‌هایی با طول متغیر تعریف کرد. این ویژگی به ما کمک می‌کند که بتوان نگاشتی یک‌به‌یک و پوشا از کدکلمه‌های پیشنهادی به کدکلمه‌های مورد نیاز تعریف کرد. از این‌رو با جایگزینی کدکلمه‌های جدید، داده‌های دودویی به داده‌های دودویی دیگری در راستای اهداف موردنظر تبدیل می‌گردد. یکی از این اهداف، کاستن حجم داده است. یعنی به‌جای کدکلمه‌های اصلی هر داده‌ی دودویی، کدکلمه‌های هافمن را جایگزین نمود تا حجم داده کمتر گردد. یکی از ویژگی‌های این‌روش، نتیجه‌ی فشرده‌سازی مثبت برای هر نوع داده‌ی دودویی است، یعنی صرف‌نظر از حجم جدول کد، تفاضل حجم داده‌ی اصلی و حجم داده بعد از فشرده‌سازی، بزرگتر یا مساوی صفر خواهد شد. ویژگی‌ مهم و کاربردی دیگر این‌روش، استفاده از کدکلمه‌های متقارن به‌جای کدکلمه‌های اصلی به‌منظور ایجاد خواص تقارن، بازگشت پذیری و مقاومت در برابر خطا با قابلیت کدگشایی دوطرفه است. UR - http://jcsit.ir/article_162004.html L1 - ER -