ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² ΡƒΡ‡Ρ‘Π±Π΅, ΠΎΡ‡Π΅Π½ΡŒ быстро...
Π Π°Π±ΠΎΡ‚Π°Π΅ΠΌ вмСстС Π΄ΠΎ ΠΏΠΎΠ±Π΅Π΄Ρ‹

БистСма кодирования. 
ΠŸΡ€Π΅Π΄ΠΌΠ΅Ρ‚Π½ΠΎ-ΠΎΡ€ΠΈΠ΅Π½Ρ‚ΠΈΡ€ΠΎΠ²Π°Π½Π½Ρ‹Π΅ экономичСскиС ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½Ρ‹Π΅ систСмы

Π Π΅Ρ„Π΅Ρ€Π°Ρ‚ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² Π½Π°ΠΏΠΈΡΠ°Π½ΠΈΠΈΠ£Π·Π½Π°Ρ‚ΡŒ ΡΡ‚ΠΎΠΈΠΌΠΎΡΡ‚ΡŒΠΌΠΎΠ΅ΠΉ Ρ€Π°Π±ΠΎΡ‚Ρ‹

Код ΡΡ‚Ρ€ΠΎΠΈΡ‚ΡŒΡΡ Π½Π° Π±Π°Π·Π΅ Π°Π»Ρ„Π°Π²ΠΈΡ‚Π°, состоящСго ΠΈΠ· Π±ΡƒΠΊΠ², Ρ†ΠΈΡ„Ρ€ ΠΈ Π΄Ρ€ΡƒΠ³ΠΈΡ… символов. БистСма кодирования — ΡΠΎΠ²ΠΎΠΊΡƒΠΏΠ½ΠΎΡΡ‚ΡŒ ΠΏΡ€Π°Π²ΠΈΠ» ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ³ΠΎ обозначСния ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ². Π’ Π½Π°Ρ‡Π°Π»Π΅ записываСтся ΠΊΠΎΠ΄ ΡΡ‚Π°Ρ€ΡˆΠ΅ΠΉ Π³Ρ€ΡƒΠΏΠΏΠΈΡ€ΠΎΠ²ΠΊΠΈ 1-Π³ΠΎ уровня; ВсС фасСты ΠΊΠΎΠ΄ΠΈΡ€ΡƒΡŽΡ‚ΡΡ нСзависимо Π΄Ρ€ΡƒΠ³ ΠΎΡ‚ Π΄Ρ€ΡƒΠ³Π°; Рис. 1.1 Π˜Π΅Ρ€Π°Ρ€Ρ…ΠΈΡ‡Π΅ΡΠΊΠ°Ρ модСль классификации. Рис. 1.2 ЀасСтная модСль классификации. Π‘ΡƒΡ‚ΡŒ ΠΌΠ΅Ρ‚ΠΎΠ΄Π° Π·Π°ΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚ΡΡ Π² ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅ΠΌ: Π‘ΡƒΡ‚ΡŒ ΠΌΠ΅Ρ‚ΠΎΠ΄Π°… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

