Hatena::Groupcadr

わだばLisperになる このページをアンテナに追加 RSSフィード

2004 | 12 |
2005 | 01 | 02 | 07 | 10 | 11 |
2006 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2007 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2008 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2009 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2010 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2011 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 11 |

2008-06-16

pfcでL-99 (P11 ランレングス圧縮 その2)

| 18:08 | pfcでL-99 (P11 ランレングス圧縮 その2) - わだばLisperになる を含むブックマーク はてなブックマーク - pfcでL-99 (P11 ランレングス圧縮 その2) - わだばLisperになる

ポール・グレアムで有名なsingleを定義して使ってみました。

(encode-modified '(a a a a b c c a a d e e e e))
;=> [[4 a] b [2 c] [2 a] d [4 e]]

(define (single? lst)
  (and [(consp lst)
        (null (tl lst))]))

(define (encode-modified lst)
  (map (lambda (x) 
         (if (single? x)
             (hd x)
             [(length x) (hd x)]))
       (pack lst)))