Информационные технологии и управление искусственным интеллектом - страница 51

Шрифт
Интервал



o а) А. Харкевич


o б) Н. Винер


o в) Майкл Т. Гудрич


o г) Томас Х. Кормен


2. Какие единицы измерения информации используются для количественной оценки объёма и потока информации?


o а) Байт, нат, хартли


o б) Метр, килограмм, секунда


o в) Грамм, литр, метр


o г) Секунда, минута, час


3. Какая структура данных лучше всего подходит для двумерных данных?


o а) Линейная структура


o б) Табличная структура


o в) Иерархическая структура


o г) Сетевая структура


4. Какой метод позволяет сделать путь доступа к данным в иерархических структурах более компактным?


o а) Сортировка


o б) Дихотомия


o в) Хеширование


o г) Балансировка


5. Какое преимущество имеют иерархические структуры данных?


o а) Простота обновления данных


o б) Эффективное использование памяти


o в) Легкость упорядочения данных


o г) Простота реализации


Правильные ответы:


1. Правильный ответ: б)


2. Правильный ответ: а)


3. Правильный ответ: б)


4. Правильный ответ: б)


5. Правильный ответ: а)

1.7. Кодирование информации

Кодирование информации — это процесс представления информации в различных формах. Это может включать преобразование информации из одной формы в другую для улучшения её обработки, передачи, хранения и восприятия.


Часто кодирование применяется для перехода от исходного представления к представлению удобному для хранения, передачи и обработки. Обратный переход называется декодированием.


При кодировании могут достигаться различные цели и соответственно применяться различные методы.


Цели кодирования:


Ø экономность, т.е. уменьшение избыточности сообщения;


Ø повышение скорости передачи или обработки;


Ø надёжность, т.е. защита от случайных искажений;


Ø секретность, т.е. защита от нежелательного доступа к информации;


Ø удобство физической реализации;


Ø удобство восприятия.


Эти цели часто противоречат друг другу.


Экономные сообщения могут оказаться ненадёжными, т.к. они не содержат лишних символов, и искажение любого символа может изменить смысл сообщения.


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


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