کدگذاری حسابی
Arithmetic Coding
ارائه دهنده:
احمد خسروانی
Page 11
معرفی
تصحیح کدهای حسابی برا%ی سرویس SMS
Overview کدگذاری صحیح حسابی امن با اندازه بازه‌های تنظیم شونده
Page 22
BCHحسابی
DECODING CODEکدهای
INمعرفی
GENREALASE
کدگذاری حسابی یک روش فشردهسازی است که به هر پیام یک عدد حقیقی در بازه [ )0,1را نسبت می‌دهد.
کدهای حسابی نیاز به یک جدول احتماالت از کاراکترها دارد .این جدول احتماالت بر اساس فرکانس داده های
موجود در پیام ساخته می‌شود.
در کدگذاری حسابی تنها به عملیات حسابی معمولی برای فشرده کردن یا از حالت فشرده خارج کردن پیام نیاز
است.
کدهای حسابی این توانایی را دارند که پیام را به یک دنباله فشرده با طول نزدیک به آنتروپی پیام تبدیل کنند.
از معایب کدهای حسابی نیاز به حافظه برای ذخیره جدول احتماالت وهمین‌طور نیاز به یک کدگذاری و دکدگذاری
با مقادیر دقیق است
Page 3
حسابیBCH
DECODING کدهایCODE
معرفیIN
GENREALASE
:مثال
Page 4
حسابیBCH
DECODING کدهایCODE
معرفیIN
GENREALASE
:مثال
Page 5
تصحیح کدهای حسابی برای
سرویس SMS
Page 6
DECODING BCH
برای سرویس SMS CODE
حسابی INکدهای
تصحیح
GENREALASE
Header سرویس پیام کوتاه یا SMSیک سرویس دو طرفه
SMS مخابراتی است که برای ارسال و دریافت متن با استفاده
Body از سیستم wirelessبه کار می‌رود.
اگر از کدهای حسابی برای فشرده کردن پیام‌های با طول کوتاه استفاده شود آن‌گاه طول پیام فشرده ممکن
است نسبت به پیام اصلی بزرگتر شود زیرا که در کدهای حسابی باید جدول احتماالت مربوط به
سمبل‌ها. ،فشرده شده و همراه پیام فشرده شده برای گیرنده فرستاده شود
Page 7
DECODING BCH
برای سرویس SMS CODE
حسابی INکدهای
تصحیح
GENREALASE
جدول دامنه احتماالت که این جدول را به nتا زیر جدول زیر جدولهایی را انتخاب
از روی فرکانس احتمال تقسیم می‌کنیم که در آن می‌کنیم که شامل
کاراکترهای استفاده شده کاراکترهایی که دارای فرکانس کاراکترهای موجود در
در SMSرا در نظر نزدیک به هم هستند در یک متن SMSاست
می‌گیریم زیرجدول قرار می‌گیرند
از کنار هم قرار دادن این
Encoding:
زیر جدول‌ها یک جدول
دنباله متن فشرده شده/دنباله پیکربندی
دامنه اصلی احتمال به دست
می‌آید
Page 8
DECODING BCH
SMS برای سرویس CODE
حسابی کدهایIN
تصحیح
GENREALASE
}space,a,d,e,fg,h.i.j,m,o,s,yz,1,2{ " ayah saya" :مثال
Page 9
برای سرویس SMS
DECODING BCH حسابی INکدهای
CODE تصحیح
GENREALASE
{}space,a,d,e,fg,h.i.j,m,o,s,yz,1,2 "" ayah saya
به دلیل استفاده از یک جدول احتماالت با تعداد کاراکتر کمتر ،اندازه دنباله فشرده شده در این حالت نسبت به
فشردهسازی در حالت معمولی برای متن به همراه Headerکوچکتر است.
به دلیل کمتر شدن تعداد کاراکترها ،کاراکترهای جدول اصل احتماالت دارای Rangeبزرگتری هستند.
Page 10
برای سرویس SMS
DECODING BCH حسابی INکدهای
CODE تصحیح
GENREALASE
کارایی الگوریتم ACHAبر روی 150تا SMSدر زبان اندونزیایی تست شده است که نسبت فشرده
سازی برای الگوریتم ACHAبه طور متوسط برابر با 71%است و همان‌طور که در شکل زیر
مشاهده می‌شود تنها 6%با روش معمولی فشرده سازی حاصل از کدگذاری حسابی
(بدون فشرده کردن )headerتفاوت دارد.
Page 11
کدگذاری صحیح حسابی امن
با اندازه بازه‌های تنظیم شونده
Page 12
DECODINGشونده BCH
اندازه بازه‌های تنظیم CODEامن با کدگذاری IN
صحیح حسابی
GENREALASE
در این قسمت یک روش جدید با عنوان Secure Arithmetic Coding With Adjustable Interval
) (SIACمعرفی می‌شود که قادر به فشرده سازی و رمزگذاری همزمان است.
این روش متفاوت از روش‌های موجود مانند کدگذاری تصادفی حسابی،کدگذاری حسابی با استفاده از تجزیه
بازه‌ها و کدگذاری امن است.
نشان می‌دهیم که روش SIACدارای امنیت باالست و همچنین نشان داده می‌شود که کارایی فشرده سازی این
کد تقریبا برابر است با کارایی فشردهسازی( Traditional Integer Arithmetic Code )TIACاست.
Page 13
کدگذاری صحیح حسابی امن با اندازه بازه‌های تنظیم شونده
داده شده است .که در آن هر سمبل از مجموعه حروف الفبایی ASKIIبا فرض کنید منبع
با یک احتمال مشخص به طور مستقل تولید می‌شوند. سمبل‌های
و pبرابر با اندازه بیتی است که در آن به صورت در کدگذاری حسابی بازه اولیه
بازه اولیه است .همین‌طور روابط زیر برقرارند:
مثال:
برای:p=6
Page 14
DECODINGشونده
اندازه بازه‌های تنظیم
BCH CODEامن با
صحیح حسابی
کدگذاری IN
GENREALASE
اندازه بازه منبع بعد از کدگذاری سمبل باشد.طبق رابطه ( )1اندازه بازه فرض کنید
متناظر با سمبل برابر است با:
الگوریتم قسمت‌بندی بازه‌ها:
برای -nامین کدگذاری:
Page 15
DECODINGشونده
اندازه بازه‌های تنظیم
BCH CODEامن با
صحیح حسابی
کدگذاری IN
GENREALASE
الگوریتم کدگذاری و دکدگذاری:
هستند که در آن زیرکلید ها با طول فرض کنید که گیرنده و فرستنده کلید یکسان
را در اختیار دارند .در این صورت الگوریتم کدگذاری به صورت زیر است:
Page 16
DECODINGشونده
اندازه بازه‌های تنظیم
BCH CODEامن با
صحیح حسابی
کدگذاری IN
GENREALASE
مثال:
با مقادیر 0و 1داریم: برای
Page 17
DECODINGشونده
اندازه بازه‌های تنظیم
BCH CODEامن با
صحیح حسابی
کدگذاری IN
GENREALASE
کارایی فشرده سازی:
جدول زیراندازه فایل فشرده بر حسب بایت برای سه الگوریتم TIAC,MIACو الگوریتم پیشنهادی SIACرا
نشان می‌دهد .مالحظه می‌شود که کارایی فشردهسازی روش پیشنهادی SIACبرابر یا بهتر از کارایی
الگوریتم TIACاست.
Page 18
Reference :
[1]Ario Yudo Husodo, Rinaldi Munir, “Arithmetic Coding Modification to Compress
SMS ”,2011 International Conference on Electrical Engineering and Informatics
17-19 July 2011, Bandung, Indonesia.
[2]Jyun-Ying Huang and Yin-Chen Liang , “ Secure Integer Arithmetic Coding with
Adjustable Interval Size”, The 19th Asia Pacific Conference on Communications
2013.
[3]Jiangtao Wen, Hyungjin Kim, John Villasenor, “Binary arithmetic coding with key-
based interval splitting”, IEEE Signal Processing Letters, Vol. 13, No. 2, Feb. 2006.
[4]Jiangtao Wen, Hyungjin Kim, John Villasenor, “Secure arithmetic coding using
interval splitting”, Proc. 39th Asilomar Conf. On Signals, Systems and Computers,
Asilomar, CA, Nov. 2005.
با تشکر از توجه شما
