انتقل إلى المحتوى

نقاش المستخدم:Haya.joudeh

محتويات الصفحة غير مدعومة بلغات أخرى.
أضف موضوعًا
من ويكيبيديا، الموسوعة الحرة
Haya.joudeh، مرحبا بك في ويكيبيديا
ويكيبيديا هي دائرة معارف يكتب فيها الجميع ليقرأها الجميع. لمعرفة المزيد عن موسوعة ويكيبيديا، انظر فهرست المواد. لتغيير مظهر الصفحات وطريقة العمل، انظر التفضيلات. للإجابة عن مختلف الأسئلة، انظر صفحة الأسئلة المتكررة. للتدرب على الكتابة في الموسوعة، انظر ملعب ويكيبيديا.
فيديو التعريف »


قواعد

يحسن بك معرفة السياسات المتبعة في الموسوعة قبل الشروع في التحرير، لكن تذكر:

الركائز الخمس »


صفحتك

هناك صفحة خاصة بك حيث يمكنك التعريف بنفسك، أما هذه الصفحة فتصل إليها الرسائل التي أرسلها لك المستخدمون الآخرون. لا تضع في صفحتك الشخصية أشياء لا صلة لها بما في الموسوعة.
عند إرسال رسالة لمستخدم آخر لا تنس تذييل الرسالة بتوقيع وذلك بكتابة علامة --~~~~ أو بالضغط على أيقونة الموجودة في شريط صندوق التحرير ووضع عنوان للرسالة إن شئت.

قواعد النقاش »


المشاركة

تكون الخطوة الأولى للشروع في الكتابة عن موضوع ما، باختيار عنوان وكتابته في الخانة أدناه ثم النقر على زر 'إنشاء مقالة'. إذا لم تكن الصفحة موجودة فبعد نقر زر البداية ستظهر بها بعض من علامات التنسيق المعمول به في الموسوعة، وإن كانت موجودة فباستطاعتك تحسينها وتوسيعها بإضافة معلومات أخرى إليها.


قبل الكتابة تيقن من أن ما ستكتب عنه لا يوجد سابقا في صفحة من الصفحات أو في قسم من أقسامها، وذلك بالبحث في مختلف العناوين المترادفة
بوسعك تعلم بعض رموز الكتابة المستعملة في الموسوعة.

إنشاء مقالة »


-- عباس (تسعدني مساعدتك) 11:59، 2 مايو 2013 (ت ع م)ردّ

ترميز هوفمان المتكيف[عدل]

ترميز هوفمان المتكيف[عدل]

طريقة ترميز هوفمان المتكيف (يسمى ايضا ترميز هوفمان الديناميكي) وهو عبارة عن طريقة الترميز المتكيف "adaptive coding" الذي يعتمد على ترميز هوفمان .فهو يتيح بناء رموز مبرمجة (تعليمات برمجية) كالرموز التي تتشكل عند الارسال التي لا تمتلك ايّة معلومة بدائية من المعلومة الاصلية .حيث انه يقوم على ترميز رمز واحد في كل خطوة بالاضافة الى تكيفه مع الظروف المتغيرة للبيانات .

الفائدة الرئيسية من ترميز رمز واحد في كل خطوة هو ان البيانات الاصلية يمكن ان ترمز بوقت حقيقي مدرك , ولكن المشكلة التي قد تواجهنا هي انه يصبح أكثر عرضة لوجود اخطاء عند الارسال, وهذا يعني وجود خطأ واحد قد نفقد المعلومة كلها (رمز كله).

خوارزميات ترميز هوفمان المتكيف[عدل]

هناك الكثير من الخوارزميات من ابرزها "FGK" و خوارزمية فيتر

خوارزمية فيتر[عدل]

بداية يتم تمثيل الرمز كبنية شجرة حيث ان كل عقدة لها وزن معين و رقم فريد من نوعه ويتم وضع الارقام من الاعلى الى الاسفل ومن اليمين الى اليسار.

الوزن:يجب الاخذ بعين الاعتبار بشأن وضع الاوزان عند الاخوة من نفس الاب , حيث ان القاعدة تنص على انه يجب ان توضع العقدة حسب تسلسل متناقص للأوزان مع العقدة المجاورة لها من شقيقاتها .

فعلى سبيل المثال إذا كان "A" هو اب للعقدة "B" و "C" هي احد ابناء "B" , فإن وزن "A" > وزن "B" > وزن "C" .

وبالتالي فان الوزن هو عد الرموز المنقولة التي ترتبط مع ابناءها مت تلك العقدة .

مجموعة العقد التي تمتلك اوزان مشابهة تشكل "كتلة".

للحصول على رمز لكل عقدة , في حالة ان الشجرة ثنائية , نقوم فقط بتتبع الطريق من الجذر الى العقدة المطلوبة وذلك من خلال وضع رقم "1" اذا ذهبنا الى الابن الموجود على اليمين و "0" اذا ذهبنا الى الابن الموجود على اليسار .

نحن بحاجة الآن لطريقة أعم ومباشرة لنقل الرمز الذي "لم يرسل حتى الآن" (NYT) على سبيل المثال نقل رمز ثنائي لكل رمز في الابجدية .

