Octal is base 8. It uses the digits 0 to 7 (there is no digit 8 or 9), and its place weights are powers of 8: 1, 8, 64, 512, …
Since 8 = 2³, one octal digit is exactly 3 bits:
- 0 =
000, 1 =001, 2 =010, 3 =011 - 4 =
100, 5 =101, 6 =110, 7 =111
So binary octal conversion is a lookup: group the bits in threes from the right. 110 101₂ = 65₈, which is 6 × 8 + 5 = 53.
Octal was popular on early computers whose word sizes were multiples of 3 bits. Today hexadecimal is far more common, but octal survives in Unix and Linux file permissions. In chmod 754, each digit is three on/off bits for read (4), write (2) and execute (1): 7 = 111 (all three), 5 = 101 (read and execute), 4 = 100 (read only).
To get between octal and hex, go through binary, since 3-bit and 4-bit groups don't line up (see hex octal conversion).