Messages in this thread | | | From | Daniel Phillips <> | Subject | Re: [PATCH -ac] Panicking in morse code | Date | Fri, 26 Jul 2002 05:43:09 +0200 |
| |
On Thursday 25 July 2002 14:51, Bill Davidsen wrote: > On Fri, 19 Jul 2002, Alan Cox wrote: > > > > +static const char * morse[] = { > > > + ".-", "-...", "-.-.", "-..", ".", "..-.", "--.", "....", /* A-H */ > > > + "..", ".---.", "-.-", ".-..", "--", "-.", "---", ".--.", /* I-P */ > > > + "--.-", ".-.", "...", "-", "..-", "...-", ".--", "-..-", /* Q-X */ > > > + "-.--", "--..", /* Y-Z */ > > > + "-----", ".----", "..---", "...--", "....-", /* 0-4 */ > > > + ".....", "-....", "--...", "---..", "----." /* 5-9 */ > > > > How about using bitmasks here. Say top five bits being the length, lower > > 5 bits being 1 for dash 0 for dit ? > > ??? If the length is 1..5 I suspect you could use the top two bits and fit > the whole thing in a byte. But since bytes work well, use the top three > bits for length without the one bit offset. Still a big win over strings, > although a LOT harder to get right by eye.
Please read back through the thread and see how 255 different 7 bit codes complete with lengths can be packed into 8 bits.
-- Daniel - To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
| |