|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
07.03.2011, 15:42 | #1 |
Пользователь
Регистрация: 07.07.2010
Сообщений: 44
|
Генератор Фибоначчи [C++]
Нужно реализовать генератор Фибоначчи для ПСП, используя полином 9D (16) = 1001 1101 (2)
Имеем к примеру начальное значение 1000000 2^7 - 1 = 127 значений следующего характера: 001 1000000 --- ------- 002 0100000 --- ------- 003 0010000 --- ------- 004 1001000 --- ------- 005 1100100 --- ------- 006 1110010 --- ------- 007 1111001 --- ------- 008 1111100 --- ------- 009 1111110 --- ------- 010 1111111 --- ------- 011 0111111 --- ------- 012 0011111 --- ------- 013 0001111 --- ------- 014 1000111 --- ------- 015 0100011 --- 016 1010001 --- ------- 017 0101000 --- ------- 018 1010100 --- ------- 019 0101010 --- ------- 020 1010101 --- ------- 021 1101010 --- ------- 022 1110101 --- ------- 023 1111010 --- ------- 024 0111101 --- ------- 025 0011110 --- ------- 026 1001111 --- ------- 027 1100111 --- ------- 028 0110011 --- ------- 029 0011001 --- ------- 030 1001100 --- ------- 031 0100110 --- ------- 032 1010011 --- ------- 033 0101001 --- ------- 034 0010100 --- ------- 035 0001010 --- ------- 036 1000101 --- ------- 037 0100010 --- ------- 038 0010001 --- ------- 039 0001000 --- ------- 040 1000100 --- ------- 041 1100010 --- ------- 042 0110001 --- ------- 043 0011000 --- ------- 044 0001100 --- ------- 045 0000110 --- ------- 046 1000011 --- ------- 047 1100001 --- ------- 048 1110000 --- ------- 049 1111000 --- ------- 050 0111100 --- ------- 051 1011110 --- ------- 052 1101111 --- ------- 053 1110111 --- ------- 054 1111011 --- ------- 055 1111101 --- ------- 056 0111110 --- ------- 057 1011111 --- ------- 058 0101111 --- ------- 059 1010111 --- ------- 060 1101011 --- ------- 061 0110101 --- ------- 062 1011010 --- ------- 063 0101101 --- ------- 064 1010110 --- ------- 065 0101011 --- ------- 066 0010101 --- ------- 067 1001010 --- ------- 068 1100101 --- ------- 069 0110010 --- ------- 070 1011001 --- ------- 071 1101100 --- ------- 072 0110110 --- ------- 073 0011011 --- ------- 074 1001101 --- ------- 075 1100110 --- ------- 076 1110011 --- ------- 077 0111001 --- ------- 078 1011100 --- ------- 079 1101110 --- ------- 080 0110111 --- ------- 081 1011011 --- ------- 082 1101101 --- ------- 083 1110110 --- ------- 084 0111011 --- ------- 085 1011101 --- ------- 086 0101110 --- ------- 087 0010111 --- ------- 088 1001011 --- ------- 089 0100101 --- ------- 090 0010010 --- ------- 091 1001001 --- ------- 092 0100100 --- ------- 093 1010010 --- ------- 094 1101001 --- ------- 095 0110100 --- ------- 096 0011010 --- ------- 097 0001101 --- ------- 098 1000110 --- ------- 099 1100011 --- ------- 100 1110001 --- ------- 101 0111000 --- ------- 102 0011100 --- ------- 103 1001110 --- ------- 104 0100111 --- ------- 105 0010011 --- ------- 106 0001001 --- ------- 107 0000100 --- ------- 108 1000010 --- ------- 109 0100001 --- ------- 110 1010000 --- ------- 111 1101000 --- ------- 112 1110100 --- ------- 113 0111010 --- ------- 114 0011101 --- ------- 115 0001110 --- ------- 116 0000111 --- ------- 117 0000011 --- ------- 118 1000001 --- ------- 119 1100000 --- ------- 120 0110000 --- ------- 121 1011000 --- ------- 122 0101100 --- ------- 123 0010110 --- ------- 124 0001011 --- ------- 125 0000101 --- ------- 126 0000010 --- ------- 127 0000001 --- ------- 128 1000000 В дальнейшем данные наборы пригодятся для шифрования текста используя метод гаммирования. Понял как работает, а как реализовать на языке программирования не догнал. |
07.03.2011, 22:20 | #2 |
Пользователь
Регистрация: 28.12.2009
Сообщений: 42
|
Это не генератор Фибоначчи, а LFSR (Linear Feedback Shift Register) - регистр сдвига с линейной обратной связью. Вот то, что новый бит в регистре получается обратной связью через XOR отводной последовательности (в вашем случае это 1001 1101) - это как раз таки конфигурация Фибоначчи
Почитайте Википедию: http://ru.wikipedia.org/wiki/LFSR Там даже был пример реализации LFSR на языке C |
08.03.2011, 19:59 | #3 |
Пользователь
Регистрация: 07.07.2010
Сообщений: 44
|
А кто-нибудь может конкретно разжевать алгоритм? Что-то голова не рубит))) Последний раз редактировалось newStudent; 08.03.2011 в 20:01. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Фибоначчи | sivaeper | Помощь студентам | 5 | 29.12.2010 17:17 |
Фибоначчи | Вадим ы | Паскаль, Turbo Pascal, PascalABC.NET | 3 | 21.08.2010 23:35 |
Фибоначчи...=((( | Тлеу | Общие вопросы C/C++ | 3 | 07.02.2010 20:53 |
Фибоначчи:си | tanek | Помощь студентам | 6 | 18.03.2009 21:59 |
Фибоначчи | Walter | Помощь студентам | 17 | 13.12.2008 22:34 |