Xreferat.com » Рефераты по экономико-математическому моделированию » Економіко–математичне моделювання

Економіко–математичне моделювання

одним з bi то приписати слову b „найближче” із слів b1, b2..., bn. Основна задача, виникаюча на цьому шляху така: який повинен бути код з n символів, щоб він правильно декодував передане слово, при умові, якщо вчинено не більш t - помилок в передачі? Легко показати, що, якщо слова коду відстоять один від одного на віддаль Хемінга, не менше ніж 2t + 1, то така задача розв'язується однозначно по кодуванню в найближче слово. Дійсно, якщо передане слово відстоїть від двох різних кодових слів на відстані, не перевершуючі t( тобто при передачі його зроблено не більш t помилок по відношенню до цих двох слів), то по формулі трикутника самі ці кодові слова відстоять один від одного на відстань, що не перевершує 2t, в суперечності з початковою властивістю коду мати всі свої слова на відстані не меншому 2t + 1 один від одного. Таким чином, для упевненого декодування в умовах перешкод потрібно уміти будувати коди з великою кодовою відстанню, яка визначається як мінімум попарних відстаней слів коду в метриці Хемінга. Оскільки безліч всіх слів довжини п цією властивістю, очевидно, не володіє, слід виділяти деякі підмножини з вказаної множини. Звичайно безліч всіх послідовностей з 0 і 1 довжини n вважають лінійним простором над полем з двох елементів з метрикою (нормою) Хемінга; число одиниць в слові називають нормою цього слова. Серед таких підмножин особливе місце займають коди, які замкнуті по відношенню до операції суми, так звані лінійні коди. Лінійний (n, k) - код є лінійний підпростір розмірності до в множині всі 0-1 рядків довжини п, тобто в просторі Еn. При цьому матриця з до базисних векторів коду називається матрицею коду, що породжує, а матриця з n-k базисних векторів подвійного коду (тобто ортогонального доповнення до En) називається перевірочною матрицею. Природно вважати до символів (n, k) - коду основними, а інші n-k- перевірочними, необхідними лише для визначення правильності передаючого повідомлення. Величинами називається швидкістю передачі.

Як багато може бути кодових слів в коді довжини n, у якого кодова відстань d, тобто яка величина А(n,d)? Відомі межі Хемінга, Джонсона, оцінюючі величину А(n,d). Так, межа Хемінга встановлює:

де

(17)

Ця межа ще називається межею сферичної упаковки, оскільки рівність (17) Досягається у тому випадку, коли непересічні кулі радіусу t з центрами кодових словах цілком заповнюють всю безліч n - буквенних слів. Такі коди ще називаються вчиненими або щільно упакованими.

Межа Джонсона А(n,d) 2d/(2d - n), d> n/2 може бути використана для оцінки потужності коду, що складається із слів ваги Лисиць кодовою відстанню d. га оцінка А(n,k,d)d/(2n2+dn-2nk), за умови, що знаменник дробу позитивний, 2n2+dn-2nk>0. Оцінки типу межі Джонсона неодноразово уточнювалися різними авторами, оскільки остаточного результату до теперішнього часу не одержано. Такі оцінки мають значення при побудові кодів з сильними коректуючими властивостями, оскільки указують межі можливого. Наступна оцінка уточняє оцінку Джонсона.

Теорема 5. Хай задані t слів довжини s ваги L= s(l-ά)/2, де ά(0,1). Нехай

D={di}, безліч попарних відстаней між кодовими словами. Хай середнє арифметичне всіх попарних відстаней між перерахованими t словами. Тоді:

Доведення.

Хай в матриці коду hi, - число одиниць в і-ому стовпці.

Тоді

і, отже

Якщо

Застосуємо тепер ці міркування до нового коду, який виходить з виходящого попарним складанням різних стовпців. Тоді рядки нового коли матимуть вагу L(s - L), попарні відстані нового коду будуть di(s - di). Застосовуючи аналогічні міркування, маємо:

Тоді:

і остаточно:

Якщо , то:

Приведений математичний апарат виявляє собою дієвий інструментарій для дослідження зовнішньополітичних процесів, що розглядаються як фінітних функцій на просторі індикаторів.

Висновок

Розвиток методології економіко-математичного моделювання має довгу історію. Становлення двох по суті різних наукових дисциплін - економіки і математики - протягом багатьох століть проходило по власних законах, що відображали природу цих дисциплін, і одночасно стикаючись один з одним.

Вживання математичних методів в дослідженні зовнішньополітичних процесів є привабливим науковим інструментарієм. Ідея вивчати явище по його образу (моделі) властива не тільки політиці - ця ідея давно і грунтовно знайшла своє вживання в різних областях наукового знання.

Список літератури

Ашманов С. А. Введення в математичну економіку. М.: Наука 1984.

Петров Е. Г., Новожилова М. В.. Методи і засоби прийняття рішень у соціально – економічних системах: Навчальний посібник./ За ред. Е. Г. Петрова. – К.: Техніка, 2004 – 256с.

Замков О. О., Товстопятенко А. В. Математичні методи в економіці: посібник М.: Дис. 1997.

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: