{"id":477833,"date":"2023-08-09T09:21:11","date_gmt":"2023-08-09T09:21:11","guid":{"rendered":""},"modified":"2023-09-05T11:15:32","modified_gmt":"2023-09-05T11:15:32","slug":"linear-feedback-shift-register","status":"publish","type":"wiki","link":"https:\/\/oneproxy.pro\/ua\/wiki\/linear-feedback-shift-register\/","title":{"rendered":"\u0420\u0435\u0433\u0456\u0441\u0442\u0440 \u0437\u0441\u0443\u0432\u0443 \u0437 \u043b\u0456\u043d\u0456\u0439\u043d\u0438\u043c \u0437\u0432\u043e\u0440\u043e\u0442\u043d\u0438\u043c \u0437\u0432&#039;\u044f\u0437\u043a\u043e\u043c"},"content":{"rendered":"<p>\u0420\u0435\u0433\u0456\u0441\u0442\u0440\u0438 \u0437\u0441\u0443\u0432\u0443 \u0437 \u043b\u0456\u043d\u0456\u0439\u043d\u0438\u043c \u0437\u0432\u043e\u0440\u043e\u0442\u043d\u0438\u043c \u0437\u0432&#039;\u044f\u0437\u043a\u043e\u043c (LFSR) \u2014 \u0446\u0435 \u043f\u043e\u0441\u043b\u0456\u0434\u043e\u0432\u043d\u0456 \u0440\u0435\u0433\u0456\u0441\u0442\u0440\u0438 \u0437\u0441\u0443\u0432\u0443 \u0437 \u043c\u0435\u0445\u0430\u043d\u0456\u0437\u043c\u043e\u043c \u043b\u0456\u043d\u0456\u0439\u043d\u043e\u0433\u043e \u0437\u0432\u043e\u0440\u043e\u0442\u043d\u043e\u0433\u043e \u0437\u0432&#039;\u044f\u0437\u043a\u0443. \u0412\u043e\u043d\u0438 \u0448\u0438\u0440\u043e\u043a\u043e \u0432\u0438\u043a\u043e\u0440\u0438\u0441\u0442\u043e\u0432\u0443\u044e\u0442\u044c\u0441\u044f \u0432 \u0446\u0438\u0444\u0440\u043e\u0432\u0438\u0445 \u0441\u0438\u0441\u0442\u0435\u043c\u0430\u0445 \u0434\u043b\u044f \u0433\u0435\u043d\u0435\u0440\u0430\u0446\u0456\u0457 \u043f\u0441\u0435\u0432\u0434\u043e\u0432\u0438\u043f\u0430\u0434\u043a\u043e\u0432\u0438\u0445 \u043f\u043e\u0441\u043b\u0456\u0434\u043e\u0432\u043d\u043e\u0441\u0442\u0435\u0439, \u0432\u0438\u044f\u0432\u043b\u0435\u043d\u043d\u044f \u0442\u0430 \u0432\u0438\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u043d\u044f \u043f\u043e\u043c\u0438\u043b\u043e\u043a \u0456 \u0440\u0456\u0437\u043d\u0438\u0445 \u0444\u043e\u0440\u043c \u0446\u0438\u0444\u0440\u043e\u0432\u043e\u0457 \u043c\u043e\u0434\u0443\u043b\u044f\u0446\u0456\u0457.<\/p>\n<h2>\u0406\u0441\u0442\u043e\u0440\u0456\u044f \u0432\u0438\u043d\u0438\u043a\u043d\u0435\u043d\u043d\u044f \u0440\u0435\u0433\u0456\u0441\u0442\u0440\u0430 \u0437\u0441\u0443\u0432\u0443 \u0437 \u043b\u0456\u043d\u0456\u0439\u043d\u0438\u043c \u0437\u0432\u043e\u0440\u043e\u0442\u043d\u0438\u043c \u0437\u0432&#039;\u044f\u0437\u043a\u043e\u043c \u0456 \u043f\u0435\u0440\u0448\u0430 \u0437\u0433\u0430\u0434\u043a\u0430 \u043f\u0440\u043e \u043d\u044c\u043e\u0433\u043e<\/h2>\n<p>\u041a\u043e\u043d\u0446\u0435\u043f\u0446\u0456\u044f LFSR \u0441\u044f\u0433\u0430\u0454 \u043f\u043e\u0447\u0430\u0442\u043a\u0443 1960-\u0445 \u0440\u043e\u043a\u0456\u0432, \u043a\u043e\u043b\u0438 \u0432\u043e\u043d\u0438 \u0432\u043f\u0435\u0440\u0448\u0435 \u0431\u0443\u043b\u0438 \u0432\u0438\u043a\u043e\u0440\u0438\u0441\u0442\u0430\u043d\u0456 \u0432 \u0440\u0430\u0434\u0456\u043e\u043b\u043e\u043a\u0430\u0446\u0456\u0457 \u0442\u0430 \u0442\u0435\u043b\u0435\u043a\u043e\u043c\u0443\u043d\u0456\u043a\u0430\u0446\u0456\u044f\u0445 \u0434\u043b\u044f \u0441\u0442\u0432\u043e\u0440\u0435\u043d\u043d\u044f \u043f\u0441\u0435\u0432\u0434\u043e\u0432\u0438\u043f\u0430\u0434\u043a\u043e\u0432\u0438\u0445 \u043f\u043e\u0441\u043b\u0456\u0434\u043e\u0432\u043d\u043e\u0441\u0442\u0435\u0439. \u041f\u043e\u0447\u0430\u0442\u043a\u043e\u0432\u0430 \u0440\u043e\u0437\u0440\u043e\u0431\u043a\u0430 \u0431\u0443\u043b\u0430 \u0437\u0443\u043c\u043e\u0432\u043b\u0435\u043d\u0430 \u043f\u043e\u0442\u0440\u0435\u0431\u043e\u044e \u0432 \u0431\u0456\u043b\u044c\u0448 \u0435\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u0438\u0445 \u0441\u043f\u043e\u0441\u043e\u0431\u0430\u0445 \u043f\u0435\u0440\u0435\u0432\u0456\u0440\u043a\u0438 \u043f\u043e\u043c\u0438\u043b\u043e\u043a \u0456 \u0441\u0442\u0432\u043e\u0440\u0435\u043d\u043d\u044f \u0448\u0430\u0431\u043b\u043e\u043d\u0456\u0432 \u0443 \u0446\u0438\u0444\u0440\u043e\u0432\u0438\u0445 \u0441\u0438\u0441\u0442\u0435\u043c\u0430\u0445. \u0417\u0430\u0441\u0442\u043e\u0441\u0443\u0432\u0430\u043d\u043d\u044f \u043b\u0456\u043d\u0456\u0439\u043d\u043e\u0457 \u0430\u043b\u0433\u0435\u0431\u0440\u0438 \u0432 \u0431\u0456\u043d\u0430\u0440\u043d\u043e\u043c\u0443 \u043a\u0456\u043d\u0446\u0435\u0432\u043e\u043c\u0443 \u043f\u043e\u043b\u0456 \u0437\u0430\u043a\u043b\u0430\u043b\u043e \u043e\u0441\u043d\u043e\u0432\u0443 \u0434\u043b\u044f \u0442\u0435\u043e\u0440\u0435\u0442\u0438\u0447\u043d\u043e\u0457 \u043e\u0441\u043d\u043e\u0432\u0438 LFSR.<\/p>\n<h2>\u0414\u0435\u0442\u0430\u043b\u044c\u043d\u0430 \u0456\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0456\u044f \u043f\u0440\u043e \u0440\u0435\u0433\u0456\u0441\u0442\u0440 \u0437\u0441\u0443\u0432\u0443 \u0437 \u043b\u0456\u043d\u0456\u0439\u043d\u0438\u043c \u0437\u0432\u043e\u0440\u043e\u0442\u043d\u0438\u043c \u0437\u0432&#039;\u044f\u0437\u043a\u043e\u043c<\/h2>\n<p>LFSR \u0441\u043a\u043b\u0430\u0434\u0430\u044e\u0442\u044c\u0441\u044f \u0437 \u0442\u0440\u0438\u0433\u0435\u0440\u0456\u0432 \u0456 \u0432\u0435\u043d\u0442\u0438\u043b\u0456\u0432 \u0435\u043a\u0441\u043a\u043b\u044e\u0437\u0438\u0432\u043d\u043e\u0433\u043e \u0410\u0411\u041e (XOR). \u041e\u0441\u043d\u043e\u0432\u043d\u0430 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0430 \u043f\u0435\u0440\u0435\u0434\u0431\u0430\u0447\u0430\u0454 \u0437\u043c\u0456\u0449\u0435\u043d\u043d\u044f \u0432\u043c\u0456\u0441\u0442\u0443 \u0440\u0435\u0433\u0456\u0441\u0442\u0440\u0430, \u0430 \u0448\u043b\u044f\u0445 \u0437\u0432\u043e\u0440\u043e\u0442\u043d\u043e\u0433\u043e \u0437\u0432\u2019\u044f\u0437\u043a\u0443 \u043a\u043e\u043d\u0442\u0440\u043e\u043b\u044e\u0454\u0442\u044c\u0441\u044f \u043f\u043e\u043b\u0456\u043d\u043e\u043c\u043e\u043c, \u0432\u0456\u0434\u043e\u043c\u0438\u043c \u044f\u043a \u0445\u0430\u0440\u0430\u043a\u0442\u0435\u0440\u0438\u0441\u0442\u0438\u0447\u043d\u0438\u0439 \u043f\u043e\u043b\u0456\u043d\u043e\u043c.<\/p>\n<h3>\u0420\u043e\u0437\u0448\u0438\u0440\u0435\u043d\u043d\u044f \u0442\u0435\u043c\u0438 \u0440\u0435\u0433\u0456\u0441\u0442\u0440\u0430 \u0437\u0441\u0443\u0432\u0443 \u0437 \u043b\u0456\u043d\u0456\u0439\u043d\u0438\u043c \u0437\u0432\u043e\u0440\u043e\u0442\u043d\u0438\u043c \u0437\u0432&#039;\u044f\u0437\u043a\u043e\u043c<\/h3>\n<p>\u041b\u0424\u0421\u0420 \u043c\u0430\u044e\u0442\u044c \u0448\u0438\u0440\u043e\u043a\u0438\u0439 \u0441\u043f\u0435\u043a\u0442\u0440 \u0437\u0430\u0441\u0442\u043e\u0441\u0443\u0432\u0430\u043d\u043d\u044f:<\/p>\n<ol>\n<li><strong>\u041a\u0440\u0438\u043f\u0442\u043e\u0433\u0440\u0430\u0444\u0456\u044f<\/strong>: \u0412\u0438\u043a\u043e\u0440\u0438\u0441\u0442\u043e\u0432\u0443\u0454\u0442\u044c\u0441\u044f \u0432 \u043f\u043e\u0442\u043e\u043a\u043e\u0432\u0438\u0445 \u0448\u0438\u0444\u0440\u0430\u0445 \u0434\u043b\u044f \u0433\u0435\u043d\u0435\u0440\u0430\u0446\u0456\u0457 \u043a\u043b\u044e\u0447\u043e\u0432\u0438\u0445 \u043f\u043e\u0442\u043e\u043a\u0456\u0432.<\/li>\n<li><strong>\u0426\u0438\u0444\u0440\u043e\u0432\u0430 \u043e\u0431\u0440\u043e\u0431\u043a\u0430 \u0441\u0438\u0433\u043d\u0430\u043b\u0456\u0432<\/strong>: \u0412\u0438\u043a\u043e\u0440\u0438\u0441\u0442\u043e\u0432\u0443\u0454\u0442\u044c\u0441\u044f \u0432 \u0441\u043a\u0440\u0435\u043c\u0431\u043b\u0435\u0440\u0430\u0445 \u0456 \u0434\u0435\u0441\u043a\u0440\u0435\u043c\u0431\u043b\u0435\u0440\u0430\u0445.<\/li>\n<li><strong>\u0412\u0438\u044f\u0432\u043b\u0435\u043d\u043d\u044f \u0442\u0430 \u0432\u0438\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u043d\u044f \u043f\u043e\u043c\u0438\u043b\u043e\u043a<\/strong>: \u0412\u0438\u043a\u043e\u0440\u0438\u0441\u0442\u043e\u0432\u0443\u0454\u0442\u044c\u0441\u044f \u0432 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430\u0445 \u0446\u0438\u043a\u043b\u0456\u0447\u043d\u043e\u0457 \u043f\u0435\u0440\u0435\u0432\u0456\u0440\u043a\u0438 \u043d\u0430\u0434\u043c\u0456\u0440\u043d\u043e\u0441\u0442\u0456 (CRC).<\/li>\n<li><strong>\u041c\u043e\u0434\u0435\u043b\u044e\u0432\u0430\u043d\u043d\u044f \u0442\u0430 \u0442\u0435\u0441\u0442\u0443\u0432\u0430\u043d\u043d\u044f<\/strong>: \u0434\u043b\u044f \u0441\u0442\u0432\u043e\u0440\u0435\u043d\u043d\u044f \u0442\u0435\u0441\u0442\u043e\u0432\u0438\u0445 \u0448\u0430\u0431\u043b\u043e\u043d\u0456\u0432 \u0443 \u043c\u043e\u0434\u0435\u043b\u044e\u0432\u0430\u043d\u043d\u0456 \u043e\u0431\u043b\u0430\u0434\u043d\u0430\u043d\u043d\u044f.<\/li>\n<\/ol>\n<h2>\u0412\u043d\u0443\u0442\u0440\u0456\u0448\u043d\u044f \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0430 \u0440\u0435\u0433\u0456\u0441\u0442\u0440\u0430 \u0437\u0441\u0443\u0432\u0443 \u0437 \u043b\u0456\u043d\u0456\u0439\u043d\u0438\u043c \u0437\u0432\u043e\u0440\u043e\u0442\u043d\u0438\u043c \u0437\u0432&#039;\u044f\u0437\u043a\u043e\u043c<\/h2>\n<p>LFSR \u0441\u043a\u043b\u0430\u0434\u0430\u0454\u0442\u044c\u0441\u044f \u0437:<\/p>\n<ul>\n<li>\u0421\u0435\u0440\u0456\u044f \u0442\u0440\u0438\u0433\u0435\u0440\u0456\u0432, \u0449\u043e \u0441\u0442\u0432\u043e\u0440\u044e\u044e\u0442\u044c \u0440\u0435\u0433\u0456\u0441\u0442\u0440 \u0437\u0441\u0443\u0432\u0443.<\/li>\n<li>\u0412\u043e\u0440\u043e\u0442\u0430 XOR, \u044f\u043a\u0456 \u0432\u0438\u043a\u043e\u0440\u0438\u0441\u0442\u043e\u0432\u0443\u044e\u0442\u044c\u0441\u044f \u0434\u043b\u044f \u0441\u0442\u0432\u043e\u0440\u0435\u043d\u043d\u044f \u0437\u0432\u043e\u0440\u043e\u0442\u043d\u043e\u0433\u043e \u0437\u0432&#039;\u044f\u0437\u043a\u0443.<\/li>\n<li>\u0412\u0456\u0434\u0432\u043e\u0434\u0438, \u044f\u043a\u0456 \u0454 \u043f\u0435\u0432\u043d\u0438\u043c\u0438 \u0442\u043e\u0447\u043a\u0430\u043c\u0438 \u0432 \u0440\u0435\u0433\u0456\u0441\u0442\u0440\u0456 \u0437\u0441\u0443\u0432\u0443, \u043f\u0456\u0434\u043a\u043b\u044e\u0447\u0435\u043d\u0438\u043c\u0438 \u0434\u043e \u0432\u0435\u043d\u0442\u0438\u043b\u0456\u0432 XOR.<\/li>\n<\/ul>\n<h3>\u042f\u043a \u043f\u0440\u0430\u0446\u044e\u0454 \u0440\u0435\u0433\u0456\u0441\u0442\u0440 \u0437\u0441\u0443\u0432\u0443 \u0437 \u043b\u0456\u043d\u0456\u0439\u043d\u0438\u043c \u0437\u0432\u043e\u0440\u043e\u0442\u043d\u0438\u043c \u0437\u0432&#039;\u044f\u0437\u043a\u043e\u043c<\/h3>\n<p>\u0414\u0430\u043d\u0456 \u043f\u0435\u0440\u0435\u043c\u0456\u0449\u0443\u044e\u0442\u044c\u0441\u044f \u0447\u0435\u0440\u0435\u0437 \u0442\u0440\u0438\u0433\u0435\u0440\u0438 \u043f\u043e\u0435\u0442\u0430\u043f\u043d\u043e. \u0417\u0432\u043e\u0440\u043e\u0442\u043d\u0456\u0439 \u0437\u0432&#039;\u044f\u0437\u043e\u043a \u0437\u0430\u0431\u0435\u0437\u043f\u0435\u0447\u0443\u0454\u0442\u044c\u0441\u044f \u0432\u0435\u043d\u0442\u0438\u043b\u044f\u043c\u0438 XOR, \u043a\u0435\u0440\u043e\u0432\u0430\u043d\u0438\u043c\u0438 \u043f\u043e\u043b\u0456\u043d\u043e\u043c\u043e\u043c \u0437\u0432\u043e\u0440\u043e\u0442\u043d\u043e\u0433\u043e \u0437\u0432&#039;\u044f\u0437\u043a\u0443. \u0412\u0456\u0434\u0432\u043e\u0434\u0438 \u0432\u0438\u0437\u043d\u0430\u0447\u0430\u044e\u0442\u044c, \u044f\u043a\u0456 \u0431\u0456\u0442\u0438 \u043f\u043e\u0432\u0435\u0440\u0442\u0430\u044e\u0442\u044c\u0441\u044f \u0432 \u0440\u0435\u0433\u0456\u0441\u0442\u0440 \u0437\u0441\u0443\u0432\u0443, \u0432\u043f\u043b\u0438\u0432\u0430\u044e\u0447\u0438 \u043d\u0430 \u0437\u0433\u0435\u043d\u0435\u0440\u043e\u0432\u0430\u043d\u0443 \u043f\u043e\u0441\u043b\u0456\u0434\u043e\u0432\u043d\u0456\u0441\u0442\u044c.<\/p>\n<h2>\u0410\u043d\u0430\u043b\u0456\u0437 \u043a\u043b\u044e\u0447\u043e\u0432\u0438\u0445 \u043e\u0441\u043e\u0431\u043b\u0438\u0432\u043e\u0441\u0442\u0435\u0439 \u0440\u0435\u0433\u0456\u0441\u0442\u0440\u0430 \u0437\u0441\u0443\u0432\u0443 \u0437 \u043b\u0456\u043d\u0456\u0439\u043d\u0438\u043c \u0437\u0432\u043e\u0440\u043e\u0442\u043d\u0438\u043c \u0437\u0432&#039;\u044f\u0437\u043a\u043e\u043c<\/h2>\n<ul>\n<li><strong>\u041f\u0441\u0435\u0432\u0434\u043e\u0432\u0438\u043f\u0430\u0434\u043a\u043e\u0432\u0430 \u0433\u0435\u043d\u0435\u0440\u0430\u0446\u0456\u044f<\/strong>: LFSR \u043c\u043e\u0436\u0443\u0442\u044c \u0441\u0442\u0432\u043e\u0440\u044e\u0432\u0430\u0442\u0438 \u043f\u043e\u0441\u043b\u0456\u0434\u043e\u0432\u043d\u043e\u0441\u0442\u0456, \u044f\u043a\u0456 \u0432\u0438\u0433\u043b\u044f\u0434\u0430\u044e\u0442\u044c \u0432\u0438\u043f\u0430\u0434\u043a\u043e\u0432\u0438\u043c\u0438, \u0430\u043b\u0435 \u0454 \u0434\u0435\u0442\u0435\u0440\u043c\u0456\u043d\u043e\u0432\u0430\u043d\u0438\u043c\u0438.<\/li>\n<li><strong>\u0415\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u0456\u0441\u0442\u044c<\/strong>: \u041d\u0438\u0437\u044c\u043a\u0430 \u043e\u0431\u0447\u0438\u0441\u043b\u044e\u0432\u0430\u043b\u044c\u043d\u0430 \u0441\u043a\u043b\u0430\u0434\u043d\u0456\u0441\u0442\u044c.<\/li>\n<li><strong>\u041f\u0435\u0440\u0435\u0434\u0431\u0430\u0447\u0443\u0432\u0430\u043d\u0456\u0441\u0442\u044c<\/strong>: \u043e\u0441\u043a\u0456\u043b\u044c\u043a\u0438 \u0432\u043e\u043d\u0438 \u0434\u0435\u0442\u0435\u0440\u043c\u0456\u043d\u043e\u0432\u0430\u043d\u0456, \u043f\u043e\u0441\u043b\u0456\u0434\u043e\u0432\u043d\u043e\u0441\u0442\u0456 \u043c\u043e\u0436\u043d\u0430 \u0432\u0456\u0434\u0442\u0432\u043e\u0440\u0438\u0442\u0438.<\/li>\n<li><strong>\u041f\u0435\u0440\u0456\u043e\u0434\u0438\u0447\u043d\u0456\u0441\u0442\u044c<\/strong>: \u043f\u043e\u0441\u043b\u0456\u0434\u043e\u0432\u043d\u043e\u0441\u0442\u0456 \u043f\u043e\u0432\u0442\u043e\u0440\u044e\u044e\u0442\u044c\u0441\u044f \u0447\u0435\u0440\u0435\u0437 \u043f\u0435\u0432\u043d\u0443 \u0442\u0440\u0438\u0432\u0430\u043b\u0456\u0441\u0442\u044c, \u0432\u0456\u0434\u043e\u043c\u0443 \u044f\u043a \u043f\u0435\u0440\u0456\u043e\u0434.<\/li>\n<\/ul>\n<h2>\u0422\u0438\u043f\u0438 \u0440\u0435\u0433\u0456\u0441\u0442\u0440\u0430 \u0437\u0441\u0443\u0432\u0443 \u0437 \u043b\u0456\u043d\u0456\u0439\u043d\u0438\u043c \u0437\u0432\u043e\u0440\u043e\u0442\u043d\u0438\u043c \u0437\u0432&#039;\u044f\u0437\u043a\u043e\u043c<\/h2>\n<p>\u0404 \u0434\u0432\u0430 \u043e\u0441\u043d\u043e\u0432\u043d\u0438\u0445 \u0442\u0438\u043f\u0438 LFSR:<\/p>\n<ol>\n<li>\n<p><strong>LFSR \u0424\u0456\u0431\u043e\u043d\u0430\u0447\u0447\u0456<\/strong>:<\/p>\n<ul>\n<li>\u0412\u0438\u043a\u043e\u0440\u0438\u0441\u0442\u043e\u0432\u0443\u0454 \u0432\u0456\u0434\u043a\u043b\u0430\u0434\u0435\u043d\u0438\u0439 \u0437\u0432\u043e\u0440\u043e\u0442\u043d\u0438\u0439 \u0437\u0432&#039;\u044f\u0437\u043e\u043a.<\/li>\n<li>\u041c\u0435\u043d\u0448 \u0435\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u0456, \u043d\u0456\u0436 LFSR \u0413\u0430\u043b\u0443\u0430.<\/li>\n<\/ul>\n<\/li>\n<li>\n<p><strong>\u0413\u0430\u043b\u0443\u0430 \u041b\u0424\u0421\u0420<\/strong>:<\/p>\n<ul>\n<li>\u0412\u0438\u043a\u043e\u0440\u0438\u0441\u0442\u043e\u0432\u0443\u0454 \u0440\u043e\u0437\u0434\u0456\u043b\u0435\u043d\u0438\u0439 \u0437\u0432\u043e\u0440\u043e\u0442\u043d\u0438\u0439 \u0437\u0432&#039;\u044f\u0437\u043e\u043a.<\/li>\n<li>\u0411\u0456\u043b\u044c\u0448 \u0435\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u0438\u0439 \u0437 \u0442\u043e\u0447\u043a\u0438 \u0437\u043e\u0440\u0443 \u0448\u0432\u0438\u0434\u043a\u043e\u0441\u0442\u0456.<\/li>\n<\/ul>\n<\/li>\n<\/ol>\n<table>\n<thead>\n<tr>\n<th>\u0422\u0438\u043f<\/th>\n<th>\u0417\u0432\u043e\u0440\u043e\u0442\u043d\u0456\u0439 \u0437\u0432&#039;\u044f\u0437\u043e\u043a<\/th>\n<th>\u0415\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u0456\u0441\u0442\u044c<\/th>\n<\/tr>\n<\/thead>\n<tbody>\n<tr>\n<td>\u0424\u0456\u0431\u043e\u043d\u0430\u0447\u0447\u0456 \u041b\u0424\u0421\u0420<\/td>\n<td>\u0417\u0430\u043f\u0456\u0437\u043d\u044e\u0454\u0442\u044c\u0441\u044f<\/td>\n<td>\u041d\u0438\u0436\u043d\u0456\u0439<\/td>\n<\/tr>\n<tr>\n<td>\u0413\u0430\u043b\u0443\u0430 \u041b\u0424\u0421\u0420<\/td>\n<td>\u0420\u043e\u0437\u0434\u0456\u043b\u0435\u043d\u0438\u0439<\/td>\n<td>\u0412\u0438\u0449\u0430<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<h2>\u0421\u043f\u043e\u0441\u043e\u0431\u0438 \u0432\u0438\u043a\u043e\u0440\u0438\u0441\u0442\u0430\u043d\u043d\u044f \u0440\u0435\u0433\u0456\u0441\u0442\u0440\u0430 \u0437\u0441\u0443\u0432\u0443 \u0437 \u043b\u0456\u043d\u0456\u0439\u043d\u0438\u043c \u0437\u0432\u043e\u0440\u043e\u0442\u043d\u0438\u043c \u0437\u0432&#039;\u044f\u0437\u043a\u043e\u043c, \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u0438 \u0442\u0430 \u0457\u0445 \u0432\u0438\u0440\u0456\u0448\u0435\u043d\u043d\u044f<\/h2>\n<h3>\u0421\u043f\u043e\u0441\u043e\u0431\u0438 \u0432\u0438\u043a\u043e\u0440\u0438\u0441\u0442\u0430\u043d\u043d\u044f<\/h3>\n<ul>\n<li>\u041a\u0440\u0438\u043f\u0442\u043e\u0433\u0440\u0430\u0444\u0456\u044f<\/li>\n<li>\u041f\u0435\u0440\u0435\u0432\u0456\u0440\u043a\u0430 \u043f\u043e\u043c\u0438\u043b\u043e\u043a<\/li>\n<li>\u041e\u0431\u0440\u043e\u0431\u043a\u0430 \u0441\u0438\u0433\u043d\u0430\u043b\u0443<\/li>\n<\/ul>\n<h3>\u041f\u0440\u043e\u0431\u043b\u0435\u043c\u0438<\/h3>\n<ul>\n<li>\u041f\u0435\u0440\u0435\u0434\u0431\u0430\u0447\u0443\u0432\u0430\u043d\u0456\u0441\u0442\u044c \u043c\u043e\u0436\u0435 \u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u0438 \u0437\u0430\u0433\u0440\u043e\u0437\u0443 \u0431\u0435\u0437\u043f\u0435\u0446\u0456.<\/li>\n<li>\u041d\u0435\u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u043e \u043e\u0431\u0440\u0430\u043d\u0438\u0439 \u043f\u043e\u043b\u0456\u043d\u043e\u043c \u0437\u0432\u043e\u0440\u043e\u0442\u043d\u043e\u0433\u043e \u0437\u0432&#039;\u044f\u0437\u043a\u0443 \u043c\u043e\u0436\u0435 \u043f\u0440\u0438\u0437\u0432\u0435\u0441\u0442\u0438 \u0434\u043e \u043d\u0438\u0437\u044c\u043a\u043e\u0457 \u043f\u0440\u043e\u0434\u0443\u043a\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u0456.<\/li>\n<\/ul>\n<h3>\u0420\u0456\u0448\u0435\u043d\u043d\u044f<\/h3>\n<ul>\n<li>\u0420\u0435\u0442\u0435\u043b\u044c\u043d\u0438\u0439 \u0432\u0438\u0431\u0456\u0440 \u043f\u043e\u043b\u0456\u043d\u043e\u043c\u0430 \u0437\u0432\u043e\u0440\u043e\u0442\u043d\u043e\u0433\u043e \u0437\u0432&#039;\u044f\u0437\u043a\u0443.<\/li>\n<li>\u041f\u043e\u0454\u0434\u043d\u0430\u043d\u043d\u044f \u0437 \u0456\u043d\u0448\u0438\u043c\u0438 \u043a\u0440\u0438\u043f\u0442\u043e\u0433\u0440\u0430\u0444\u0456\u0447\u043d\u0438\u043c\u0438 \u043c\u0435\u0442\u043e\u0434\u0430\u043c\u0438 \u0434\u043b\u044f \u043f\u0456\u0434\u0432\u0438\u0449\u0435\u043d\u043d\u044f \u0431\u0435\u0437\u043f\u0435\u043a\u0438.<\/li>\n<\/ul>\n<h2>\u041e\u0441\u043d\u043e\u0432\u043d\u0456 \u0445\u0430\u0440\u0430\u043a\u0442\u0435\u0440\u0438\u0441\u0442\u0438\u043a\u0438 \u0442\u0430 \u043f\u043e\u0440\u0456\u0432\u043d\u044f\u043d\u043d\u044f \u0437 \u043f\u043e\u0434\u0456\u0431\u043d\u0438\u043c\u0438 \u0442\u0435\u0440\u043c\u0456\u043d\u0430\u043c\u0438<\/h2>\n<table>\n<thead>\n<tr>\n<th>\u041e\u0441\u043e\u0431\u043b\u0438\u0432\u0456\u0441\u0442\u044c<\/th>\n<th>\u041b\u0424\u0421\u0420<\/th>\n<th>\u0406\u043d\u0448\u0456 \u0440\u0435\u0433\u0456\u0441\u0442\u0440\u0438 \u0437\u0441\u0443\u0432\u0443<\/th>\n<\/tr>\n<\/thead>\n<tbody>\n<tr>\n<td>\u041c\u0435\u0445\u0430\u043d\u0456\u0437\u043c \u0437\u0432\u043e\u0440\u043e\u0442\u043d\u043e\u0433\u043e \u0437\u0432&#039;\u044f\u0437\u043a\u0443<\/td>\n<td>\u041b\u0456\u043d\u0456\u0439\u043d\u0438\u0439<\/td>\n<td>\u041d\u0435\u043b\u0456\u043d\u0456\u0439\u043d\u0438\u0439<\/td>\n<\/tr>\n<tr>\n<td>\u0421\u043a\u043b\u0430\u0434\u043d\u0456\u0441\u0442\u044c<\/td>\n<td>\u041d\u0438\u0437\u044c\u043a\u0438\u0439<\/td>\n<td>\u0412\u0430\u0440\u0456\u044e\u0454\u0442\u044c\u0441\u044f<\/td>\n<\/tr>\n<tr>\n<td>\u0414\u043e\u0434\u0430\u0442\u043a\u0438<\/td>\n<td>\u0411\u0430\u0433\u0430\u0442\u043e (\u043d\u0430\u043f\u0440\u0438\u043a\u043b\u0430\u0434, CRC)<\/td>\n<td>\u0421\u043f\u0435\u0446\u0438\u0444\u0456\u0447\u043d\u0438\u0439<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<h2>\u041f\u0435\u0440\u0441\u043f\u0435\u043a\u0442\u0438\u0432\u0438 \u0442\u0430 \u0442\u0435\u0445\u043d\u043e\u043b\u043e\u0433\u0456\u0457 \u043c\u0430\u0439\u0431\u0443\u0442\u043d\u044c\u043e\u0433\u043e, \u043f\u043e\u0432&#039;\u044f\u0437\u0430\u043d\u0456 \u0437 \u0440\u0435\u0433\u0456\u0441\u0442\u0440\u043e\u043c \u0437\u0441\u0443\u0432\u0443 \u0437 \u043b\u0456\u043d\u0456\u0439\u043d\u0438\u043c \u0437\u0432\u043e\u0440\u043e\u0442\u043d\u0438\u043c \u0437\u0432&#039;\u044f\u0437\u043a\u043e\u043c<\/h2>\n<p>\u041c\u0430\u0439\u0431\u0443\u0442\u043d\u0454 LFSR \u043f\u043e\u043b\u044f\u0433\u0430\u0454 \u0432:<\/p>\n<ul>\n<li>\u041a\u0432\u0430\u043d\u0442\u043e\u0432\u0456 \u043e\u0431\u0447\u0438\u0441\u043b\u0435\u043d\u043d\u044f: \u043f\u043e\u0442\u0435\u043d\u0446\u0456\u0439\u043d\u0456 \u0437\u0430\u0441\u0442\u043e\u0441\u0443\u0432\u0430\u043d\u043d\u044f \u0432 \u043a\u0432\u0430\u043d\u0442\u043e\u0432\u043e\u043c\u0443 \u0432\u0438\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u043d\u0456 \u043f\u043e\u043c\u0438\u043b\u043e\u043a.<\/li>\n<li>\u0420\u043e\u0437\u0448\u0438\u0440\u0435\u043d\u0430 \u043a\u0440\u0438\u043f\u0442\u043e\u0433\u0440\u0430\u0444\u0456\u044f: \u043f\u0456\u0434\u0432\u0438\u0449\u0435\u043d\u043d\u044f \u0431\u0435\u0437\u043f\u0435\u043a\u0438 \u0432 \u0441\u0443\u0447\u0430\u0441\u043d\u0438\u0445 \u0441\u0438\u0441\u0442\u0435\u043c\u0430\u0445 \u0437\u0432\u2019\u044f\u0437\u043a\u0443.<\/li>\n<li>\u0406\u043d\u0442\u0435\u0433\u0440\u043e\u0432\u0430\u043d\u0456 \u0441\u0438\u0441\u0442\u0435\u043c\u0438: \u0431\u0456\u043b\u044c\u0448 \u0435\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u0456 \u0430\u043f\u0430\u0440\u0430\u0442\u043d\u0456 \u0440\u0435\u0430\u043b\u0456\u0437\u0430\u0446\u0456\u0457.<\/li>\n<\/ul>\n<h2>\u042f\u043a \u043f\u0440\u043e\u043a\u0441\u0456-\u0441\u0435\u0440\u0432\u0435\u0440\u0438 \u043c\u043e\u0436\u0443\u0442\u044c \u0431\u0443\u0442\u0438 \u0432\u0438\u043a\u043e\u0440\u0438\u0441\u0442\u0430\u043d\u0456 \u0430\u0431\u043e \u043f\u043e\u0432&#039;\u044f\u0437\u0430\u043d\u0456 \u0437 \u0440\u0435\u0433\u0456\u0441\u0442\u0440\u043e\u043c \u0437\u0441\u0443\u0432\u0443 \u043b\u0456\u043d\u0456\u0439\u043d\u043e\u0433\u043e \u0437\u0432\u043e\u0440\u043e\u0442\u043d\u043e\u0433\u043e \u0437\u0432&#039;\u044f\u0437\u043a\u0443<\/h2>\n<p>\u041f\u0440\u043e\u043a\u0441\u0456-\u0441\u0435\u0440\u0432\u0435\u0440\u0438, \u0442\u0430\u043a\u0456 \u044f\u043a OneProxy, \u043c\u043e\u0436\u0443\u0442\u044c \u0432\u0438\u043a\u043e\u0440\u0438\u0441\u0442\u043e\u0432\u0443\u0432\u0430\u0442\u0438 LFSR \u0434\u043b\u044f \u0441\u0442\u0432\u043e\u0440\u0435\u043d\u043d\u044f \u0431\u0435\u0437\u043f\u0435\u0447\u043d\u0438\u0445 \u0437\u2019\u0454\u0434\u043d\u0430\u043d\u044c \u0456 \u0448\u0438\u0444\u0440\u0443\u0432\u0430\u043d\u043d\u044f \u0434\u0430\u043d\u0438\u0445. \u041f\u0441\u0435\u0432\u0434\u043e\u0432\u0438\u043f\u0430\u0434\u043a\u043e\u0432\u0456 \u043c\u043e\u0436\u043b\u0438\u0432\u043e\u0441\u0442\u0456 LFSR \u043c\u043e\u0436\u043d\u0430 \u0432\u0438\u043a\u043e\u0440\u0438\u0441\u0442\u043e\u0432\u0443\u0432\u0430\u0442\u0438 \u0434\u043b\u044f \u043f\u043e\u043a\u0440\u0430\u0449\u0435\u043d\u043d\u044f \u0444\u0443\u043d\u043a\u0446\u0456\u0439 \u0431\u0435\u0437\u043f\u0435\u043a\u0438 \u043d\u0430 \u043f\u0440\u043e\u043a\u0441\u0456-\u0441\u0435\u0440\u0432\u0435\u0440\u0456, \u0440\u043e\u0431\u043b\u044f\u0447\u0438 \u0437\u0432\u2019\u044f\u0437\u043e\u043a \u0431\u0456\u043b\u044c\u0448 \u0441\u0442\u0456\u0439\u043a\u0438\u043c \u0434\u043e \u0430\u0442\u0430\u043a.<\/p>\n<h2>\u041f\u043e\u0432&#039;\u044f\u0437\u0430\u043d\u0456 \u043f\u043e\u0441\u0438\u043b\u0430\u043d\u043d\u044f<\/h2>\n<ul>\n<li><a href=\"https:\/\/oneproxy.pro\/ua\/\" target=\"_new\" rel=\"noopener\">\u0412\u0435\u0431-\u0441\u0430\u0439\u0442 OneProxy<\/a><\/li>\n<li><a href=\"https:\/\/en.wikipedia.org\/wiki\/Linear-feedback_shift_register\" target=\"_new\" rel=\"noopener nofollow\">\u0412\u0456\u043a\u0456\u043f\u0435\u0434\u0456\u044f \u043f\u0440\u043e \u041b\u0424\u0421\u0420<\/a><\/li>\n<li><a href=\"https:\/\/www.amazon.com\/Cryptography-Network-Security-Principles-Practice\/dp\/0134444282\" target=\"_new\" rel=\"noopener nofollow\">\u041f\u0456\u0434\u0440\u0443\u0447\u043d\u0438\u043a \u0437 \u043a\u0440\u0438\u043f\u0442\u043e\u0433\u0440\u0430\u0444\u0456\u0457 \u0442\u0430 \u043c\u0435\u0440\u0435\u0436\u0435\u0432\u043e\u0457 \u0431\u0435\u0437\u043f\u0435\u043a\u0438<\/a> \u0434\u043b\u044f \u0433\u043b\u0438\u0431\u0448\u043e\u0433\u043e \u0437\u0430\u043d\u0443\u0440\u0435\u043d\u043d\u044f \u0443 \u0432\u0438\u043a\u043e\u0440\u0438\u0441\u0442\u0430\u043d\u043d\u044f LFSR \u0443 \u043a\u0440\u0438\u043f\u0442\u043e\u0433\u0440\u0430\u0444\u0456\u0457.<\/li>\n<\/ul>","protected":false},"featured_media":477834,"menu_order":0,"template":"","meta":{"_acf_changed":false,"content-type":"","inline_featured_image":false,"footnotes":""},"class_list":["post-477833","wiki","type-wiki","status-publish","has-post-thumbnail","hentry"],"acf":{"faq_title":"Frequently Asked Questions about <mark>Linear-feedback shift register (LFSR)<\/mark>","faq_items":[{"question":"What is a Linear-feedback Shift Register (LFSR)?","answer":"<p>A Linear-feedback Shift Register (LFSR) is a sequential shift register with a linear feedback mechanism, commonly used to generate pseudo-random sequences, detect and correct errors, and in various forms of digital modulation.<\/p>"},{"question":"What are the main applications of LFSRs?","answer":"<p>LFSRs are widely used in cryptography to generate key streams, in digital signal processing for scramblers and descramblers, in error detection and correction algorithms like cyclic redundancy check (CRC), and for generating test patterns in hardware simulation.<\/p>"},{"question":"How does a Linear-feedback Shift Register work?","answer":"<p>An LFSR consists of a series of flip-flops, creating a shift register, XOR gates for feedback, and taps controlling the feedback path. Data moves through the flip-flops, with feedback provided by XOR gates controlled by a feedback polynomial. The sequence generated is influenced by the chosen taps.<\/p>"},{"question":"What are the types of LFSRs?","answer":"<p>There are two main types of LFSRs: Fibonacci LFSRs, which use delayed feedback and are less efficient; and Galois LFSRs, which use divided feedback and are more efficient in terms of speed.<\/p>"},{"question":"What are the key features of LFSRs?","answer":"<p>Key features of LFSRs include pseudo-random generation, low computational complexity, predictability, and periodicity, where sequences repeat after a certain length known as the period.<\/p>"},{"question":"What are the future perspectives of LFSRs?","answer":"<p>The future of LFSRs lies in areas such as quantum computing, advanced cryptography, and more efficient hardware implementations.<\/p>"},{"question":"How can LFSRs be used in association with proxy servers?","answer":"<p>Proxy servers like OneProxy can utilize LFSRs to generate secure connections and encrypt data. The pseudo-random capabilities of LFSRs can enhance security features within the proxy server, making communication more resilient to attacks.<\/p>"},{"question":"What problems might be encountered with LFSRs, and how can they be solved?","answer":"<p>Problems with LFSRs include predictability, which can be a security risk, and poor performance if an incorrect feedback polynomial is chosen. These issues can be mitigated through careful selection of the feedback polynomial and combining LFSRs with other cryptographic techniques.<\/p>"}]},"_links":{"self":[{"href":"https:\/\/oneproxy.pro\/ua\/wp-json\/wp\/v2\/wiki\/477833","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/oneproxy.pro\/ua\/wp-json\/wp\/v2\/wiki"}],"about":[{"href":"https:\/\/oneproxy.pro\/ua\/wp-json\/wp\/v2\/types\/wiki"}],"version-history":[{"count":0,"href":"https:\/\/oneproxy.pro\/ua\/wp-json\/wp\/v2\/wiki\/477833\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/oneproxy.pro\/ua\/wp-json\/wp\/v2\/media\/477834"}],"wp:attachment":[{"href":"https:\/\/oneproxy.pro\/ua\/wp-json\/wp\/v2\/media?parent=477833"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}