التشفير وفك التشفير يبدأ بالجذر (root) الذي يملك اعلى رقم . وايضا بالبداية تكون العقدة البدائية للشجرة هي (NYT).

عندما نقوم بنقل رمز NYT , يجب علينا إحالة رمز ثنائي له و ليتم تعميمه .

كل رمز "symbol" مدخل من قبل فى الشجرة , يجب علينا احالة رمز "code" لاستدعائه .

لكل رمز "symbol" يتم نقله من المرسل او المتلقي , يجب ان يتخد هذه الاجراءات :

1- اذا كان الرمز الحالي هو NYT , نقوم بإضافة ابنين تابعين لل NYT بحيث يكون واحد منهما هو NYT الجديد و الاخر يكون للرمز المدخل , والوزن يتم زيادته للرمز المدخل و NYT القديمة , ومن ثم الانتقال الى الخطوة رقم 4 , واذا لم تكن NYT يجب الذهاب الى العقدة الطرفية .

2- اذا كانت هذه العقدة لا تمتلك اعلى رقم في الكتلة , يجب المبادلة بينها وبين العقدة التي تمتلك اعلى رقم , ما عدا عقدة الجذر .

3- زيادة الوزن للعقدة الحالية .

4- ان لم تكن هذه العقدة هي الجذر , اذهب الى الاب وبعدها اذهب الى الخطوة رقم 2 , اما اذا كانت الجذر , انتهت.

ملاحظة: المبادلة بين العقد تعني المبادلة بالاوزان والرموز المقابلة , ولكن ليس الارقام .


Developing adaptive Huffman tree

ترميز هوفمان المتكيف[عدل]

ترميز هوفمان المتكيف[عدل]

طريقة ترميز هوفمان المتكيف (يسمى ايضا ترميز هوفمان الديناميكي) وهو عبارة عن طريقة الترميز المتكيف "adaptive coding" الذي يعتمد على ترميز هوفمان .فهو يتيح بناء رموز مبرمجة (تعليمات برمجية) كالرموز التي تتشكل عند الارسال التي لا تمتلك ايّة معلومة بدائية من المعلومة الاصلية .حيث انه يقوم على ترميز رمز واحد في كل خطوة بالاضافة الى تكيفه مع الظروف المتغيرة للبيانات .

الفائدة الرئيسية من ترميز رمز واحد في كل خطوة هو ان البيانات الاصلية يمكن ان ترمز بوقت حقيقي مدرك , ولكن المشكلة التي قد تواجهنا هي انه يصبح أكثر عرضة لوجود اخطاء عند الارسال, وهذا يعني وجود خطأ واحد قد نفقد المعلومة كلها (رمز كله).

خوارزميات ترميز هوفمان المتكيف[عدل]

هناك الكثير من الخوارزميات من ابرزها "FGK" و خوارزمية فيتر

خوارزمية فيتر[عدل]

بداية يتم تمثيل الرمز كبنية شجرة حيث ان كل عقدة لها وزن معين و رقم فريد من نوعه ويتم وضع الارقام من الاعلى الى الاسفل ومن اليمين الى اليسار.

الوزن:يجب الاخذ بعين الاعتبار بشأن وضع الاوزان عند الاخوة من نفس الاب , حيث ان القاعدة تنص على انه يجب ان توضع العقدة حسب تسلسل متناقص للأوزان مع العقدة المجاورة لها من شقيقاتها .

فعلى سبيل المثال إذا كان "A" هو اب للعقدة "B" و "C" هي احد ابناء "B" , فإن وزن "A" > وزن "B" > وزن "C" .

وبالتالي فان الوزن هو عد الرموز المنقولة التي ترتبط مع ابناءها مت تلك العقدة .

مجموعة العقد التي تمتلك اوزان مشابهة تشكل "كتلة".

للحصول على رمز لكل عقدة , في حالة ان الشجرة ثنائية , نقوم فقط بتتبع الطريق من الجذر الى العقدة المطلوبة وذلك من خلال وضع رقم "1" اذا ذهبنا الى الابن الموجود على اليمين و "0" اذا ذهبنا الى الابن الموجود على اليسار .

نحن بحاجة الآن لطريقة أعم ومباشرة لنقل الرمز الذي "لم يرسل حتى الآن" (NYT) على سبيل المثال نقل رمز ثنائي لكل رمز في الابجدية .

التشفير وفك التشفير يبدأ بالجذر (root) الذي يملك اعلى رقم . وايضا بالبداية تكون العقدة البدائية للشجرة هي (NYT).

عندما نقوم بنقل رمز NYT , يجب علينا إحالة رمز ثنائي له و ليتم تعميمه .

كل رمز "symbol" مدخل من قبل فى الشجرة , يجب علينا احالة رمز "code" لاستدعائه .

لكل رمز "symbol" يتم نقله من المرسل او المتلقي , يجب ان يتخد هذه الاجراءات :[عدل]

