Return to Video

Source Encoding (Language of Coins: 4/9)

  • 0:04 - 0:06
    يبدو أننا سنبدأ العمل بمشكلة
  • 0:06 - 0:08
    الرياح تهب
  • 0:15 - 0:16
    يعيش كلا من أليس و بوب في حصون أشجار
  • 0:16 - 0:18
    والتي تبعد كثيرا
  • 0:18 - 0:21
    دون خط نظر بينهما
  • 0:21 - 0:23
    يحتاجون أن يتحدثوا
  • 0:23 - 0:25
    لذا يقررون أن يمدوا سلكا
  • 0:25 - 0:27
    بين البيتين
  • 0:40 - 0:42
    يشدون السلك بقوة
  • 0:42 - 0:45
    ويوصلون علبة في كلا الطرفين
  • 0:52 - 0:54
    لتمكنهم من إرسال الأصوات
  • 0:54 - 0:56
    على نحو خافت على إمتداد السلك
  • 0:59 - 1:02
    مرحبا؟
  • 1:02 - 1:06
    مرحبا؟ لا أستطيع أن أسمعك
  • 1:06 - 1:09
    أستطيع أن أسمعك ولكن بصعوبة
  • 1:09 - 1:15
    1.2.3.4.5
  • 1:15 - 1:18
    وعلى الرغم من ذالك, يوجد هناك مشكلة
  • 1:18 - 1:21
    ضوضاء
  • 1:21 - 1:22
    عندما تكون هناك رياح عالية
  • 1:22 - 1:24
    يصبح من الصعب أن نسمع
  • 1:24 - 1:27
    الإشارة بسبب الضوضاء
  • 1:29 - 1:30
    لذا فهم يحتاجون لطريقة ليرفعوا
  • 1:30 - 1:32
    مستوى طاقة الإشارة
  • 1:32 - 1:35
    كي يفصلوها عن الضوضاء
  • 1:35 - 1:37
    هذا يمنح بوب فكرة
  • 1:40 - 1:43
    يستطيعون ببساطة أن ينقروا السلك
  • 1:43 - 1:47
    وبالتالي سيصبح من الأسهل إكتشاف الصوت من الضوضاء
  • 1:47 - 1:49
    ولكن هذا يؤدي إلى مشكلة جديدة
  • 1:49 - 1:53
    كيف يرمزون رسائلهم على شكل نقرات على السلك
  • 1:57 - 1:58
    حسنا, بما أنهم يريدون أن يلعبوا
  • 1:58 - 2:00
    الألعاب عن بعد
  • 2:00 - 2:03
    فإنهم يقومون أولا بالرسائل الأكثر إنتشارا
  • 2:03 - 2:06
    والتي هي عبارة عن نتيجة دحرجتين لحجر النرد
  • 2:06 - 2:09
    وفي هذه الحالة, الرسالئل التي يرسلونها
  • 2:09 - 2:11
    ممكن أن تأخذ كنوع من الإنتقاء
  • 2:11 - 2:14
    من عدد محدود من الرموز
  • 2:14 - 2:17
    وفي هذه الحالة, الأعداد الحادية عشر الممكنة
  • 2:17 - 2:20
    والتي نسميها مصدر متميز
  • 2:24 - 2:27
    يقررون إستخدام أبسط وسيلة
  • 2:27 - 2:31
    يرسلون النتائج كعدد من النقرات
  • 2:31 - 2:34
    لذا, ليرسلوا "3" فإنهم يرسلون ثلاث نقرات
  • 2:34 - 2:36
    "9" يرسلون تسع نقرات
  • 2:36 - 2:38
    و "12" إثنى عشر نقرة
  • 2:38 - 2:41
    وعلى الرغم من ذالك, فإنهم يدركون أن هذا يتغرق وقتا
  • 2:41 - 2:43
    أكثر بكثير مما يحتاج
  • 2:44 - 2:48
    وبالممارسة فإنهم يجدون أن الحد الأقصى لسرعة النقرات
  • 2:48 - 2:51
    نقرتان بالثانية
  • 2:51 - 2:54
    وإذا كان أسرع من ذالك, فإن هذا سيسبب إرباك
  • 2:54 - 2:57
    لذا فإن ضربتين كل ثانية ممكن أن تأخذ كمعدل
  • 2:57 - 3:01
    أو سعة لإرسال المعلومات بهذه الطريقة
  • 3:01 - 3:06
    صوت نقر
  • 3:06 - 3:07
    وهذا يبين أن
  • 3:07 - 3:10
    الدحرجة الأكثر شهرة هي 7
  • 3:10 - 3:14
    لذا فإنها تستغرق 3.5 ثانية لإرسال العدد سبعة
  • 3:14 - 3:20
    صوت النقرات السبع
  • 3:22 - 3:24
    ومن ثم فإن أليس تدرك أنهم يستطيعون أن يفعلوا أفضل من ذالك
  • 3:24 - 3:27
    إذا ما غيروا إستراتيجية الترميز
  • 3:27 - 3:30
    لذا فإنها تدرك أن إحتمالات كل عدد يرسل
  • 3:30 - 3:32
    تتبع نموذج بسيط
  • 3:32 - 3:34
    هناك طريقة واحدة لدحرجة 2
  • 3:34 - 3:36
    هناك طريقتين لدحرجة 3
  • 3:36 - 3:38
    ثلاثة طرق لدحرجة 4
  • 3:38 - 3:40
    أربعة طرق لدحرجة 5
  • 3:40 - 3:43
    خمسة طرق لدحرجة 6
  • 3:43 - 3:45
    ستة طرق لدحرجة 7
  • 3:45 - 3:46
    وهي النتيجة الأكثر إنتشار
  • 3:46 - 3:49
    خمسة طرق للف 8
  • 3:49 - 3:50
    أربع طرق للف 9
  • 3:50 - 3:54
    وهكذا, وبالرجوع إلى طريقة واحدة ل 12
  • 3:54 - 3:55
    هذا عبارة عن عرض توضيحي
  • 3:55 - 3:58
    عدد الطرق التي ممكن أن تحدثا النتائج
  • 3:58 - 4:00
    والنموذج وضح
  • 4:00 - 4:02
    والأن, دعونا نغير العرض
  • 4:02 - 4:05
    عدد النقرات مفابل كل رمز
  • 4:05 - 4:07
    هي تواصل من خلال رسم
  • 4:07 - 4:08
    الرقم الأكثر إنتشارا
  • 4:08 - 4:12
    وهو 7 لأقصر إشارة وهي نقرة واحدة
  • 4:12 - 4:14
    صوت نقرة واحدة
  • 4:14 - 4:17
    ثم تواصل بالرقم التالي الأكثر إحتمالية
  • 4:17 - 4:20
    وإذا كان هناك تعادل فإنها تختار واحدة بشكل عشوائي
  • 4:20 - 4:23
    وفي هذه الحالة, فإنها تختار 6 لتكون نقرتين
  • 4:23 - 4:25
    ثم 8 لتكون 3 نقرات
  • 4:25 - 4:28
    ومن ثم بالرجوع إلى 5 لتكون أربع نقرات
  • 4:28 - 4:30
    و 9 خمسة نقرات
  • 4:30 - 4:34
    وللأمام وللخلف حتى نصل 12
  • 4:34 - 4:36
    التي عينت ل 11 نقرة
  • 4:36 - 4:39
    والأن, العدد والذي الأكثر إنتشارا هو 7
  • 4:39 - 4:42
    ممكن أن يرسل في أقل من ثانية
  • 4:42 - 4:44
    تطور كبير
  • 4:44 - 4:46
    هذا التغير البسيط يسمح لهم بإرسال
  • 4:46 - 4:52
    المزيد من المعلومات بنفس المدة الزمنية, في المتوسط
  • 4:52 - 4:54
    في الحقيقة, إستراتيجية الترميز هذه تعتبر مثلى
  • 4:54 - 4:56
    على سبيل المثال
  • 4:56 - 4:58
    من المستحيل
  • 4:58 - 5:00
    أن تأتي بوسيلة أقصر
  • 5:00 - 5:05
    لإرسال لفتين لحجر النرد بإستخدام النقرات المتطابقة
  • 5:05 - 5:09
    على الرغم من ذالك, بعد اللعب بالسلك لبعض من الوقت
  • 5:09 - 5:11
    يأتي بوب بفكرة جديدة
  • 5:11 - 5:13
    تنقر الأصوات للخلف
  • 5:27 - 5:32
    نقرات تظهر بحركة بطيئة بلا صوت
Τίτλος:
Source Encoding (Language of Coins: 4/9)
Περιγραφή:

Introduction to coding theory (variable length source coding) with a lossless compression problem. This simplified problem only deals with sending unary symbols (plucks) to send single symbols. Source encoding attempts to compress the data from a source in order to transmit it more efficiently.

more » « less
Video Language:
Japanese
Duration:
05:57

Arabic subtitles

Incomplete

Αναθεωρήσεις Compare revisions