Случайна страница
За проекта
Полезни връзки
Последни публикации
Свържете се с нас
Автоматизация Автоматизация Архитектура Астрономия Одит Биология Счетоводство Военна наука Генетика География Геология Държавна къща Друга журналистика и средства за масова информация Изкуство Чужди езици Компютърни науки История Компютри Компютри Кулинарна култура Лексикология Литература Логика Маркетинг Математика Механика Механика Мениджмънт Метал и заваръчна механика Музика Население Образование Безопасност на живота Охрана на труда Педагогика Политика Право инструмент за програмиране производство Industries Психология P Дио Религия Източници Communication Социология на спорта стандартизация Строителство Технологии Търговия Туризъм Физика Физиология Философия Финанси Химически съоръжения Tsennoobrazovanie скициране Екология иконометрия Икономика Електроника Yurispundenktsiya

За да кодирате 4 команди, са необходими 2 бита и може да изглежда, че това е доста оптимално

Прочетете още:
  1. И ако е възможно, Конституционният съд ще отмени това решение в рамките на пет минути.
  2. А) притежателят на полицата или всяко друго лице, на което тази отговорност може да бъде наложена в полза на бенефициента; ???????????
  3. Административно-икономическа система
  4. Аритметични команди
  5. Архитектура на процесора чрез набор от команди (RISC, CISC).
  6. Процесорни архитектури за отделяне на паметта и инструкциите (von Neumann architecture, Harvard architecture).
  7. Б.1.19 Какъв резултат може да се оцени качеството на заварените фуги съгласно ОП # 501 ЦД-75?
  8. Без предварителното установяване на точен текст, нито историята, нито теорията на литературата могат да съществуват.
  9. Повече подробности за това как да смекчите греха на аборта или да се отървете от него, можете да прочетете в списание "Денят на благодарността с любов" № 4.
  10. В зависимост от условията на термична обработка, полуаква гипс може да има 2 модификации на а- и b-хемихидрати.
  11. Задачата на медицинската сестра е да осигури психологическо влияние върху роднините, когато намесата на последната може да повлияе неблагоприятно на състоянието на пациента.
  12. В някои случаи фабричната конфигурация на топлинната верига и системата за регенерация, по-специално, може да бъде променена от ръководителя.

Кодираме всеки от тях, което ще изисква два двоични кода:

K1 K2 K3 K4
50% 25% 12,5% 12,5%

Таблица 3.1.

По време на трансфера се установи, че половината от отборите, т.е. 50% са отборите напред, следващият отбор е отново на честота, а останалата част от отбора отляво и отдясно е приблизително равен на останалите, около 25%. След това задачата бе зададена, за да се препрограмира роботът и да се подадат контролни команди в икономичен режим.

Разделянето на всички съобщения е разделено на две групи, като се има предвид честотата на предаваните команди, така че броят на съобщенията, предавани от командите на 1000, е приблизително равен, а именно 1 - (K1) - 500 и 2 - (K2, K3, K4) - 500, първата зададена стойност 0, втората - 1 (таблица 3.2). По подобен начин ние твърдим за второто повторение: 1 - (K2) 250 и 2 - (K3, K4) 250, първо задайте 0, second -1. Накрая, за третото повторение: 1 - (K3) - 125 и 2 - (K4) - 125, първо задайте 0, second -1. Резултатите от такова разпределение са ясно видими в таблица 3.2

K1 50%
K2 25%
K3 12,5%
K4 12,5%

Таблица 3.2.

В резултат на това получаваме неравномерно команден код и вместо таблица 3.1, таблица 3.3, където ред 2 показва съответните кодове.

K1 K2 K3 K4
50% 25% 12,5% 12,5%

Таблица 3.3.

Сега е очевидно, че за предаване в първия вариант, ако има 2 бита за всяка команда, се изискват 2000 бита. И за втория вариант, 500 * 1 = 500 бита за първата команда, 250 * 2 = 500 бита за втората команда и (125 + 125) * 3 = 750 бита за 3 и 4 отбора. По този начин тя ще бъде 1750 вместо 2000 бита информация.

Следователно е ясно, че показателят за ефективността на неравномерния код не е дължината на отделните команди, а средната сума на информацията, която може да се предава, като се вземе предвид честотата на командите. Значимостта на практическите резултати ще бъде близка до тези показатели. Честотата на поява може да се разглежда като вероятността за появата на съответната команда в съобщението.



Ако £ медия е средната дължина на кодово съобщение (набор от инструкции),

и l i е дължината на кода на едно съобщение (команда), P (k i ) е вероятността за съобщение (команда) с дължина l i и N е общият брой на съобщенията (командите), тогава формулата определяща средната дължина на едно съобщение (команда) ще изглежда така:

N

Ee = Σ i P (ki).

i = 1

Най-икономичен е кодът, чиято средна дължина ще бъде минимална. За този пример

Ee = 1 х 0.5 + 2 х 0.25 + 3 х 2 * 0.125 = 1.75

Очевидно е, че за единен код £ = 2,00.

Методът за генериране на кодове, разгледан по-горе, е предложен от американския математик Fano.

Общият алгоритъм за получаване на код Fano ще бъде както следва.

Подредете вероятността за появата на съобщения в реда на тяхното намаляване. Освен това ги разделяме на две групи според приблизителното равенство на сумата от вероятностите, без да променяме последователността им. В първата група по правило ще има по-малък брой, спрямо втората група. Първата група по отношение на този дял е присвоена - 0, а втората група е присвоена - 1. Първата и втората групи са разделени на две части, докато има само една вероятност в групата. За нея процесът на получаване на кода е пълен. Освен това предприемаме подобни действия за останалите групи, като по-нататъшното разделяне ще бъде невъзможно. Най-добре е да създадете такъв дял под формата на таблица, подобна на таблица 3.2. Тогава кодът на съответното съобщение (команда) ще бъде добавен от стойностите в колоните отляво надясно, докато не се появи.

Общ алгоритъм за k-ценен код ......


1 | 2 | | 3 | 4 | 5 |


Когато използвате този материал, свържете се със bseen2.biz (0.006 сек.)