Область наук:
  • Комп'ютер та інформатика
  • Рік видавництва: 2002
    Журнал: Известия Південного федерального університету. Технічні науки
    Наукова стаття на тему 'Алгоритм розпізнавання бланків факсимільних повідомлень'

    Текст наукової роботи на тему «Алгоритм розпізнавання бланків факсимільних повідомлень»

    ?Известия ТРТУ

    Спеціальний випуск

    мально кількість кроків відновлення склало 2400, 4800 і 9600 біт вхідного потоку відповідно для зазначених вище швидкостей коду.

    Паралельна синхронізація будується на основі не почергової обробки кожного СК і кожного варіанта неоднозначності, а відразу за все кодового обмеження і всіх можливих неоднозначностей одночасно. Відбувається це в такий спосіб. Відрізок інформаційної послідовності, довжина якого більше кодового обмеження на один СК, аналізується декількома кодерами (їх число дорівнює сумарній кількості неоднозначностей). Кожен кодер налаштовується на свій варіант неоднозначності демодулятора і варіант синхронізації по ребрах (звідси і розмір зсувного регістру, що перевищує кодове обмеження рівно на). ,, -Ются з прийнятим контрольним розрядом схемою виключає АБО (ви). ,

    правильного варіанту буде нульовим протягом «чистої» послідовник.

    збіги контрольного розряду для послідовної синхронізації.

    ,

    ідентичні параметрам послідовної, тобто один цикл повної синхронізації тепер становить МУ кроків, після чого генерується рішення про неуспішною синхронізації і проводиться модифікація параметрів синхронізації по аналогії з вищевказаної послідовною. Синхронізація вважається успішною, якщо протягом МР кроків синдром одного варіанта залишається рівним нулю. Після проведення програмного моделювання виявлено, що для швидкостей коду 1/2, 3/4 і 7/8 при модуляції 4ФМ максимальну кількість кроків відновлення склало 600, 1200 і 2400 біт вхідного потоку відповідно для зазначених швидкостей коду.

    , -, , -нізації призводить до збільшення апаратних витрат. На підставі проведених авторами експериментів і розрахунків можна сказати, що ці витрати незначні в порівнянні із загальною схемою декодера (складають не більше 10%), і тому при вирішенні питань синхронізації в послідовних декодерах систематичних згортальних кодів явні переваги знаходяться на стороні паралельної реалізації.

    ЛІТЕРАТУРА

    1. Касамі Т., Токур Н. Теорія кодування М .: Мир. 1978.

    УДК 681.327.12.001.362: 519.712

    М.В. Анікєєв, В.М. Федоров, М.М. Цопкало

    АЛГОРИТМ РОЗПІЗНАВАННЯ бланків ФАКСИМІЛЬНИХ

    ПОВІДОМЛЕНЬ

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

    Секція безпеки інформаційних технологій

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

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

    1) Знаходження мінімального елемента в кореляційної матриці зразка і розпізнається бланка. При використанні такого підходу фактично відбувається повний перебір всіх можливих варіантів парал-

    .

    2) Другий метод заснований на обчисленні евклидова відстані між результатами автокореляційного перетворення зразка і розпізнавання-

    . , -браженій результат автокореляційного перетворення залишається незмінним [1].

    Реалізації обох методів базуються на швидкому перетворенні Фур'є. Другий алгоритм працює швидше, так як для реалізації розпізнавання йому потрібно робити в 1,5 рази менше операцій ШПФ. Розпізнавання коректно відбувається при наявності паралельного зсуву близько 10-20% від розміру унікального ділянки бланка, а також повороту документа на кут не більше ± 1е. Розглянуті методи можуть також застосовуватися у визначенні схожості двовимірних зображень і при автоматизації пошуку графічної інформації.

    ЛІТЕРАТУРА

    1. Горбань О.М., Росія ДА. Нейронні мережі на персональному комп'ютері. Новосибірськ: Наука, 1996..

    УДК 621.3.019.4:681.3.053

    О.Б. Макаревич, Д.В. Бабенко

    ПЕРСПЕКТИВИ перешкодостійкі ДЕКОДУВАННЯ ПО

    алгоритм Фано

    Одним з найбільш високопродуктивних апаратів перешкодостійкою зв'язку на сьогоднішній день є згорткові коди. Відомо кілька алгоритмів (алгоритми Ріда-Соломона, Віттербі), які в даний час використовуються в усій області супутникового зв'язку: ТВ-мовлення, радіомовлення, телефонний, телетайпна, факсимільний і ін., Передача даних в Internet і різні глобальні мережі і т.д . Зі збільшенням продуктивності і зниженням вартості обчислювальних пристроїв згорткові коди починають застосовуватися вже в більш поширених пристроях (CDROM, DVD, системи стільникового та мобільного зв'язку (GSM, TDMA, CDMA) і т.д.).

    Особливі вимоги по виправляє здатності пред'являються при передачі потоків даних, де ймовірність появи помилки на вихо-

    10-6.

    (Наприклад, Ріда-Соломона) не можуть задовольнити цим вимогам при прийнятних апаратурних витратах. Необхідно використання алгоритми-


    Завантажити оригінал статті:

    Завантажити