БистСма кодирования. ΠŸΡ€Π΅Π΄ΠΌΠ΅Ρ‚Π½ΠΎ-ΠΎΡ€ΠΈΠ΅Π½Ρ‚ΠΈΡ€ΠΎΠ²Π°Π½Π½Ρ‹Π΅ экономичСскиС ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½Ρ‹Π΅ систСмы (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

БистСма кодирования примСняСтся для Π·Π°ΠΌΠ΅Π½Ρ‹ названия ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π° Π½Π° ΡƒΡΠ»ΠΎΠ²Π½ΠΎΠ΅ ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ (ΠΊΠΎΠ΄) Π² Ρ†Π΅Π»ΡΡ… обСспСчСния ΡƒΠ΄ΠΎΠ±Π½ΠΎΠΉ ΠΈ Π±ΠΎΠ»Π΅Π΅ эффСктивной ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΠΈ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ.

БистСма кодирования — ΡΠΎΠ²ΠΎΠΊΡƒΠΏΠ½ΠΎΡΡ‚ΡŒ ΠΏΡ€Π°Π²ΠΈΠ» ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ³ΠΎ обозначСния ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ².

Код ΡΡ‚Ρ€ΠΎΠΈΡ‚ΡŒΡΡ Π½Π° Π±Π°Π·Π΅ Π°Π»Ρ„Π°Π²ΠΈΡ‚Π°, состоящСго ΠΈΠ· Π±ΡƒΠΊΠ², Ρ†ΠΈΡ„Ρ€ ΠΈ Π΄Ρ€ΡƒΠ³ΠΈΡ… символов.

Код характСризуСтся:

  • — Π΄Π»ΠΈΠ½ΠΎΠΉ — число ΠΏΠΎΠ·ΠΈΡ†ΠΈΠΉ Π² ΠΊΠΎΠ΄Π΅:
  • — ΡΡ‚Ρ€ΡƒΠΊΡ‚ΡƒΡ€ΠΎΠΉ — порядком располоТСния Π² ΠΊΠΎΠ΄Π΅ символов, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΡ‹Ρ… для обозначСния классификационного ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠ°.

ΠŸΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Π° присвоСния ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Ρƒ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ³ΠΎ обозначСния называСтся ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ МоТно Π²Ρ‹Π΄Π΅Π»ΠΈΡ‚ΡŒ Π΄Π²Π΅ Π³Ρ€ΡƒΠΏΠΏΡ‹ ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠ², ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΡ‹Ρ… Π² ΡΠΈΡΡ‚Π΅ΠΌΠ΅ кодирования:

  • — ΠΊΠ»Π°ΡΡΠΈΡ„икационная систСма кодирования — ориСнтированная Π½Π° ΠΏΡ€ΠΎΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ ΠΏΡ€Π΅Π΄Π²Π°Ρ€ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΉ классификации ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ² Π»ΠΈΠ±ΠΎ Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ иСрархичСской, Π»ΠΈΠ±ΠΎ Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ фасСтной систСмы классификации;
  • — Ρ€Π΅Π³ΠΈΡΡ‚рационная систСма кодирования — Π½Π΅ Ρ‚Ρ€Π΅Π±ΡƒΡŽΡ‰Π°Ρ ΠΏΡ€Π΅Π΄Π²Π°Ρ€ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΉ классификации ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ².

Π’ ΠΊΠ»Π°ΡΡΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΠΎΠ½Π½ΠΎΠΌ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ Ρ€Π°Π·Π»ΠΈΡ‡Π°ΡŽΡ‚ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΠ΅ ΠΈ ΠΏΠ°Ρ€Π°Π»Π»Π΅Π»ΡŒΠ½ΠΎΠ΅ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅.

ΠŸΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΠ΅ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ для иСрархичСской классификационной структуры.

Π‘ΡƒΡ‚ΡŒ ΠΌΠ΅Ρ‚ΠΎΠ΄Π° Π·Π°ΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚ΡΡ Π² ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅ΠΌ:

  • — Π² Π½Π°Ρ‡Π°Π»Π΅ записываСтся ΠΊΠΎΠ΄ ΡΡ‚Π°Ρ€ΡˆΠ΅ΠΉ Π³Ρ€ΡƒΠΏΠΏΠΈΡ€ΠΎΠ²ΠΊΠΈ 1-Π³ΠΎ уровня;
  • — Π·Π°Ρ‚Π΅ΠΌ ΠΊΠΎΠ΄ Π³Ρ€ΡƒΠΏΠΏΠΈΡ€ΠΎΠ²ΠΊΠΈ 2- Π³ΠΎ ΡƒΡ€ΠΎΠ²Π½Ρ;
  • — ΠΈ Ρ‚. Π΄. (Рис. 1.1).
Π˜Π΅Ρ€Π°Ρ€Ρ…ΠΈΡ‡Π΅ΡΠΊΠ°Ρ модСль классификации.

Рис. 1.1 Π˜Π΅Ρ€Π°Ρ€Ρ…ΠΈΡ‡Π΅ΡΠΊΠ°Ρ модСль классификации

ΠŸΠ°Ρ€Π°Π»Π»Π΅Π»ΡŒΠ½ΠΎΠ΅ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ для фасСтной систСмы классификации.

Π‘ΡƒΡ‚ΡŒ ΠΌΠ΅Ρ‚ΠΎΠ΄Π° Π·Π°ΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚ΡΡ Π² ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅ΠΌ:

  • — Π²ΡΠ΅ фасСты ΠΊΠΎΠ΄ΠΈΡ€ΡƒΡŽΡ‚ΡΡ нСзависимо Π΄Ρ€ΡƒΠ³ ΠΎΡ‚ Π΄Ρ€ΡƒΠ³Π°;
  • — Π΄Π»Ρ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ фасСта выдСляСтся ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠ΅ количСство разрядов ΠΊΠΎΠ΄Π° (Рис. 1.2)

ЗначСния.

Π€1.

Π€2.

Π€k.

Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅1.

Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅1.

Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅1.

Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅2.

Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅2.

Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅2.

Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅3.

Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅3.

Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅4.

Рис. 1.2 ЀасСтная модСль классификации

РСгистрационноС ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ для ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎΠΉ ΠΈΠ΄Π΅Π½Ρ‚ΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΠΈ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ². Π Π°Π·Π»ΠΈΡ‡Π°ΡŽΡ‚ ΠΏΠΎΡ€ΡΠ΄ΠΊΠΎΠ²ΡƒΡŽ ΠΈ ΡΠ΅Ρ€ΠΈΠΉΠ½ΠΎ ΠΏΠΎΡ€ΡΠ΄ΠΊΠΎΠ²ΡƒΡŽ систСму кодирования. ΠŸΠΎΡ€ΡΠ΄ΠΊΠΎΠ²Π°Ρ систСма прСдусматриваСт ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΡƒΡŽ Π½ΡƒΠΌΠ΅Ρ€Π°Ρ†ΠΈΡŽ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ² числами Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½ΠΎΠ³ΠΎ ряда. Π­Ρ‚ΠΎΡ‚ порядок ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ случайным ΠΈΠ»ΠΈ опрСдСлятся послС ΠΏΡ€Π΅Π΄Π²Π°Ρ€ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠ³ΠΎ упорядочСния ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ², Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€ ΠΏΠΎ Π°Π»Ρ„Π°Π²ΠΈΡ‚Ρƒ. Π­Ρ‚ΠΎΡ‚ ΠΌΠ΅Ρ‚ΠΎΠ΄ примСняСтся Π² Ρ‚ΠΎΠΌ случаС, ΠΊΠΎΠ³Π΄Π° количСство ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ² Π½Π΅Π²Π΅Π»ΠΈΠΊΠΎ.

Π‘Π΅Ρ€ΠΈΠΉΠ½ΠΎ — порядковая систСма кодирования прСдусматриваСт ΠΏΡ€Π΅Π΄Π²Π°Ρ€ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠ΅ Π²Ρ‹Π΄Π΅Π»Π΅Π½ΠΈΠ΅ Π³Ρ€ΡƒΠΏΠΏ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ², ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΡΠΎΡΡ‚Π°Π²Π»ΡΡŽΡ‚ ΡΠ΅Ρ€ΠΈΡŽ, Π° Π·Π°Ρ‚Π΅ΠΌ Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΉ сСрии производится порядковая нумСрация ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ². КаТдая сСрия Ρ‚Π°ΠΊΠΆΠ΅ Π±ΡƒΠ΄Π΅Ρ‚ ΠΈΠΌΠ΅Ρ‚ΡŒ ΠΏΠΎΡ€ΡΠ΄ΠΊΠΎΠ²ΡƒΡŽ Π½ΡƒΠΌΠ΅Ρ€Π°Ρ†ΠΈΡŽ.

ΠŸΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ вСсь тСкст
Π—Π°ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ Ρ„ΠΎΡ€ΠΌΡƒ Ρ‚Π΅ΠΊΡƒΡ‰Π΅ΠΉ Ρ€Π°Π±ΠΎΡ‚ΠΎΠΉ