Функции обработки символов и строк символов

В стандартной библиотеке C есть следующие группы функций, оперирующих с символами и строками символов:

проверка символов и преобразование символов (раздел ctype.h);

преобразование строк в числовые данные и обратные преобразования (раздел stdlib.h);

операции над буферными областями (разделы string.h и mem.h).

Для функций определения класса символов, описанных в стандартной библиотеке, в качестве аргумента задаются значения типа int (проверяется только младший байт аргумента). Возвращаемое значение (типа int) равно 0, если условие проверки не выполняется и отлично от нуля в противном случае. В разделе библиотеки ctype.h определены следующие функции:

26.1 (Неповне питання)Умови для виявлення й виправлення помилок за допомогою лінійних кодів.

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

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

Лінійні коди відносять до роздільних кодів, які являються блоковими.В лінійних кодах перевірні елементи являють собою лінійні комбінації інформаційних елементів. Велику й особливу підгрупу лінійних кодів утворюють циклічні коди.

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

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

Виконання операції множення і складання символів коду за модулем m надає їм властивості замкненості: у результаті цих операцій отримують символи, які належать початковій множині. Операції множення і складання за модулем m зберігають асоціативність, дистрибутивність і комутативність, властиві звичайним операціям множення і складання.

У просторі кодових слів вводиться також скалярний добуток векторів а і b.

Для двійкових кодів справедливе наступне: двійковий код називається лінійним, якщо сума двох будь-яких кодових слів є знову кодове слово.Множина кодових векторів двійкового лінійного коду одночасно задовольняє і аксіоми групи зі складання векторів, тобто утворює кінцеву комутативну групу. Тому лінійні двійкові коди інколи називають груповими кодами.

1.Код, який вміщує

кодових слів у дозволеному наборі, може бути заданий k лінійно-незалежними векторами bⁱ, які складають базисну матрицю L розміром k*n.

2.Множині дозволених кодів B^L, визначеній матрицею L, відповідає множина B^H кодових слів,ортогональних кодовим словам дозволеного набору: якщо

, а

, тоді (bⁱb^j)=0.

ЧТО И КАК ПИСАЛИ О МОДЕ В ЖУРНАЛАХ НАЧАЛА XX ВЕКА Первый номер журнала «Аполлон» за 1909 г. начинался, по сути, с программного заявления редакции журнала...

Система охраняемых территорий в США Изучение особо охраняемых природных территорий(ООПТ) США представляет особый интерес по многим причинам...

Что вызывает тренды на фондовых и товарных рынках Объяснение теории грузового поезда Первые 17 лет моих рыночных исследований сводились к попыткам вычислить, когда этот...

ЧТО ПРОИСХОДИТ, КОГДА МЫ ССОРИМСЯ Не понимая различий, существующих между мужчинами и женщинами, очень легко довести дело до ссоры...

Не нашли то, что искали? Воспользуйтесь поиском гугл на сайте: