بهينه‌سازي كدهاي دودويي

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