Полярні коди: відмінності між версіями
[неперевірена версія] | [неперевірена версія] |
Вилучено вміст Додано вміст
Swadim (обговорення | внесок) |
Swadim (обговорення | внесок) →Особливосі: правопис, уточнення |
||
Рядок 2:
== Особливосі ==
Особливістю є мала щільність значущих елементів [[Матриця (математика)|матриці]] перевірки, за рахунок чого досягається відносна простота реалізації засобів [[Кодування символів|кодування]]. Разом з тим, полярні коди вважаються першими відомими кодами з субквадратичною обчислювальною складністю [[кодування]] і [[декодування]] <math>O(n \log n)</math>, що доказово
== Застосування ==
|