Свойства информации: а репрезентативность

№ 3 Кодирование информации

Определение:

Кодирование информации (англ. information coding) — отображение данных на кодовые слова.

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

Содержание

[убрать] 

• 
  1Код
  
  • 
    1.1Виды кодов
    
  • 
    1.2Примеры кодов
    
• 
  2Однозначно декодируемый код
  
• 
  3Префиксный код
  
  • 
    3.1Пример кодирования
    
  • 
    3.2Преимущества префиксных кодов
    
  • 
    3.3Недостатки префиксных кодов
    
  • 
    3.4Пример неудачного декодирования
    
  • 
    3.5Не префиксный однозначно декодируемый код
    
• 
  4См. также
  
• 
  5Источники информации
  

Код[править]

Определение:

Пусть UU — множество исходных символов, ZZ — кодовый алфавит, Z∗Z∗ — множество всех строк конечной длины из ZZ. Код (англ. code) — отображение c:U→Z∗c:U→Z∗ и c∗:U∗→Z∗c∗:U∗→Z∗ так, что c∗(x1x2...xn)=c(x1)c(x2)..c(xn)c∗(x1x2...xn)=c(x1)c(x2)..c(xn)

Виды кодов[править]

• 
  Код фиксированной длины (англ. fixed-length code) — кодирование каждого символа производится с помощью строк одинаковой длины. Также он называется равномерным или блоковым кодом.
  
•