Связь комбинаторики с элементами теории конечных множеств.

Множество и элемент множества относятся к числу первичных понятий, для которых не существует определений в строгом смысле слова. Поэтому обычно говорят о множестве как о наборе предметов (элементов множества), наделённых определёнными общими свойствами. Множество книг в библиотеке, множество автомобилей на стоянке, множество звёзд на небосводе, растительный и животный мир Земли – всё это примеры множеств.

На практике часто приходится выбирать из некоторого множества объектов подмножества элементов, обладающих теми или иными свойствами, располагать элементы одного или нескольких множеств в определенном порядке и т. д. Поскольку в таких задачах речь идет о тех или иных комбинациях объектов, их называют " комбинаторные задачи ".

Комбинаторика занимается различного рода соединениями, которые можно образовать из элементов некоторого конечного множества.

Основные понятия и определения теории кодирования.

зд. Информация – жизненно важные изменения окружающей среды, на которые мы реагируем.

Информация измеряется в битах.

Речь – способ передачи информации у людей.

зд. Речь – универсальная система кодирования информации. Передать знания ~ рассказать речью.

Универсальный способ представления информации – письменность.

Алфавитные коды:

A = { a₁, ….,a_n }

B = { b₁, …, b_m }

Любая последовательность символов в теории кодирования – слово: a_i1, a_i2, a_ik

Код – (1) правило, описывающее соответствие знаков или их сочетаний одного алфавита знакам или их сочетаниям другого алфавита; - (2) знаки вторичного алфавита, используемые для представления знаков или их сочетаний первичного алфавита.

КОДИРОВАНИЕ – иное представление информации (~ к слову одного алфавита ставить взаимно-однозначно слово из другого алфавита). Каждый символ исходного алфавита заменяется не обязательно на один символ, но и может на целое слово.

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