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-02-17

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

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

P09では、ランレングス圧縮の方法として同じものを最初にリストにして、その子リストの長さと、要素でリストを構成していましたが、そうではなしに先頭から直接リストを作成して行けというお題。

連続する要素ならば、カウンタを一つ進め、そうでないなら、要素を追加、というような方法になるでしょうか。

(def encode-direct (lst)
  ((afn (lst acc)
     (if no.lst
	 rev.acc
	 (self cdr.lst
	       (let a car.acc
		 (if atom.a
		     (if (is car.lst a)
			 (cons `(2 ,a) cdr.acc)
			 (cons car.lst acc))
		     (if (is car.lst cadr.a)
			 (cons `(,(+ 1 car.a) ,car.lst) cdr.acc)
			 (cons car.lst acc)))))))
   lst () ))

(encode-direct '(a a a a b c c a a d e e e e))
;=> ((4 a) b (2 c) (2 a) d (4 e))