طراحي روشي كارآمد در فشرده سازي رشته هاي يونيكد

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