Категория
Информатика
Тип
реферат
Страницы
10 стр.
Дата
24.07.2013
Формат файла
.doc — Microsoft Word
Архив
819839.zip — 64.73 kb
  • kodirovanie-informacii-kodirovanie-chisel-teksta-izobrazhenija-i-zvuka_819839_1.doc — 454.5 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы


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



Реферат
«Кодирование информации. Кодирование чисел, текста, изображения и звука.»
22.04.2010г.
Челпанова Дарья

Гр. ЭП-09



 



Оглавление
1.Постановка задачи кодирования
. 3

2. Первая теорема Шеннона . 11
3. Вторая теорема Шеннона . 17
4. Способы представления кодов . 19
4.1 Матричное представление кодов
. 19

4.2 Представление кодов в виде кодовых деревьев
. 19

4.3 Представление кодов в виде многочленов
. 21

4.4 Геометрическое представление кодов
. 22

5. Международные системы байтового кодирования.
23




     Теоретические основы кодирования.

1.Постановка задачи кодирования



П

режде чем рассмотреть задачу кодирования, необходимо рассмотреть ряд определений, использующихся в теории кодирования:
Код – (1) правило, описывающее соответствие знаков или их сочетаний одного алфавита знакам или их сочетаниям другого алфавита; - (2) знаки вторичного алфавита, используемые для представления знаков или их сочетаний первичного алфавита.
Кодирование – перевод информации, представленной посредством первичного алфавита, в последовательность кодов.
Декодирование - операция, обратная кодированию, т.е. восстановление информации в первичном алфавите по полученной последовательности кодов.
Операции кодирования и декодирования называются обратимыми, если их последовательное применение обеспечивает возврат к исходной информации без каких-либо ее потерь.
Информационная энтропия - в теории связи энтропия используется как мера неопределенности ожидаемого сообщения, т.е. энтропия источника информации с независимыми сообщениями есть среднее арифметическое количеств информации сообщений
Примером обратимого кодирования является представление знаков в телеграфном коде и их восстановление после передачи. Примером кодирования необратимого может служить перевод с одного естественного языка на другой – обратный перевод, вообще говоря, не восстанавливает исходного текста. Безусловно, для практических задач, связанных со знаковым представлением информации, возможность восстановления информации по ее коду является необходимым условием применения кода, поэтому в дальнейшем изложении будет рассматриваться только обратимое кодирования.
Таким образом, кодирование предшествует передаче и хранению информации. При этом, как указывалось ранее, хранение связано с фиксацией некоторого состояния носителя информации, а передача – с изменением состояния с течением времени (т.е. процессом). Эти состояния или сигналы будем называть элементарными сигналами – именно их совокупность и составляет вторичный алфавит.
Без технических сторон передачи и хранения сообщения (т.е. того, каким образом фактически реализованы передача-прием последовательности сигналов или фиксация состояний), математическая постановка задачи кодирования, дается следующим образом.
Пусть первичный алфавит A содержит N знаков со средней информацией на знак, определенной с учетом вероятностей их появления, I
1 (A) (нижний индекс отражает то обстоятельство, что рассматривается первое приближение, а верхний индекс в скобках указывает алфавит). Вторичный алфавит B пусть содержит M знаков со средней информационной емкостью I
1 (A). Пусть также исходное сообщение, представленное в первичном алфавите, содержит n знаков, а закодированное сообщение – m знаков. Если исходное сообщение содержит I



Ваше мнение



CAPTCHA