1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
pub const CHAR_WIDTH: usize = 5;
pub const CHAR_HEIGHT: usize = 6;

fn recognize_letter(
    r1: &[bool],
    r2: &[bool],
    r3: &[bool],
    r4: &[bool],
    r5: &[bool],
    r6: &[bool],
) -> Result<char, String> {
    Ok(match (r1, r2, r3, r4, r5, r6) {
        (
            [false, true, true, false, false],
            [true, false, false, true, false],
            [true, false, false, true, false],
            [true, true, true, true, false],
            [true, false, false, true, false],
            [true, false, false, true, false],
        ) => 'A',

        (
            [true, true, true, false, false],
            [true, false, false, true, false],
            [true, true, true, false, false],
            [true, false, false, true, false],
            [true, false, false, true, false],
            [true, true, true, false, false],
        ) => 'B',

        (
            [false, true, true, false, false],
            [true, false, false, true, false],
            [true, false, false, false, false],
            [true, false, false, false, false],
            [true, false, false, true, false],
            [false, true, true, false, false],
        ) => 'C',

        (
            [true, true, true, true, false],
            [true, false, false, false, false],
            [true, true, true, false, false],
            [true, false, false, false, false],
            [true, false, false, false, false],
            [true, true, true, true, false],
        ) => 'E',

        (
            [true, true, true, true, false],
            [true, false, false, false, false],
            [true, true, true, false, false],
            [true, false, false, false, false],
            [true, false, false, false, false],
            [true, false, false, false, false],
        ) => 'F',

        (
            [false, true, true, false, false],
            [true, false, false, true, false],
            [true, false, false, false, false],
            [true, false, true, true, false],
            [true, false, false, true, false],
            [false, true, true, true, false],
        ) => 'G',

        (
            [true, false, false, true, false],
            [true, false, false, true, false],
            [true, true, true, true, false],
            [true, false, false, true, false],
            [true, false, false, true, false],
            [true, false, false, true, false],
        ) => 'H',

        (
            [false, true, true, true, false],
            [false, false, true, false, false],
            [false, false, true, false, false],
            [false, false, true, false, false],
            [false, false, true, false, false],
            [false, true, true, true, false],
        ) => 'I',

        (
            [false, false, true, true, false],
            [false, false, false, true, false],
            [false, false, false, true, false],
            [false, false, false, true, false],
            [true, false, false, true, false],
            [false, true, true, false, false],
        ) => 'J',

        (
            [true, false, false, true, false],
            [true, false, true, false, false],
            [true, true, false, false, false],
            [true, false, true, false, false],
            [true, false, true, false, false],
            [true, false, false, true, false],
        ) => 'K',

        (
            [true, false, false, false, false],
            [true, false, false, false, false],
            [true, false, false, false, false],
            [true, false, false, false, false],
            [true, false, false, false, false],
            [true, true, true, true, false],
        ) => 'L',

        (
            [false, true, true, false, false],
            [true, false, false, true, false],
            [true, false, false, true, false],
            [true, false, false, true, false],
            [true, false, false, true, false],
            [false, true, true, false, false],
        ) => 'O',

        (
            [true, true, true, false, false],
            [true, false, false, true, false],
            [true, false, false, true, false],
            [true, true, true, false, false],
            [true, false, false, false, false],
            [true, false, false, false, false],
        ) => 'P',

        (
            [true, true, true, false, false],
            [true, false, false, true, false],
            [true, false, false, true, false],
            [true, true, true, false, false],
            [true, false, true, false, false],
            [true, false, false, true, false],
        ) => 'R',

        (
            [false, true, true, true, false],
            [true, false, false, false, false],
            [true, false, false, false, false],
            [false, true, true, false, false],
            [false, false, false, true, false],
            [true, true, true, false, false],
        ) => 'S',

        (
            [true, false, false, true, false],
            [true, false, false, true, false],
            [true, false, false, true, false],
            [true, false, false, true, false],
            [true, false, false, true, false],
            [false, true, true, false, false],
        ) => 'U',

        (
            [true, false, false, false, true],
            [true, false, false, false, true],
            [false, true, false, true, false],
            [false, false, true, false, false],
            [false, false, true, false, false],
            [false, false, true, false, false],
        ) => 'Y',

        (
            [true, true, true, true, false],
            [false, false, false, true, false],
            [false, false, true, false, false],
            [false, true, false, false, false],
            [true, false, false, false, false],
            [true, true, true, true, false],
        ) => 'Z',

        _ => {
            return Err("Unrecognized character".to_string());
        }
    })
}

pub fn recognize(bytes: &[bool]) -> Result<String, String> {
    if bytes.len() % (CHAR_WIDTH * CHAR_HEIGHT) != 0 {
        return Err(format!(
            "Input length is not a multiple of {}",
            CHAR_WIDTH * CHAR_HEIGHT
        ));
    }
    let num_letters = bytes.len() / (CHAR_WIDTH * CHAR_HEIGHT);
    let all_width = CHAR_WIDTH * num_letters;
    let mut result = String::with_capacity(num_letters);
    for letter_idx in 0..num_letters {
        result.push(recognize_letter(
            &bytes[(letter_idx * CHAR_WIDTH)..((letter_idx + 1) * CHAR_WIDTH)],
            &bytes[(letter_idx * CHAR_WIDTH + all_width)
                ..((letter_idx + 1) * CHAR_WIDTH + all_width)],
            &bytes[(letter_idx * CHAR_WIDTH + 2 * all_width)
                ..((letter_idx + 1) * CHAR_WIDTH + 2 * all_width)],
            &bytes[(letter_idx * CHAR_WIDTH + 3 * all_width)
                ..((letter_idx + 1) * CHAR_WIDTH + 3 * all_width)],
            &bytes[(letter_idx * CHAR_WIDTH + 4 * all_width)
                ..((letter_idx + 1) * CHAR_WIDTH + 4 * all_width)],
            &bytes[(letter_idx * CHAR_WIDTH + 5 * all_width)
                ..((letter_idx + 1) * CHAR_WIDTH + 5 * all_width)],
        )?);
    }
    Ok(result)
}