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-03-14

CLOSでL-99 (P11 要素をランレングス圧縮する その2)

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

なんかどんどん脱線して行ってしまう!

(encode-modified '(a a a a b c c a a d e e e e))
;=> ((4 A) (1 B) (2 C) (2 A) (1 D) (4 E)) 

(defgeneric encode-modified (lst)
  (:method ((lst null)) () )
  (:method ((lst cons))
    (let ((pack (pack lst)))
      (encode-modified1 (caar pack) (cdar pack) pack))))

(defgeneric encode-modified1 (head-item head-cdr lst)
  (:method (head-item head-cdr (lst null)) () )
  (:method (head-item (head-cdr null) (lst cons))
    (cons head-item (encode-modified1 (caadr lst) (cdadr lst) (cdr lst))))
  (:method (head-item head-cdr (lst cons))
    (cons `(,(length (cons head-item head-cdr)) ,head-item)
	  (encode-modified1 (caadr lst) (cdadr lst) (cdr lst)))))