1- اذا كان الرمز الحالي هو NYT , نقوم بإضافة ابنين تابعين لل NYT بحيث يكون واحد منهما هو NYT الجديد و الاخر يكون للرمز المدخل , والوزن يتم زيادته للرمز المدخل و NYT القديمة , ومن ثم الانتقال الى الخطوة رقم 4 , واذا لم تكن NYT يجب الذهاب الى العقدة الطرفية .

2- اذا كانت هذه العقدة لا تمتلك اعلى رقم في الكتلة , يجب المبادلة بينها وبين العقدة التي تمتلك اعلى رقم , ما عدا عقدة الجذر .

3- زيادة الوزن للعقدة الحالية .

4- ان لم تكن هذه العقدة هي الجذر , اذهب الى الاب وبعدها اذهب الى الخطوة رقم 2 , اما اذا كانت الجذر , انتهت.

ملاحظة: المبادلة بين العقد تعني المبادلة بالاوزان والرموز المقابلة , ولكن ليس الارقام .


Developing adaptive Huffman tree

إدراج قوالب صيانة في مقالة ترميز هزفمان المتكيف[عدل]

يتيمة مرحبا، Haya.joudeh! أنا برنامج حاسوبي أعمل تلقائيا. بعد فحص صفحة ترميز هزفمان المتكيف التي أنشأتها، بدا لي أنها :

  • لا تحوي أية تصنيفات. إن تصنيف المقالات يساعد القارئ على تصفح الموسوعة بسلاسة والوصول إلى مجموعة من المقالات عن موضوع معين، لذلك من فضلك، القيام بإضافة تصنيف مناسب أو أكثر للمقالة.
  • مقالة يتيمة، أي المقالات التي فيها وصلات إلى هذه المقالة قليلة أو معدومة. إن عدم وجود وصلات إلى الصفحة التي أنشأتها سيقلل من احتمال وصول القارئ إليها، لذلك من فضلك القيام بإضافة وصلات مناسبة للمقالة في المقالات المتعلقة بها.

وصلات إلى صفحات المساعدة المتعلقة : إضافة وصلات داخلية · إضافة تصنيفات · الاستشهاد بمصادر · مقالة بذرة · مقالة يتيمة

بإمكانك إزالة قوالب الصيانة من المقالة وهذا الإخطار بنفسك بعد إصلاح المشاكل. إذا اعتقدت أن هذا الإبلاغ خاطئ، رجاء إخطار مُشغّلي.--CipherBot (نقاش) 21:53، 16 مايو 2013 (ت ع م)ردّ

إدراج قوالب صيانة في مقالة ترميز هوفمان المتكيف[عدل]

يتيمة مرحبا، Haya.joudeh! أنا برنامج حاسوبي أعمل تلقائيا. بعد فحص صفحة ترميز هوفمان المتكيف التي أنشأتها، بدا لي أنها :

  • لا تحوي أية تصنيفات. إن تصنيف المقالات يساعد القارئ على تصفح الموسوعة بسلاسة والوصول إلى مجموعة من المقالات عن موضوع معين، لذلك من فضلك، القيام بإضافة تصنيف مناسب أو أكثر للمقالة.
  • مقالة يتيمة، أي المقالات التي فيها وصلات إلى هذه المقالة قليلة أو معدومة. إن عدم وجود وصلات إلى الصفحة التي أنشأتها سيقلل من احتمال وصول القارئ إليها، لذلك من فضلك القيام بإضافة وصلات مناسبة للمقالة في المقالات المتعلقة بها.

وصلات إلى صفحات المساعدة المتعلقة : إضافة وصلات داخلية · إضافة تصنيفات · الاستشهاد بمصادر · مقالة بذرة · مقالة يتيمة

بإمكانك إزالة قوالب الصيانة من المقالة وهذا الإخطار بنفسك بعد إصلاح المشاكل. إذا اعتقدت أن هذا الإبلاغ خاطئ، رجاء إخطار مُشغّلي.--CipherBot (نقاش) 21:55، 16 مايو 2013 (ت ع م)ردّ

إدراج قوالب صيانة في مقالة التظليل الوهمي المنظم[عدل]

يتيمة مرحبا، Haya.joudeh! أنا برنامج حاسوبي أعمل تلقائيا. بعد فحص صفحة التظليل الوهمي المنظم التي أنشأتها، بدا لي أنها :

  • مقالة يتيمة، أي المقالات التي فيها وصلات إلى هذه المقالة قليلة أو معدومة. إن عدم وجود وصلات إلى الصفحة التي أنشأتها سيقلل من احتمال وصول القارئ إليها، لذلك من فضلك القيام بإضافة وصلات مناسبة للمقالة في المقالات المتعلقة بها.

وصلات إلى صفحات المساعدة المتعلقة : إضافة وصلات داخلية · إضافة تصنيفات · الاستشهاد بمصادر · مقالة بذرة · مقالة يتيمة

بإمكانك إزالة قوالب الصيانة من المقالة وهذا الإخطار بنفسك بعد إصلاح المشاكل. إذا اعتقدت أن هذا الإبلاغ خاطئ، رجاء إخطار مُشغّلي.--CipherBot (نقاش) 22:47، 16 مايو 2013 (ت ع م)ردّ