بهینه‌سازی کدهای دودویی

نویسندگان

1 دانشکده علوم،گروه ریاضی و علوم کامپیوتر،دانشگاه شاهد، تهران، ایران

2 دانشکده علوم،گروه ریاضی و علوم کامپیوتر،دانشگاه شاهد، تهران، ایران

3 گروه مهندسی کامپیوتر،واحد تهران مرکزی،دانشگاه آزاد اسلامی،تهران،ایران

4 دانشکده علوم،گروه ریاضی، دانشگاه مراغه، آذربایجان شرقی، ایران

doi
چکیده

در این‌مقاله نشان داده شده است که می‌توان هر نوع داده دودویی را به‌صورت اجتماعی از کدکلمه‌هایی با طول متغیر تعریف کرد. این ویژگی به ما کمک می‌کند که بتوان نگاشتی یک‌به‌یک و پوشا از کدکلمه‌های پیشنهادی به کدکلمه‌های مورد نیاز تعریف کرد. از این‌رو با جایگزینی کدکلمه‌های جدید، داده‌های دودویی به داده‌های دودویی دیگری در راستای اهداف موردنظر تبدیل می‌گردد. یکی از این اهداف، کاستن حجم داده است. یعنی به‌جای کدکلمه‌های اصلی هر داده‌ی دودویی، کدکلمه‌های هافمن را جایگزین نمود تا حجم داده کمتر گردد. یکی از ویژگی‌های این‌روش، نتیجه‌ی فشرده‌سازی مثبت برای هر نوع داده‌ی دودویی است، یعنی صرف‌نظر از حجم جدول کد، تفاضل حجم داده‌ی اصلی و حجم داده بعد از فشرده‌سازی، بزرگتر یا مساوی صفر خواهد شد. ویژگی‌ مهم و کاربردی دیگر این‌روش، استفاده از کدکلمه‌های متقارن به‌جای کدکلمه‌های اصلی به‌منظور ایجاد خواص تقارن، بازگشت پذیری و مقاومت در برابر خطا با قابلیت کدگشایی دوطرفه است.