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-24

pfcでL-99 (P12 ランレングス圧縮の伸長)

| 16:14 | pfcでL-99 (P12 ランレングス圧縮の伸長) - わだばLisperになる を含むブックマーク はてなブックマーク - pfcでL-99 (P12 ランレングス圧縮の伸長) - わだばLisperになる

なんとなく無理矢理な感じですが、折角の遅延評価なので使ってみました。

(decode '((4 A) B (2 C) (2 A) D (4 E)))
;==> [A A A A B C C A A D E E E E]

(define (decode lst)
  (if (null lst)
      ()
      (let ((head (hd lst)))
        (++ (if (atom head)
                [head]
                (take (hd head)
                      (item-list (hd (tl head)))))
            (decode (tl lst))))))

(define (item-list item)
  (cons item (item-list item)))