Data Compression ضغط البيانات


برنامج الانتروبي




 محاضرات الفصل الاول

Data Compression
محاضرات الفصل الثاني
1-Convert Analog to Digital
2- Image Compression: JPEG
3-Block Truncation Coding
4- Audio Compression-من هذا الملف الصفحات الثلاث الاولى داخلة بالامتحان الى Layer 3 غير داخل





كيفية الترميز باستخدام طريقة Prefix code

 Prefix code له خاصية بان كل كلمة مرمزة او مشفرة ( codeword) لا تكون بادئة لكلمة اخرى في الكود. غير هذا الشرط فان الكود لا يعتبر prefix code.

 مثال 1: الكود التالي يتكون من أربعة كلمات مرمزة:
(1,01,001,0000) للحروف (a,b,c,d) يعتبر هذا الكود prefix code لان الكلمة 1 لاتكون بادئة الى اي كلمة اخرى وان 01 لا تكون بادئة الى الكلمات الاخرى وان 001 ايضا لا تكون بادئة لكلمة اخرى.

 مثال 2: الكود التالي يتكون من أربعة كلمات مرمزة:
(0,10,010,101) لا يعتبر هذا الكود prefix code لان الكلمة 0  بادئة الى الكلمة 010 وان 10 بادئة الى 101.

 الشكل التالي يوضح  الكود في المثال 1 والذي يعتبر prefix code:






المشاركات الشائعة من هذه المدونة

صورة
كلمات وصور تحفيزية  لكم طلابي الاعزاء....... Dr. N.J لا تقتل نفسك بالأوهام...جاهد واتعب واستغل الفرص التي تدفعك للنجاح....ولا تضع نفسك في وضع القهر واليأس ولا تجعله عنوان تردده يومياً....الوقت يمضي...ضع هدفك الان نحو تحقيق النجاح لان الوقت يمضي بلا عودة. اترك كل ما يعيق تحقيق هدفك وابدأ من هذه اللحظة واعتبرها نقطة الصفر واستعن بالله نحو الانطلاق من اروع الاقوال في العالم للتحفيز في تحقيق الأهداف هي أقوال بعض الشخصيات الأكثر تأثيرا في  العالم
قراءة المزيد

Arithmetic Coding

Arithmetic Coding الترميز الحسابي يشبه ترميز هوفمان. فإنهما يحققان عملية الضغط عن طريق تقليل متوسط عدد البتات المطلوبة لتمثيل الرمز. ولكنه يختلف عن ترميزهوفمان بانه يعمل على ترميز بلوك كامل من الرموز او الاحرف عكس هوفمان الذي يقوم بترميز كل حرف او رمز بشكل منفصل.   في الترميز الحسابي يتم تقسيم الفاصل الزمني من صفر إلى واحد وفقا لاحتمالات تكرارات الأحرف. Arithmetic encoder ;Low=0 ;High=1 ;Range=1 :while input X are coming      ;( High=Low+Range*HighValue(X       ;(Low=Low+Range*LowValue(X    Range=High-Low      Example pdf  Arithmetic decoder Get encoded number: X do:  find symbol whose range straddles the encoded number ; العثور على الرمز الذي يتجاوز نطاقه الرقم المشفر  output the symbol;  range = LowValue(symbol) – HighValue(symbol);  X = X - LowValue (symbol);  X = X / range; until no more symbols needed; Example pdf 
قراءة المزيد