Codificación sen ruído: como todo comezou?

Non é ningún segredo é o feito de que a transferencia de información de calquera mensaxe pode ser distorsionada, ou sexa, no que se envía pode causar lecturas erróneas. Deturpación pode ocorrer baixo a influencia dunha ampla variedade de factores, pero as máis comúns son as seguintes:

- a aparición do envío, o dispositivo receptor é os problemas do transmisor con hardware ou parte de software;

- a presenza de ruído na conectar canle de comunicación, que pode ser debido tanto a fallos debido a danos, e cos problemas debidos á presenza de influencias externas (branco ou aleatoria).

Co fin de garantir a integridade da transmisión da mensaxe de datos en varias canles de comunicación, as varias tecnoloxías usadas hoxe, pero o medio máis común, popular, sinxelo e cómodo de garantir a protección dos datos contra un conxunto de caracteres sen ruído.

información Historia salvagarda durante a transmisión comezou en 1948, cando se publicou unha obra famosa de Shannon "teoría matemática da comunicación". É ese é un principio fundamental para a formación de tal cousa como un conxunto de caracteres sen ruído, que refírese a codificación que ofrece control de erros e, se é necesario, resolve-los.

A partir dun artigo de Shannon segue unha conclusión sorprendente: a engatar na construción de canles de comunicación, que minimizan a formación de mensaxe de erro, é difícil e economicamente implacable. É moito máis fácil e máis barato para aplicar distintos métodos de codificación de información. Ao mesmo tempo, Shannon non indicaron os códigos específicos, e só demostrou a súa existencia.

Tipos de información de codificación foron extensivamente estudadas nos anos cincuenta do século pasado, pero os resultados non trouxo ningún efecto práctico. A próxima década foi marcada polo descubrimento dunha metodoloxía que permita crear unha variedade de tecnoloxías para reducir a probabilidade de formación dunha mensaxe de erro de transmisión.

A primeira tecnoloxía é chamada de códigos de bloque, e foi principalmente matemáticas na natureza. codificación sen ruído por primeira vez nesta forma foi introducido na década de 1950, cando códigos de bloque pode resolver só un erro. Por suposto, estes códigos son ineficaces, senón porque durante moito tempo ocupou unha variedade de investigación e desenvolvemento. O resultado é toda unha clase de códigos para rastrexar e varios corrixir erros.

Outra tecnoloxía que caracteriza a codificación de control de erros, - tentar entender a codificación e decodificación, a aparencia e erros en termos da teoría da probabilidade. Como resultado, código Nonblock estudos a longo prazo clase foi creada, en que os códigos convolucionais máis utilizados.

Nos anos setenta do século pasado, estas dúas técnicas foron consideradas na mesma liña, co resultado que finalmente conseguiu obter exactamente eses códigos, o que levou-lo no seu artigo, Shannon. Como resultado da pluralidade de traballo que dous circuítos formados códigos de familia foron propostos e proporcionados niveis elevados de asegurar a integridade da mensaxe durante a súa transmisión a través das canles de comunicación.

Esa foi a historia da formación de erro de codificación de corrección. Por suposto, propuxo hoxe unha ampla variedade de circuítos e conceptos de conservación de transmisión de información que son diferentes funcionais, redundancia, fiabilidade da estrutura, eficiencia e outros parámetros clave.