ש×פ×ר ×××× ×¤×¨×××¨× ×ק×××× ××ת×ת ש××¢ ×קצ××× × ××××× - SIPL - ×××× ×××
ש×פ×ר ×××× ×¤×¨×××¨× ×ק×××× ××ת×ת ש××¢ ×קצ××× × ××××× - SIPL - ×××× ×××
ש×פ×ר ×××× ×¤×¨×××¨× ×ק×××× ××ת×ת ש××¢ ×קצ××× × ××××× - SIPL - ×××× ×××
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
3 x 10 5 harm onic spaces<br />
2.5<br />
2<br />
1.5<br />
1<br />
0.5<br />
0<br />
0 10 20 30 40 50 60 70 80 90 100<br />
איור 8.3: היסטוגרמה של הפרשים בין הרמוניות.<br />
ההיסטוגרמה נעשתה על פני כ- 50 קטעי שמע, ובסך הכל<br />
של 1 הוא ההפרש הנפוץ ביותר, אחריו בסטטיסטיקה מופיע הפרש של<br />
רציפות.<br />
ניתן לראות שהפרש<br />
שמשמעותו הרמוניות<br />
1,000,000 הפרשים.<br />
,0<br />
Figure8.3: Harmonic differences histogram.<br />
The histogram was obtain for 50 input signals and a total of 1,000,000 differences. It can be seen that<br />
the difference of 1 is the most common, the next one is the difference of 0, which means a consecutive<br />
harmonics.<br />
מאחר ומתקבלות הסתברויות שונות עבור ערכי הפרשים שונים, לא כדאי לקודד את ההפרשים<br />
ישירות, אלא באמצעות קוד אנטרופיה כמו קוד .Huffman<br />
קוד זה מנצל את הפילוג הלא אחיד<br />
של כל הפרש ומבצע דחיסת מידע. קוד Haffman פועל על פי העיקרון המייצר מילת קוד קצרה<br />
עבור מידע שכיח מאוד<br />
ההפרשים הגדולים.<br />
(במקרה זה הפרשים הנמוכים)<br />
הקוד מתאר שמונה כניסות אפשריות, הפרש 0 עד הפרש<br />
על חשבון מילת קוד ארוכה עבור<br />
(7 6 כניסות) והכניסה השמינית מתארת<br />
הפרש 7 ומעלה. תפוקות הקוד מסוכמות בטבלה 8.2<br />
הסתברות<br />
אות<br />
input<br />
0<br />
1<br />
2<br />
3<br />
4<br />
5<br />
6<br />
>6<br />
Probability<br />
0.223<br />
0.338<br />
0.18<br />
0.098<br />
0.051<br />
0.036<br />
0.019<br />
0.055<br />
קוד<br />
code<br />
01<br />
00<br />
10<br />
1100<br />
1110<br />
11110<br />
11111<br />
1101<br />
טבלה 8.2:סיכום תפוקות קוד .Huffman<br />
בטבלה מופיעות שמונה הכניסות בעמודה השמאלית. בעמודה האמצעית מופיע ההסתברות לכל<br />
כניסה, ובעמודה הימנית מופיע הקוד עצמו. ניתן לראות ששלושת הכניסות הראשונות, המציינות<br />
את ההפרשים 2 מקבלות אורך קוד נמוך (שתי סיביות). מאחר והן מאוד נפוצות השימוש<br />
באורך קוד קצר מייעל מאוד את תהליך הדחיסה ומקצר את אורך הקוד הכולל<br />
1 ,0 ו-<br />
.<br />
Table 8.2 Huffman code summary.<br />
The table shows eight inputs on the left column. The middle coumn shows the probability of each<br />
input, and the right column shows the code itself. It can be seen that the three first inputs, which are the<br />
differences 0, 1 and 2 gets the shortest code length (two bits). Since they are very common the use of<br />
short code lengths optimize the compression process and shorten the global code length.<br />
- 106 -