I –ɦԥɥɿɦɟɬɬɟɝɿ ɨԕɢԑɚ ɬɭɪɚɥɵ ɚԕɩɚɪɚɬ ɫɚɧɵ; p – ɨԕɢԑɚ ɵԕɬɢɦɚɥɞɵɥɵԑɵ.
I=1 ɛɢɬ, ɟɝɟɪ p=1/2
ɛɨɥɫɚ.
Ⱥԕɩɚɪɚɬ ɫɚɧɵ –
ɛɿɥɿɦɧɿԙ ɚɪɬɭ ԧɥɲɟɦɿ
I=ɿ3*k, ɦԝɧɞɚԑɵ: I – ɫɢɦɜɨɥɞɵԕ ɦԥɥɿɦɟɬɬɟɝɿ ɚԕɩɚɪɚɬ ɫɚɧɵ; ɿ – ɫɢɦɜɨɥɞɵԙ ɚԕɩɚɪɚɬɬɵԕ ɫɚɥɦɚԑɵ; k – ɦԥɥɿɦɟɬɬɟɝɿ ɫɢɦɜɨɥɞɚɪ ɫɚɧɵ.
i= log2N, ɦԝɧɞɚԑɵ N
– ɚɥɮɚɜɢɬɬɿԙ ԕɭɚɬɬɵɥɵԑɵ.
i=1 ɛɢɬ, ɟɝɟɪ N=2
ɛɨɥɫɚ.
Ⱥԕɩɚɪɚɬ ɫɚɧɵ –
ɦԥɬɿɧɧɿԙ ɤԧɥɟɦɞɿɤ
ԧɥɲɟɦɿ (ɫɢɦɜɨɥɞɵԕ ɬɿɡɛɟɤɬɿԙ ɦɚɡɦԝɧɵ)
Ⱥԕɩɚɪɚɬ – ɫɢɦɜɨɥɞɵԕ ɬɿɡɛɟɤɬɿԙ ɦɚɡɦԝɧɵ
527
Ⱥԕɩɚɪɚɬ ԧɥɲɟɦɿ: ɛɢɬ, ɛɚɣɬ, Ʉɛɚɣɬ, Ɇɛɚɣɬ ...
ȺԔɉȺɊȺɌɌɕ ȻȿɊɍ
Ɍɿɥ – ɚԕɩɚɪɚɬɬɵԙ ɫɢɦɜɨɥɞɵԕ ɤԧɪɫɟɬɿɥɿɦ ɠԛɣɟɫɿ
ȺԔɉȺɊȺɌɌɕ ȻȿɊɍ
Ɍɚɛɢԑɢ ɬɿɥɞɟɪ
Ɏɨɪɦɚɥɶɞɵ ɬɿɥɞɟɪ
ɫɚɧɞɚɪ
ɫɢɦɜɨɥɞɚɪ
ɝɪɚɮɢɤɚ
ɞɵɛɵɫ
Ɇɵɫɚɥɵ:
ԕɚɡɚԕ ɬɿɥɿ
ɨɪɵɫ ɬɿɥɿ
ɚԑɵɥɲɵɧ ɬɿɥɿ
ԕɵɬɚɣ ɬɿɥɿ ɠԥɧɟ ɬ.ɛ.
ɂɧɮɨɪɦɚɬɢɤɚ ɬɿɥɞɟɪɿ
Ȼɚɫԕɚ ɞɚ ɬɿɥɞɟɪ: ɦɚɬɟɦɚɬɢɤɚ ɬɿɥɿ, ɦɭɡɵɤɚ ɬɿɥɿ, ɯɢɦɢɹ ɬɿɥɿ,
ɠɨɥ ɛɟɥɝɿɥɟɪɿ ɬɿɥɿ ɠԥɧɟ ɬ.ɛ.
Ȼԛɬɿɧ ɫɚɧɧɵԙ ɛɟɤɿɬɿɥɝɟɧ ɧԛɤɬɟɦɟɧ ɮɨɪɦɚɬɵ. ɇɚԕɬɵ ɫɚɧɧɵԙ ɠɵɥɠɵɦɚɥɵ ɧԛɤɬɟɦɟɧ ɮɨɪɦɚɬɵ
Ʉɨɞɬɵԕ ɤɟɫɬɟɥɟɪ: ASCII, ɄɈɂ-8, UNICODE
Ȼɟɣɧɟɠɚɞɵɞɚԑɵ ɚԕɩɚɪɚɬ: ɪɚɫɬɪ ɧԛɤɬɟɥɟɪɿɧɿԙ ɟɤɿɥɿɤ ɤɨɞɬɚɪɵ
Ⱥɧɚɥɨɝɬɵԕ ɞɵɛɵɫɬɵԕ ɫɢɝɧɚɥɞɵ ɞɢɫɤɪɟɬɬɟɭ (ȺɐɌ-
ɬԛɪɥɟɧɞɿɪɭ)
ȿɤɿɥɿɤ ɤɨɞɬɚɪ ɬɿɥɿ ɉɪɨɝɪɚɦɦɚɥɚɭ ɬɿɥɞɟɪɿ Ɉɩɟɪɚɰɢɹɥɵԕ ɠԛɣɟɧɿԙ ɤɨɦɚɧɞɚɥɵԕ ɬɿɥɞɟɪɿ
Ȼɿɥɿɦɞɟɪɿ ɤԧɪɫɟɬɭ ɬɿɥɞɟɪɿ ɠԥɧɟ ɬ.ɛ.
ȿɤɿɥɿɤ ɤɨɞɬɚɪ ɬɿɥɿ
528
Ʉɨɦɩɶɸɬɟɪ ԕԝɪɵɥԑɵɥɚɪɵ
ȱɲɤɿ ɠɚɞɵ
Ԕɵɡɦɟɬɿ: ɠɟɞɟɥ ɚԕɩɚɪɚɬɬɵ – ɦԥɥɿɦɟɬɬɟɪ ɦɟɧ ɛɚԑɞɚɪɥɚɦɚɥɚɪɞɵ ɫɚԕɬɚɭ
Ԕԝɪɵɥɵɦɵ: ɞɢɫɤɪɟɬɬɿ,
ɉɪɨɝɪɚɦɦɚɥɵԕ ɠɚɛɞɵԕɬɚɭ ɀԛɣɟɥɿɤ
Ɉɩɟɪɚɰɢɹɥɵԕ ɠԛɣɟ Ԕɵɡɦɟɬɲɿ
ɩɪɨɝɪɚɦɦɚɥɚɪ
ɀɚɞɵ
ɚɞɪɟɫɬɟɥɟɬɿɧ
Ԕԝɪɵɥԑɵɥɚɪɞɵ Ɏɚɣɥɞɚɪɦɟɧ ɛɚɫԕɚɪɭ ɠԝɦɵɫ
ɉɚɣɞɚɥɚɧɭɲɵɦɟɧ ɫԝɯɛɚɬ
Ԕɵɡɦɟɬɿ: ɞɢɫɤɬɟɪɝɟ
ɋɵɪɬԕɵ ɠɚɞɵ
Ԕɵɡɦɟɬɿ: ɚԕɩɚɪɚɬɬɵ ԝɡɚԕ ɦɟɪɡɿɦɝɟ ɫɚԕɬɚɭ
Ɏɚɣɥɞɵԕ ɠԛɣɟ
ɉɚɣɞɚɥɚɧɭɲɵ ɢɧɬɟɪɮɟɣɫɿ:
ԕɵɡɦɟɬ ɤԧɪɫɟɬɭ, ɮɚɣɥɞɚɪɞɵ ɚɪɯɢɜɬɟɭ
Ɍɚɫɵɦɚɥɞɚɭɲɵɥɚɪ: ɦɚɝɧɢɬɬɿɤ ɞɢɫɤɿɥɟɪ ɠԥɧɟ ɥɟɧɬɚɥɚɪ, ɨɩɬɢɤɚɥɵԕ ɬɚɫɵɦɚɥɞɚɭɲɵɥɚɪ
Ԕɚɪɚɩɚɣɵɦ ԕԝɪɵɥɵɦ
Ʉԧɩ ɞɟԙɝɟɣɥɿ ԕԝɪɵɥɵɦ
ɧɵɫɚɧԑɚ ɛɚԑɵɬɬɚɥԑɚɧ, ɝɪɚɮɢɤɬɿɤ
ɠԝɦɵɫɬɚɪɵ,
ɜɢɪɭɫɬɚɪɦɟɧ ɤԛɪɟɫ ɠԥɧɟ ɬ.ɛ.
ɉɪɨɰɟɫɫɨɪ
Ԕɵɡɦɟɬɿ: ɛɟɪɿɥɝɟɧ ɛɚԑɞɚɪɥɚɦɚ ɛɨɣɵɧɲɚ ɦԥɥɿɦɟɬɬɟɪɞɿ ԧԙɞɟɭ
ɋɢɩɚɬɬɚɦɚɥɚɪɵ ɬɚɤɬɿɥɿɤ ɠɢɿɥɿɤ, ɪɚɡɪɹɞɬɵɥɵԕ
Ɏɚɣɥ ɚɬɵ, ɮɚɣɥ ɬɢɩɿ, ɤɚɬɚɥɨɝ (ɛɭɦɚ), ɚԑɚɲ, ɥɨɝɢɤɚɥɵԕ ɞɢɫɤ, ɮɚɣɥԑɚ ɛɚɪɭ ɠɨɥ, ɮɚɣɥɞɵԙ ɬɨɥɵԕ ɚɬɵ
Ԕɨɥɞɚɧɛɚɥɵ
ȿɧɝɿɡɭ-ɲɵԑɚɪɭ ԕԝɪɵɥԑɵɥɚɪɵɪ
ȿɧɝɿɡɭ ԕԝɪɵɥԑɵɥɚɪɵ
Ԕԝɪɵɥԑɵɥɚɪ ɬɢɩɬɟɪɿ: ɩɟɪɧɟɬɚԕɬɚ, ɫɤɚɧɟɪ, ɬɵɲԕɚɧ, ɦɢɤɪɨɮɨɧ
ɀɚɥɩɵ ԕɵɡɦɟɬɿ: ɦԥɬɿɧɞɿɤ ɠԥɧɟ ɝɪɚɮɢɤɬɟɪ ɪɟɞɚɤɬɨɪɥɚɪ, ɤɟɫɬɟɥɿɤ ɩɪɨɰɟɫɫɨɪɥɚɪ, ɆԔȻɀ, ɠɟɥɿɥɿɤ ɛɚԑɞɚɪɥɚɦɚɥɚɪ, ɨɣɵɧɞɚɪ
Ⱥɪɧɚɣɵ ԕɵɡɦɟɬɿ. Ԕɨɥɞɚɧɛɚɥɵ ɩɪɨɝɪɚɦɦɚɥɚɪ ɩɚɤɟɬɿ: ɦɚɬɟɦɚɬɢɤɚɥɵԕ, ɛɭɯɝɚɥɬɟɪɥɿɤ, ɨԕɵɬɭ, ɤɨɧɫɬɪɭɤɬɨɪɥɵԕ ɠԥɧɟ ɬ.ɫ.ɫ.
ɒɵԑɚɪɭ
Ԕԝɪɵɥԑɵɥɚɪ ɬɢɩɬɟɪɿ:
ɉɪɨɝɪɚɦɦɚɥɚɭ ɠԛɣɟɥɟɪɿ
ԕԝɪɵɥԑɵɥɚɪɵ
ɦɨɧɢɬɨɪ, ɩɪɢɧɬɟɪ, ɚɤɭɫɬɢɤɚɥɵԕ ɠԛɣɟ
ɉɪɨɝɪɚɦɦɚɥɚɭ ɬɿɥɞɟɪɿ: Ȼɟɣɫɢɤ, ɉɚɫɤɚɥɶ, ɋɢ ɠԥɧɟ ɬ.ɛ.
Ԕɵɡɦɟɬɿ: ɩɪɨɝɪɚɦɦɚɥɚɪɞɵ ԥɡɿɪɟɭ: ɟɧɝɿɡɭ, ɩɪɨɝɪɚɦɦɚɧɵ ɠԧɧɞɟɭ, ɪɟɞɚɤɬɨɪɥɚɭ, ɨɪɵɧɞɚɭ
529
530
ɆԤɌȱɇȾȱɄ ȺԔɉȺɊȺɌɉȿɇ ɀԜɆɕɋ ɌȿɏɇɈɅɈȽɂəɋɕ
Ʉɨɦɩɶɸɬɟɪ ɠɚɞɵɫɵɧɞɚ ɦԥɬɿɧɞɿ ɤԧɪɫɟɬɭ Ɇԥɬɿɧɞɿ ɠɚɫɚɭ ɠԥɧɟ ɪɟɞɚɤɬɨɪɥɚɭ ɛɚԑɞɚɪɥɚɦɚɥɚɪɵ
ɋɢɦɜɨɥɞɚɪɵ ɤԧɪɫɟɬɭ Ʉɨɞɬɚɭ ɤɟɫɬɟɫɿ
Ɇɵɫɚɥɵ: ASCII ɤɨɞɵ
256 ɫɢɦɜɨɥ
ɫɬɚɧɞɚɪɬɬɵ ɛԧɥɿɝɿ: 0 – 127
ɤɨɞɬɚɪɵ
ɚɥɶɬɟɪɧɚɬɢɜɬɿ ɛԧɥɿɦɿ: 128
– 255
Ԕԝɠɚɬ ԕԝɪɵɥɵɦɵ
Ԕԝɪɵɥɵɦɞɵԕ ɛɿɪɥɿɤɬɟɪ: ɫԧɡ, ɠɨɥ, ɚɛɡɚɰ, ɛɟɬ, ɬɚɪɚɭ, ԕԝɠɚɬ
Ƚɢɩɟɪɦԥɬɿɧ: ɝɢɩɟɪɫɿɥɬɟɦɟɥɟɪ ɛɨɣɵɧɲɚ ɿɲɤɿ ɛɚɣɥɚɧɵɫɬɚɪ
Ɇԥɬɿɧɞɿɤ ɪɟɞɚɤɬɨɪɥɚɪ
ɀԝɦɵɫɬɵԙ ɧɟɝɿɡɝɿ ɪɟɠɢɦɞɟɪɿ:
ɟɧɝɿɡɭ – ɪɟɞɚɤɨɬɪɥɚɭ
ɿɡɞɟɭ ɠԥɧɟ ɚɥɦɚɫɬɵɪɭ
ɮɚɣɥɞɚɪɦɟɧ ɠԝɦɵɫ
ɨɪɮɨɝɪɚɮɢɹɧɵ ɬɟɤɫɟɪɭ
ԕԝɠɚɬɬɵ ɛɚɫɩɚɥɚɭ
ɩɚɣɞɚɥɚɧɭɲɵԑɚ ɤɟԙɟɫ
Ɇԥɬɿɧɞɿɤ ɩɪɨɰɟɫɫɨɪɥɚɪ
Ԕɨɫɵɦɲɚ ɮɭɧɤɰɢɹɥɚɪɵ:
ɲɚɛɥɨɧɞɚɪ ɤԧɦɟɝɿɦɟɧ ɫɬɢɥɶɞɟɪɞɿ ɛɚɫԕɚɪɭ
ɤɟɫɬɟɥɟɪɞɿ ԕԝɪɭ
ɝɪɚɮɢɤɬɿɤ ɧɵɫɚɧɞɚɪɞɵ ɤɿɪɿɫɬɿɪɭ
ɮɨɪɦɭɥɚɥɚɪɞɵ ɤɿɪɿɫɬɿɪɭ
ɚɥɮɚɜɢɬɬɿ ɬɿɡɛɟɤɬɟɣ ɤɨɞɬɚɭ
Ɇԥɬɿɧɦɟɧ ɠԝɦɵɫɬɵԙ ɢɧɬɟɥɥɟɤɬɭɚɥɞɵԕ ɠԛɣɟɥɟɪɿ
Ⱥɭɞɚɪɦɚɲɵ- ɩɪɨɝɪɚɦɦɚɥɚɪ
Ȼɚɫɩɚ ɠԥɧɟ ԕɨɥɠɚɡɛɚ ɦԥɬɿɧɞɟɪɞɿ ɬɚɧɭ-ɨԕɭ ɩɪɨɝɪɚɦɦɚɥɚɪɵ
531
ȽɊȺɎɂɄȺɅɕԔ ȺԔɉȺɊȺɌɉȿɇ ɀԜɆɕɋ ȱɋɌȿɍ ɌȿɏɇɈɅɈȽɂəɋɕ
Ɇɨɧɢɬɨɪ
ɗɋɌ- ɦɨɧɢɬɨɪɥɚɪ
ɋɄ- ɦɨɧɢɬɨɪɥɚɪ
ɋɢɩɚɬɬɚɦɚɥɚɪɵ:
ɞɢɚɝɨɧɚɥɶ ɛɨɣɵɧɲɚ ԧɥɲɟɦɿ
ɲɵԑɚɪɭ ɠɢɿɥɿɝɿ
Ɋɚɫɬɪɥɵԕ
Ʉɟɫɤɿɧɞɿ ɤԧɪɫɟɬɭ
ȼɟɤɬɨɪɥɵԕ
ȼɟɤɬɨɪɥɵԕ
Ⱥɩɩɚɪɚɬɬɵԕ ԕԝɪɚɥɞɚɪ
Ȼɟɣɧɟɠɚɞɵ
Ԕɵɡɦɟɬɿ: ɛɟɣɧɟ ɚԕɩɚɪɚɬɬɵ ɫɚԕɬɚɭ
ɉɢɤɫɟɥ – ɤɟɫɤɿɧɧɿԙ ɧԛɤɬɟɥɿɤ ɷɥɟɦɟɧɬɿ
Ƚɪɚɮɢɤɚɥɵԕ ԕɚɪɚɩɚɣɵɦ ɮɢɝɭɪɚɥɚɪ – ɤɟɫɤɿɧɧɿԙ ɷɥɟɦɟɧɬɬɟɪɿ
Ȼɟɣɧɟɚɞɚɩɬɟɪ
ɋɤɚɧɟɪ
Ƚɪɚɮɢɤɬɿɤ ɪɟɞɚɤɬɨɪɥɚɪ
Ɋɚɫɬɪɥɵԕ ɬɢɩ
Ⱦɢɫɩɥɟɣɥɿɤ ɩɪɨɰɟɫɫɨɪ
Ɉɪɬɚɫɵ: ɛɚɫ ɦԥɡɿɪ, ɠԝɦɵɫ ԧɪɿɫɿ, ԕԝɪɚɥ- ɫɚɣɦɚɧɞɚɪ, ɩɚɢɬɪɚ,
Ԕɵɡɦɟɬɿ: ɦɨɧɢɬɨɪ ɠԝɦɵɫɵɧ ɛɚɫԕɚɪɭ
Ԕɵɡɦɟɬɿ: ԕɚԑɚɡɞɚɧ ɤɟɫɤɿɧɞɿ ɟɧɝɿɡɭ
Ԕɨɥɞɚɧɵɥɭɵ:
- ԕɚɪɵɧɞɚɲ, ɛɨɹɭ ɠɚԕԕɵɲ, ԕԝɪɚɥ- ɫɚɣɦɚɧɞɚɪ, ԝɫɚԕ ɞɟɬɚɥɶɞɚɪɞɚɪɞɵ ɫɚɥɭ ԛɲɿɧ ԛɥɤɟɣɬɤɿɲɬɿԙ
ɉɢɤɫɟɥɶ ɬԛɫɿ
ɇɟɝɿɡɝɿ ɬԛɫɬɟɪ:
Ԕɵɡɵɥ
ɀɚɫɵɥ
2b=K,
ɦԝɧɞɚԑɵ: K – ɬԛɫɬɟɪ ɫɚɧɵ, b – ɬԛɫ ɤɨɞɵɧɵԙ
Ʉԧɤ
Ɋɚɫɬɪ –
ɩɢɤɫɟɥɞɟɪ ɬɨɪɵ
Ɋɚɫɬɪ ԧɥɲɟɦɿ:
Достарыңызбен бөлісу: |